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集合
  • 底层数据结构是双链表,查询慢,增删快,但是如果操作的是首尾元素,速度也是极快的。
相关推荐
WhyNot?20 分钟前
深度学习入门(三):神经网络的学习
深度学习·神经网络·学习
Moonnnn.28 分钟前
运算放大器(五)电压比较器
笔记·学习·硬件工程
@BreCaspian1 小时前
Windows强制删除任何你想删除的文件和文件夹
windows
KangkangLoveNLP2 小时前
手动实现一个迷你Llama:使用SentencePiece实现自己的tokenizer
人工智能·深度学习·学习·算法·transformer·llama
sukalot2 小时前
Windows 图形显示驱动开发-WDDM 2.4功能-基于 IOMMU 的 GPU 隔离(二)
windows·驱动开发
浪淘沙jkp2 小时前
大模型学习二:DeepSeek R1+蒸馏模型组本地部署与调用
学习·deepseek
Tee xm2 小时前
清晰易懂的 Flutter 卸载和清理教程
linux·windows·flutter·macos
m0_613607013 小时前
数据集(Dataset)和数据加载器(DataLoader)-pytroch学习3
学习
序属秋秋秋3 小时前
算法基础_基础算法【位运算 + 离散化 + 区间合并】
c语言·c++·学习·算法·蓝桥杯
非凡ghost4 小时前
超级好用的小软件,连接电脑和手机。
windows·智能手机·电脑·软件需求