Collection、工具类

最新推荐文章于 2023-01-14 10:10:54 发布

Kaiz‘s Blog

最新推荐文章于 2023-01-14 10:10:54 发布

阅读量457

点赞数

分类专栏： JAVASE 文章标签： java

本文链接：https://blog.csdn.net/KAIZ_LEARN/article/details/108818122

版权

本文详细介绍了Java集合框架中的List接口及其常用的ArrayList和LinkedList子类，强调了它们的特点和常用方法。此外，还探讨了Set接口中的HashSet实现，特别讲解了哈希表的原理。同时，文章还涵盖了Collections工具类的使用，包括Comparator比较器的概念。最后，简单提及了Arrays工具类的一些功能。

摘要由CSDN通过智能技术生成

文章目录

一、Collection架构

二、List集合

1.1 List接口

java.util.List接口继承自Collection接口，是单列集合的一个重要分支，习惯性地将实现了List接口的对象称为List集合。

List接口特点：

它是一个元素存取有序的集合。
它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
集合中元素可重复，通过元素的equals方法，来比较是否为重复的元素。

1.2 List接口中常用方法

List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法，如下：

public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
public E get(int index):返回集合中指定位置的元素。
public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

List集合特有的方法都是跟索引相关，我们在基础班都学习过，那么我们再来复习一遍吧：

public class ListTest {
   
    public static void main(String[] args) {
   
        // 创建List集合对象
        List<String> list = new ArrayList<String>();

        // 往 尾部添加 指定元素
        list.add("张三");
        list.add("李四");
        list.add("王五");

        System.out.println(list);
        // 指定位置添加
        list.add(1, "帅气");

        System.out.println(list);
        // 删除指定位置元素  返回被删除元素
        System.out.println("删除索引位置为2的元素");
        System.out.println(list.remove(2));

        System.out.println(list);

        // 在指定位置 进行 元素替代（改）
        list.set(0, "三毛");
        System.out.println(list);

        // 跟size() 方法一起用来 遍历的
        for (int i = 0; i < list.size(); i++) {
   
            System.out.println(list.get(i));
        }
        // foreach
        for (String string : list) {
   
            System.out.println(string);
        }
    }
}

三、List的子类

3.1 ArrayList集合

java.util.ArrayList 是一个数组队列，相当于 动态数组。与Java中的数组相比，它的容量能动态增长，元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，ArrayList是最常用的集合。

ArrayList 继承了AbstractList抽象方法，实现了List接口。它是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。
ArrayList 实现了RandmoAccess接口，即提供了随机访问功能。RandmoAccess是java中用来被List实现，为List提供快速访问功能的。在ArrayList中，我们即可以通过元素的序号快速获取元素对象；这就是快速随机访问。稍后，我们会比较List的“快速随机访问”和“通过Iterator迭代器访问”的效率。
ArrayList 实现了Cloneable接口，即覆盖了函数clone()，能被克隆。
ArrayList 实现java.io.Serializable接口，这意味着ArrayList支持序列化，能通过序列化去传输。

Tips：ArrayList中的操作不是线程安全的！所以，建议在单线程中才使用ArrayList，而在多线程中可以选择Vector或者CopyOnWriteArrayList。

3.2 LinkedList集合

java.util.LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList实现来List接口，能对它进行队列操作。
LinkedList实现了Deque 接口，即能将LinkedList当作双端队列使用。
LinkedList实现了了Cloneable接口，即覆盖了函数clone()，能够克隆。
LinkedList实现了java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化传输数据。

实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法：

public void addFirst(E e):将指定元素插入此列表的开头。
public void addLast(E e):将指定元素添加到此列表的结尾。
public E getFirst():返回此列表的第一个元素。
public E getLast():返回此列表的最后一个元素。
public E removeFirst():移除并返回此列表的第一个元素。
public E removeLast():移除并返回此列表的最后一个元素。
public E pop():从此列表所表示的堆栈处弹出一个元素。
public void push(E e):将元素推入此列表所表示的堆栈。
public boolean isEmpty()：如果列表不包含元素，则返回true。

方法演示：

public class LinkedListTest {
   
    public static void main(String[] args) {
   
        LinkedList<String> link = new LinkedList<String>();
        //添加元素
        link.addFirst("张三");
        link.addFirst("李四");
        link.addFirst("王二");
        System.out.println(link);
        // 获取元素
        System.out.println(link.getFirst());
        System.out.println