Java常用集合_java常用的集合、分类、涉及到的接口-CSDN博客

本文链接：https://blog.csdn.net/m0_57697768/article/details/136324371

Jva常用集合

一、Java 集合框架体系
二、Collection接口和方法
三、Map的接口和方法
四、Collections工具类

一、Java 集合框架体系

Java 集合可分为 Collection 和 Map 两大体系：

Collection 接口：用于存储一个一个的数据，也称单列数据集合。
- List 子接口：用来存储有序的、可以重复的数据（主要用来替换数组，"动态"数组）
  实现类:ArrayList(主要实现类)、LinkedList、Vector
- Set 子接口：用来存储无序的、不可重复的数据（类似于高中讲的"集合"）
  实现类:HashSet(主要实现类)、LinkedHashSet、TreeSet
Map 接口：用于存储具有映射关系“key-value 对”的集合，即一对一对的数据，也称双列数据集合。(类似于高中的函数、映射。(x1,y1) —> y = f(x) )
- 实现类:HashMap(主要实现类)、LinkedHashMap、TreeMap、Hashtable、Properties

Collection接口的继承树:
在这里插入图片描述

Map接口的继承树:
在这里插入图片描述

二、Collection接口和方法

JDK 不提供此接口的任何直接实现，而是提供更具体的子接口（如：Set 和 List）去实现。

Collection 接口是 List 和 Set 接口的父接口，该接口里定义的方法既可用于操作 Set 集合，也可用于操作 List 集合。

Collection接口方法:
- 添加:
  - add(E obj)：添加元素对象到当前集合中
  - addAll(Collection other)：添加other集合的所有元素到当前集合中，即 this = this ∪ other
- 判断:
  - int size()：获取当前集合中实际存储的元素个数
  - boolean isEmpty()：判断当前集合是否为空集合
  - boolean contains(Object obj)：判断当前集合中是否存在与 obj 对象equals返回true的元素
  - boolean containsAll(Collection coll)：判断 coll 集合中的元素是否在当前集合中都存在。即 coll 集合是否是当前集合的“子集”
  - boolean equals(Object obj)：判断当前集合与 obj 是否相等
- 删除:
  - void clear()：清空集合元素
  - boolean remove(Object obj) ：从当前集合中删除第一个找到的与 obj 对象 equals 返回 true 的元素。
  - boolean removeAll(Collection coll)：从当前集合中删除所有与 coll 集合中相同的元素。即 this = this - this ∩ coll
  - boolean retainAll(Collection coll)：从当前集合中删除两个集合中不同的元素，使得当前集合仅保留与 coll 集合中的元素相同的元素，即当前集合中仅保留两个集合的交集，即 this = this ∩ coll
- 其他:
  - Object[] toArray()：返回包含当前集合中所有元素的数组
  - hashCode()：获取集合对象的哈希值
  - iterator()：返回迭代器对象，用于集合遍历

1. List接口

List 集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。

List集合可以理解为一个可扩展的数组。

List 集合存储数据，就像银行门口客服，给每一个来办理业务的客户分配序号：第一个来的是“张三”，客服给他分配的是 0；第二个来的是“李四”，客服给他分配的 1；以此类推，最后一个序号应该是“总人数-1”。
在这里插入图片描述

JDK API 中 List 接口的实现类常用的有：ArrayList、LinkedList 和 Vector。

以下是一些List接口操作集合元素的方法:

插入元素:
- void add(int index, Object ele):在 index 位置插入 ele 元素
- boolean addAll(int index, Collection eles):从 index 位置将 eles 中的所有元素添加进来
获取元素:
- Object get(int index):获取指定 index 位置的元素
- List subList(int fromIndex, int toIndex):返回从 fromIndex 到 toIndex 位置的子集合
获取元素索引:
- int indexOf(Object obj):返回 obj 在集合中首次出现的位置
- int lastIndexOf(Object obj):返回 obj 在当前集合中末次出现的位置
删除和替换元素:
- Object remove(int index):移除指定 index 位置的元素，并返回此元素
- Object set(int index, Object ele):设置指定 index 位置的元素为ele

package com.example.list;
import java.util.ArrayList;
import java.util.List;
public class TestListMethod {
   
