集合——List

╰+攻爆jí腚メ 2024-03-25 12:43 16阅读 0赞

#### 一、集合之间的关系 ####

![6b9db0b8247d1254cb2dcad332e9e679.png][]

#### 二、List介绍 ####

在Collection中，List集合是有序的，可对其中每个元素的插入位置进行精确地控制，可以通过索引来访问元素，遍历元素。

在List集合中，我们常用到**ArrayList**

和**LinkedList**这两个类。

#### 三、 ArrayList集合 ####

（一）特点

（1）ArrayList底层通过数组实现，随着元素的增加而动态扩容。

（2）ArrayList是Java集合框架中使用最多的一个类，是一个数组队列，线程不安全集合。

![3b6df0690126f7ea50d9fa9c8dc3f367.png][]

（二）常用方法

①.add(Object element) 向列表的尾部添加指定的元素。

②.size() 返回列表中的元素个数。

③.get(int index) 返回列表中指定位置的元素，index从0开始。

public class Test {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<String>(); //<String>泛型表示集合中存的是字符串形式的元素。
            list.add("青城"); //add()用于向List集合容器中添加元素。
            list.add("博雅");
            System.out.println(list);
            System.out.println(list.size()); //size()用于获取集合中有多少个元素。
            System.out.println(list.get(1)); //get()获取指定索引（从0开始）位置的元素。
        }
    }

输出结果

![652f276a837983e1149f3b185a1d85fe.png][]

> //如果确定了list里面要放的元素，建议这么写，性能比较高， 没有扩容操作,这样写以后，不能再add  
> List<String> list1 = Arrays.asList("asa","qqq");  
>

④.add(int index, Object element) 在列表的指定位置（从0开始）插入指定元素

public class Test {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<String>();
            list.add("qc");
            list.add("by");
            System.out.println(list);
            list.add(1, "gc"); //在指定位置添加元素，原来位置的元素后置。
            System.out.println(list);
        }
    }

输出结果

![da4388782f7bed6c4072ef04e357b992.png][]

⑤.set(int i, Object element) 使用元素element替换索引i位置的元素，并返回替换元素。

public class Test {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<String>();
            list.add("qc");
            list.add("by");
            System.out.println(list);
            list.set(1, "wd"); //替换指定位置的元素，从0开始，替换为“wd”。
            System.out.println(list);
            System.out.println(list.set(1,"wd"));
        }
    }

输出结果：

![3b56ba840a6a660200ac97a0d4580775.png][]

⑥.clear() 从列表中移除所有元素。

⑦.isEmpty() 判断列表是否包含元素，不包含元素则返回 true，否则返回false。

public class Test {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<String>();
            list.add("qc");
            list.add("by");
            System.out.println(list);
            list.clear(); //清空List集合中的所有元素。
            System.out.println(list.isEmpty()); //集合容器没有元素，则true。
            System.out.println(list);
        }
    }

输出结果

![76e72905001f0e15db95df289a9dfbc7.png][]

⑧.contains(Object o) 如果列表包含指定的元素，则返回 true。

public class Test {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<String>();
            list.add("qc");
            list.add("by");
            boolean flag = list.contains("gc"); //用来判断集合容器中是否含有参数元素。
            System.out.println(flag);
            boolean flag1 = list.contains("qc"); //用来判断集合容器中是否含有参数元素。
            System.out.println(flag1);
        }
    }

运行结果：

![271917a82c3b5bcea832e3b88593129b.png][]

⑨.remove(int index) 移除列表中指定位置的元素，并返回被删元素，删除位置后面的元素（如果有）向前移动。

public class Test {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<String>();
            list.add("qc");
            list.add("by");
            list.add("gc");
            System.out.println(list);
            System.out.println(list.remove(1)); //删除指定索引（从0开始）位置的元素，并将元素返回,并后面元素前移。
            System.out.println(list);
        }
    }

输出结果

![f748d2f9a974540a4556ca667ceea203.png][]

⑩.remove(Object o) 从List集合中移除第一次出现的指定元素，移除成功返回true，否则返回false。当且仅当List集合中含有满(o==null ? get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true。

public class Test {
         public static void main(String[] args) {
                ArrayList<String> list = new ArrayList<String>();
                list.add("青城");
                list.add("博雅");
                list.add("博雅");
                list.add("教育");
                System.out.println(list);
                System.out.println(list.remove("博雅")); //删除List集合元素，返回boolean,并后面元素前移。
                System.out.println(list);
            }
    }

运行结果

![d348be76274ee76896293ec4c8873c60.png][]

11.iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器。

public class Test {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<String>();
            list.add("青城");
            list.add("博雅");
            Iterator<String> ite = list.iterator(); //将List集合中元素转到iterator变量中。
            while(ite.hasNext()) //hasNext()判断当前“指针”下面是否还有元素的方法，java中没有指针，这只是举个例子。
            {
                System.out.println(ite.next()); //如果“指针”下面有元素，则移动“指针”并获取相应位置的元素。
            }
        }
    }

