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集合
  • 底层数据结构是双链表,查询慢,增删快,但是如果操作的是首尾元素,速度也是极快的。
相关推荐
数字芯片实验室25 分钟前
分享一个可以学习正则表达式的网址:Pythex.org
学习·正则表达式
陈洪奇1 小时前
注册中心学习笔记整理
笔记·学习
光影少年1 小时前
从前端转go开发的学习路线
前端·学习·golang
斜月三4 小时前
windows部署多实例filebeat监控相同路径下文件
windows·filebeat
fen_fen6 小时前
学习笔记(32):matplotlib绘制简单图表-数据分布图
笔记·学习·matplotlib
尽兴-7 小时前
如何将多个.sql文件合并成一个:Windows和Linux/Mac详细指南
linux·数据库·windows·sql·macos
萝卜青今天也要开心10 小时前
2025年上半年软件设计师考后分享
笔记·学习
amazinging10 小时前
北京-4年功能测试2年空窗-报培训班学测开-第四十七天
python·学习·selenium
吃货界的硬件攻城狮11 小时前
【STM32 学习笔记】SPI通信协议
笔记·stm32·学习
一个天蝎座 白勺 程序猿11 小时前
Python练习(1)Python基础类型操作语法实战:20道实战题解与案例分析(上)
开发语言·python·学习