 public static void main(String[] args) {
   
 // 创建 List 集合对象
 List<String> list = new ArrayList<String>();
 // 往 尾部添加 指定元素
 list.add("图图");
 list.add("小美");
 list.add("不高兴");
 System.out.println(list); // ["图图","小美","不高兴"]
 // add(int index,String s) 往指定位置添加
 list.add(1,"没头脑"); // ["图图","没头脑","小美","不高兴"]
 System.out.println(list);
 // String remove(int index) 删除指定位置元素 返回被删除元素
 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

ArrayList 是 List 接口的主要实现类
本质上，ArrayList 是对象引用的一个”变长”数组
Arrays.asList(…) 方法返回的 List 集合，既不是 ArrayList 实例，也不是 Vector 实例。Arrays.asList(…) 返回值是一个固定长度的 List 集合

List 的实现类之二：LinkedList

对于频繁的插入或删除元素的操作，建议使用 LinkedList 类，效率较高。这是由底层采用链表（双向链表）结构存储数据决定的。
特有方法:
- void addFirst(Object obj) 在链表表头添加元素
- void addLast(Object obj) 在链表末尾添加元素
- Object getFirst() 获取链表第一个元素
- Object getLast() 获取链表最后一个元素
- Object removeFirst() 删除链表第一个元素
- Object removeLast() 删除链表最后一个元素

ArraryList和LinkedList的优缺点:

ArrayList 的优缺点：
优点：

随机访问快速： ArrayList基于数组实现，可以通过索引进行快速随机访问元素。

适合读取操作：适合对列表进行频繁的读取操作，因为它可以快速访问任何位置的元素。

节约空间：相对于LinkedList，ArrayList在存储元素时通常占用更少的空间。

缺点:

插入和删除操作慢：对于大型列表，插入和删除操作的性能较低，因为需要移动元素来维护连续性。

扩容：当ArrayList达到其容量限制时，需要进行扩容操作，这可能导致性能损失。

不适合频繁的插入和删除操作：如果需要频繁执行插入和删除操作，ArrayList的性能可能会受到影响。

LinkedList 的优缺点：
优点:

插入和删除操作快速： LinkedList基于链表实现，在插入和删除操作时效率较高，因为只需要改变指针而不需要移动元素。

适合频繁的插入和删除操作：如果需要频繁执行插入和删除操作，LinkedList可能比ArrayList更适合。

迭代器性能：在迭代器遍历过程中，LinkedList的性能优于ArrayList。

缺点

随机访问慢： LinkedList不支持随机访问，访问特定位置的元素可能需要遍历列表，因此随机访问效率较低。

占用更多空间：相对于ArrayList，LinkedList在存储元素时可能占用更多的空间，因为需要额外的指针来连接节点。

List 的实现类之三：Vector

Vector 是一个古老的集合，JDK1.0 就有了。大多数操作与 ArrayList 相同，区别之处在于 Vector 是线程安全的。
在各种 List 中，最好把 ArrayList 作为默认选择。当插入、删除频繁时，使用LinkedList；Vector 总是比 ArrayList 慢，所以尽量避免使用。
特有方法：
- void addElement(Object obj)
- void insertElementAt(Object obj,int index)
- void setElementAt(Object obj,int index)
- void removeElement(Object obj)
- void removeAllElements()

2. Set接口

Set 接口是 Collection 的子接口，Set 接口相较于 Collection 接口没有提供额外的方法。
Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个 Set 集合中，则添加操作失败。
Set 集合支持的遍历方式和 Collection 集合一样：foreach 和 Iterator。
Set 的常用实现类有：HashSet、TreeSet、LinkedHashSet。

Set 主要实现类：HashSet

HashSet 是 Set 接口的主要实现类，大多数时候使用 Set 集合时都使用这个实现类。
HashSet 按 Hash 算法来存储集合中的元素，因此具有很好的存储、查找、删除性能。
HashSet 具有以下特点:
- 不能保证元素的排列顺序(使用元素的Hashcode值作为index存储)
- HashSet 不是线程安全的
- 集合元素可以是 null
HashSet 集合判断两个元素相等的标准：两个对象通过 hashCode() 方法得到的哈希值相等，并且两个对象的 equals()方法返回值为 true。
对于存放在 Set 容器中的对象，对应的类一定要重写 hashCode()和 equals(Object obj)方法，以实现对象相等规则。即：“相等的对象必须具有相等的散列码”。
HashSet 集合中元素的无序性，不等同于随机性。这里的无序性与元素的添加位置有关。具体来说：我们在添加每一个元素到数组中时，具体的存储位置是由元素的hashCode()调用后返回的 hash 值决定的。导致在数组中每个元素不是依次紧密存放的，表现出一定的无序性。

HashSet添加元素的过程:

第 1 步：当向 HashSet 集合中存入一个元素时，HashSet 会调用该对象的hashCode() 方法得到该对象的 hashCode 值，然后根据 hashCode 值，通过某个散列函数决定该对象在 HashSet 底层数组中的存储位置。

第 2 步：如果要在数组中存储的位置上没有元素，则直接添加成功。元素会保存在底层数组中。

第 3 步：如果要在数组中存储的位置上有元素，则继续比较：

如果两个元素的 hashCode 值不相等，则添加成功；
如果两个元素的 hashCode()值相等，则会继续调用 equals()方法：
- 如果 equals()方法结果为 false，则添加成功。由于该底层数组的位置已经有元素
  了，则会通过链表的方式继续链接，存储。
- 如果 equals()方法结果为 true，则添加失败

重写 hashCode() 方法的基本原则:

在程序运行时，同一个对象多次调用 hashCode() 方法应该返回相同的值。

当两个对象的 equals() 方法比较返回 true 时，这两个对象的 hashCode() 方法的返回值也应相等。

对象中用作 equals() 方法比较的 Field，都应该用来计算 hashCode 值。

重写 equals()方法的基本原则:

重写 equals 方法的时候一般都需要同时复写 hashCode 方法。通常参与计算hashCode 的对象的属性也应该参与到 equals()中进行计算。

推荐：开发中直接调用 Eclipse/IDEA 里的快捷键自动重写 equals()和 hashCode()方法即可。

为什么用 Eclipse/IDEA 复写 hashCode 方法，有 31 这个数字？
首先，选择系数的时候要选择尽量大的系数。因为如果计算出来的 hash 地址越大，所谓的“冲突”就越少，查找起来效率也会提高。（减少冲突）

其次，31 只占用 5bits,相乘造成数据溢出的概率较小。

再次，31 可以由 i*31== (i<<5)-1 来表示,现在很多虚拟机里面都有做相关优化。（提高算法效率）

最后，31 是一个素数，素数作用就是如果我用一个数字来乘以这个素数，那么最终出来的结果只能被素数本身和被乘数还有 1 来整除！(减少冲突)