输出结果：

![8697fe17982e4e53bf5c329646964738.png][]

12.for循环遍历List集合

public class Test {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<String>();
            list.add("青城");
            list.add("博雅");
            for (int i = 0; i < list.size(); i++) {  //用size方法获取长度。
                System.out.println(list.get(i));  //用get方法获取值。
            }
        }
    }

输出结果：

![b4f012c58e0b2d6832a74b7683ef445b.png][]

13.加强for循环遍历List集合：

public class Test {
        public static void main(String[] args) {
            ArrayList<String> list = new ArrayList<String>();
            list.add("青城");
            list.add("博雅");
            for (String name : list) {   //使用foreach进行遍历。
                System.out.println(name);
            }
        }
    }

输出结果：

![6ce17c733b312a57d5306952a6ed63ef.png][]

#### 四、LinkedList集合 ####

（一）特点

![c5c31356c958c084e68a168da605bfee.png][]

（二）常用方法

①.添加

boolean add（Object element） 它将元素附加到列表的末尾。

boolean add（int index,Object element） 指定位置插入。

void addFirst(E element) 元素附加到列表的头部

void addLast(E element) 元素附加到列表的尾部

LinkedList<Integer> linkedList = new LinkedList<>();
    linkedList.add(1);
    linkedList.add(2);
    linkedList.add(3);
    linkedList.addFirst(4);
    linkedList.addFirst(5);
    linkedList.addLast(6);
    linkedList.add(2,9);
    System.out.println(linkedList);

输出：

\[5, 4, 9, 1, 2, 3, 6\]

②：获取数据

Object get(int index) 根据下标获取数据

Object getFirst（） 它返回链表的第一个元素。

Object getLast（） 它返回链接列表的最后一个元素。

LinkedList<Integer> linkedList = new LinkedList<>();
    linkedList.add(1);
    linkedList.add(2);
    linkedList.add(3);
    System.out.println(linkedList);
    System.out.println("获取下标为1的元素："+linkedList.get(1));
    System.out.println("链表的第一个元素："+linkedList.getFirst());
    System.out.println("链表的最后一个元素："+linkedList.getLast());

输出结果：

![3d796f169c27c778afbd8d978fe5fc41.png][]

③.查询

boolean contains（Object element）如果元素存在于列表中，则返回true。

LinkedList<Integer> linkedList = new LinkedList<>();
    linkedList.add(1);
    linkedList.add(2);
    linkedList.add(3);
    linkedList.add(1);
    System.out.println("是否出现过元素1："+linkedList.contains(1));
    System.out.println("是否出现过元素4:"+linkedList.contains(4));

输出：

是否出现过元素1：true

是否出现过元素4:false

④.修改

Object set（int index，Object element）它用于用新元素替换列表中的现有元素

LinkedList<Integer> linkedList = new LinkedList<>();
    linkedList.add(1);
    linkedList.add(2);
    linkedList.add(3);
    linkedList.add(1);
    linkedList.set(1,9);
    System.out.println("更新过的链表："+linkedList);

输出结果：更新过的链表：\[1, 9, 3, 1\]

⑤.删除

E remove() 删除第一个元素

E remove(int location) 删除指定位置的元素

E removeFirst() 删除并返回链接列表的头部一个元素

E removeLast() 删除并返回链接列表的尾部一个元素

LinkedList<Integer> linkedList = new LinkedList<>();
    linkedList.add(1);
    linkedList.add(2);
    linkedList.add(3);
    linkedList.add(1);
    linkedList.remove(); //删除第一个元素
    linkedList.remove(2);//删除指定位置的元素
    System.out.println(linkedList);

6. 清空

.clear（）：它删除列表中的所有元素。

LinkedList<Integer> linkedList = new LinkedList<>();
    linkedList.add(1);
    linkedList.add(2);
    linkedList.add(3);
    linkedList.add(1);
    linkedList.clear();
    System.out.println(linkedList);

输出：\[\]

7.链表长度

