List集合的学习

常用的方法
java 复制代码
package MyApi.search.myCollection;

import java.util.ArrayList;
import java.util.List;

public class listdemo01 {
    public static void main(String[] args) {
       //1.创建一个集合
        List<String> list=new ArrayList<>();
        //2.添加元素
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        //在指定位置插入元素
        //原来索引上的元素会依次往后移
        list.add(1,"dddd");
        //删除指定索引处的元素,返回被删除的元素
        String remove = list.remove(0);
        System.out.println(remove);
        //修改指定元素
        String set = list.set(0, "bbbb");
        System.out.println(set);
        //通过索引得到集合元素
        String s = list.get(0);
        System.out.println(s);

    }
}
遍历方式
java 复制代码
package MyApi.search.myCollection;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.function.Consumer;

public class listdemo02 {
    public static void main(String[] args) {
        //创建集合并添加奥元素
        List<String> list=new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        //1.迭代器遍历
      /*  Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()){
            String next = iterator.next();
            System.out.println(next);
        }*/
        //2.增强for
        /*for (String s : list) {
            System.out.println(s);
        }*/
        //3.lamdba
       /* list.forEach (s-> System.out.println(s)
        );*/
        //4.普通for
       /* for (int i = 0; i < list.size(); i++) {
            String s = list.get(i);
            System.out.println(s);
        }*/
        //5.列表迭代器
        ListIterator<String> iterator = list.listIterator();
        while(iterator.hasNext()){
            String next = iterator.next();
            if("bbb".equals(next)){
                iterator.add("qqq");
            }
            System.out.println(next);
        }
    }
}

特点:后进先出,先进后出

队列

特点:先进先出,后进后出

数组

特点:

  • 查询速度快:查询数据通过地址值和索引定位,查询任意数据耗时相同。

  • 删除效率低:要将原始数据删除,同时后面每个数据前移。

  • 添加效率低:添加位置后的每个数据后移,在添加元素。

链表

链表中的节点是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。

链表查询速度慢,无论查询那个数据都要从头开始找。

链表的增删相对快。

ArrayList集合底层原理
  • ArrayList底层是数据结构的

  • 利用空参创建的集合,在底层创建一个默认长度为0的数组

  • 添加第一个元素时,底层会创建一个新的长度为10的数组

  • 存满时,会扩容1.5倍

  • 如果一次添加多个元素,1.5倍还放不下,则新创建数组的长度以实际为准。

LinkedList集合
  • 底层数据结构是双链表,查询慢,增删快,但是如果操作的是首尾元素,速度也是极快的。
相关推荐
陶然同学1 小时前
RabbitMQ全栈实践手册:从零搭建消息中间件到SpringAMQP高阶玩法
java·分布式·学习·rabbitmq·mq
欧先生^_^2 小时前
学习 Apache Kafka
学习·kafka·apache
妙极矣3 小时前
JAVAEE初阶01
java·学习·java-ee
娃娃略3 小时前
【AI模型学习】双流网络——更强大的网络设计
网络·人工智能·pytorch·python·神经网络·学习
圆弧YH3 小时前
Ardunio学习
学习
我的golang之路果然有问题3 小时前
案例速成GO+redis 个人笔记
经验分享·redis·笔记·后端·学习·golang·go
进取星辰3 小时前
Windows 10 上运行 Ollama 时遇到 llama runner process has terminated: exit status 2
windows·llama
韩明君3 小时前
前端学习笔记(四)自定义组件控制自己的css
前端·笔记·学习
sukalot4 小时前
Windows同步技术-使用命名对象
windows
noevil4 小时前
cuda学习1: 获取设备信息
学习