学习笔记：Java集合——List、Set

心已赠人 2022-05-10 08:44 227阅读 0赞

掌握了[Collection][]接口的使用后，再来看看Collection接口中的子类      java.util.List 集合、java.util.Set 集合 。

#  List接口 #

java.util.List 接口继承自Collection 接口，是单列集合的一个重要分支。

List接口特点：  
1. 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。  
2. 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。  
3. 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法，如下：  
void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。  
E get(int index) :返回集合中指定位置的元素。  
E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。  
E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

// 创建List集合对象
    List<String> list = new ArrayList<String>();
    
    // 往 尾部添加 指定元素
    list.add("aa");
    list.add("bb");
    list.add("cc");
    System.out.println(list);
    
    // add(int index,String s) 往指定位置添加
    list.add(1,"A");
    System.out.println(list);
    
    // String remove(int index) 删除指定位置元素 返回被删除元素
    // 删除索引位置为2的元素
    System.out.println("删除索引位置为2的元素");
    System.out.println(list.remove(2));
    System.out.println(list);
    
    // String set(int index,String s)
    // 在指定位置 进行 元素替代（改）
    // 修改指定位置元素
    list.set(0, "三毛");
    System.out.println(list);
    
    // String get(int index) 获取指定位置元素
    // 跟size() 方法一起用 来 遍历的
    for(int i = 0;i<list.size();i++){
        System.out.println(list.get(i));
    }
    
    //还可以使用增强for
    for (String string : list) {
        System.out.println(string);
    }

### List的子类 ###

ArrayList集合

java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList 是最常用的集合。拥有全部List的方法。

LinkedList集合

java.util.LinkedList 集合数据存储的结构是链表结构（底层数据结构: 双向链表）。方便元素添加、删除的集合。

> LinkedList提供了大量首尾操作的方法。这些方法作了解即可：  
> void addFirst(E e) :将指定元素插入此列表的开头。  
> void addLast(E e) :将指定元素添加到此列表的结尾。  
> E getFirst() :返回此列表的第一个元素。  
> E getLast() :返回此列表的最后一个元素。  
> E removeFirst() :移除并返回此列表的第一个元素。  
> E removeLast() :移除并返回此列表的最后一个元素。  
> E pop() :从此列表所表示的堆栈处弹出一个元素。  
> void push(E e) :将元素推入此列表所表示的堆栈。  
> boolean isEmpty() ：如果列表不包含元素，则返回true。  
>          LinkedList是List的子类，List中的方法LinkedList都是可以使用

# Set接口 #

java.util.Set 接口和java.util.List 接口一样，同样继承自Collection 接口，它**与Collection 接口中的方法基本一致**，并没有对Collection 接口进行功能上的扩充，只是比Collection 接口更加严格了。与List 接口不同的是， **Set 接口中元素无序，并且都会以某种规则保证存入的元素不出现重复**。Set 集合有多个子类，这里介绍java.util.HashSet 、java.util.LinkedHashSet 这两个集合。

### HashSet集合 ###

java.util.HashSet 是Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。HashSet 底层的实现其实是一个java.util.HashMap 支持。

HashSet 是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。

什么是哈希表呢？  
在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，哈希表存储采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。简单的来说，哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的。

![70][]

如果我们往集合中存放自定义的对象，那么保证其唯一，就必须复写hashCode和equals方法建立属于当前对象的比较方式

### LinkedHashSet 集合 ###

在HashSet下面有一个子类java.util.LinkedHashSet ，它是链表和哈希表组合的一个数据存储结构。所以存储的元素都是有顺序的。

Set<String> set = new LinkedHashSet<String>();
    set.add("bbb");
    set.add("aaa");
    set.add("abc");
    set.add("bbc");
    Iterator<String> it = set.iterator();
    while (it.hasNext()) {
        System.out.println(it.next());
    }

[Collection]: https://blog.csdn.net/weixin_38816084/article/details/82670977
[70]: /images/20220510/2a4624a0e4c644f7b8b562030db80e7e.png