LinkedList<Integer> linkedList = new LinkedList<>();
    linkedList.add(1);
    linkedList.add(2);
    linkedList.add(3);
    linkedList.add(1);
    System.out.println("链表的长度："+linkedList.size());

输出结果：链表的长度：4

#### 五、Vector集合（不建议使用） ####

（一）特点

![3d9e7e83049755876fe65429be334eba.png][]

#### 六、List集合总结 ####

![9777d2d83b81541c679b2f5c469d68b6.png][]

#### 七、补充 ####

（1）数组边遍历边删除为什么删不干净。三种实现删除的办法。

原因：数组是有序的，正序遍历删除第一个元素后会导致后边下标改变，向前移动，因此对重复元素删不干净。

方法一：倒序删除

//删除列表中所有值为4的元素
    public static void main(String[] args) {
            ArrayList<Integer> list = new ArrayList<>();
            list.add(2);
            list.add(3);
            list.add(4);
            list.add(4);
            list.add(1);
            for(int i=list.size();i>=0;i--){
                if(list.get(i)==4){
                    list.remove(i);
                }
            }
            System.out.println(list);
        }

方法二：迭代器删除

public static void main(String[] args) {
            ArrayList<Integer> list = new ArrayList<>();
            list.add(2);
            list.add(3);
            list.add(4);
            list.add(4);
            list.add(1);
            list.add(3);
            list.add(6);
            list.add(4);
            Iterator<Integer> iterator = list.iterator();
            while(iterator.hasNext()){
                Integer value = iterator.next();
                if(value==4){
                    iterator.remove();
                }
            }
            System.out.println(list);
        }

原因：ArrayList类有一个Itr内部类，该类实现了迭代器接口。正是由于这个类，我们可以使用迭代器来遍历ArrayList。

方法三：lambada删除

List list = new ArrayList<>();
    list.add("1");
    list.add("abc");
    list.add(null);
    list.add("123456");
    list.add("");
    System.out.println(list);
    System.out.println(list.hashCode());
    list.removeIf(e -> isNotValid(e));
    System.out.println(list);
    System.out.println(list.hashCode());

（2）使用工具类

在pom文件中加入下面的依赖

<dependency>
                <groupId>cn.hutool</groupId>
                <artifactId>hutool-all</artifactId>
                <version>5.8.11<ersion>
            </dependency>

可以调用方法，使操作更简单

boolean equals = StrUtil.equals(list1.get(1), list1.get(2));
    System.out.println(CollectionUtil.isEmpty(list1));

（3）多线程操作list实例，会有什么问题

对Vector、ArrayList在迭代的时候如果同时对其进行修改会抛出java.util.ConcurrentModificationException异常。

[6b9db0b8247d1254cb2dcad332e9e679.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/fc8eb36fc5fc47c8a26d73b4cc6571f0.png
[3b6df0690126f7ea50d9fa9c8dc3f367.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/617bec805a08407e9df3ad7f353a1ce6.png
[652f276a837983e1149f3b185a1d85fe.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/5036b795a7aa442585b903b5a56af169.png
[da4388782f7bed6c4072ef04e357b992.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/49131f6f835244b69bd131a86ae996d5.png
[3b56ba840a6a660200ac97a0d4580775.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/a3b9f3ce39974bc0ae8cc797bc4710f2.png
[76e72905001f0e15db95df289a9dfbc7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/8d90e930d4a94ae7acddf22b29814b90.png
[271917a82c3b5bcea832e3b88593129b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/2c9341933ef74336861da74107e54312.png
[f748d2f9a974540a4556ca667ceea203.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/a208ca8ccce64170a0de7f6e28f06cbf.png
[d348be76274ee76896293ec4c8873c60.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/77cb6bee5f424968a427f049f347ca41.png
[8697fe17982e4e53bf5c329646964738.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/42bfcf82f38940eeb6744a60b1ad1d6d.png
[b4f012c58e0b2d6832a74b7683ef445b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/bc4834befab449f6ad8dad0bd4108af2.png
[6ce17c733b312a57d5306952a6ed63ef.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/fe6844317eb940d2b31b21a75e4289fc.png
[c5c31356c958c084e68a168da605bfee.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/58a8bbcab9eb4e2980106fc72cf07597.png
[3d796f169c27c778afbd8d978fe5fc41.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/f0438ce920194d818b0062af00cf8f8c.png
[3d9e7e83049755876fe65429be334eba.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/5b7102b8273945d2b3e8987a3cfbbdb5.png
[9777d2d83b81541c679b2f5c469d68b6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/38a1fd87e36740a58f081fc2385fd741.png