Java中的集合类

Java中所有的类都位于java.util包下，主要由两个接口派生出来。分别是Collection（集合）和Map.Collection（映射集合），包含了List和Set两大分支。Map是一个映射接口。Set、Map、List（集，映射，列表）可以看做集合的三大类。
而遍历集合的工具有Iterator和Enumeration（迭代器和枚举）；
Arrays（数组）和Collection(集合)是操作数组集合的两个工具类。

一、Java中的集合主要分为四类：
1、List列表：有序的，可重复的；
2、Queue队列：有序，可重复的；
3、Set集合：不可重复；
4、Map映射：无序，键唯一，值不唯一。

二、集合类下包含的主要的实现类：

① List列表：有序，可重复

1. ArrayList数组列表，有序，可重复，内部是通过Array实现。对数据列表进行插入、删除操作时都需要对数组进行拷贝并重排序。因此在知道存储数据量时，尽量初始化初始容量，提升性能。
2. LinkedList双向链表，每个元素都有指向前后元素的指针。顺序读取的效率较高，随机读取的效率较低。
3. Vector向量，线程安全的列表，与ArrayList一样也是通过数组实现的，不同的是Vector是线程安全的，也即同一时间下只能有一个线程访问Vector，线程安全的同时带来了性能的耗损，所以一般都使用ArrayList。
4. Stack栈，后进先出（LIFO），继承自Vector，也是数组，线程安全的栈。但作为栈数据类型，不建议使用Vector中与栈无关的方法，尽量只用Stack中的定义的栈相关方法，这样不会破坏栈数据类型。
5. ArrayQueue数组队列，先进先出（FIFO）

② Queue队列，有序、可重复

1. ArrayDeque数组实现的双端队列，可以在队列两端插入和删除元素
2. LinkedList也是双向链表
3. PriorityQueue优先队列，数组实现的二叉树，完全二叉树实现的小顶堆（任意一个非叶子节点的权值，都不大于其左右子节点的权值）

③ Map映射 /字典，无序，键值对，键唯一

1. HashMap哈希映射/字典，无序字典，键值对数据，key是唯一的，Key和Value都可以为null
2. TreeMap红黑树实现的key->value融合，可排序，红黑树是一种自平衡二叉查找树。
3. LinkedHashMap链表映射/字典，继承了hashmap的所有特性，同时又实现了双向链表的特性，保留了元素插入顺序。

④ Set集合，不可重复

1. HashSet基于HashMap实现的集合，对HashMap做了一些封装。与HaspMap不同的是元素的保存为链表形式，插入数据时遍历链表查看是否有相同数据，有则返回false，没有则返回true.
2. LinkedHashSet链表集合，继承自HashSet与LinkedHashMap相似，是对LinkedHashMap的封装。
3. TreeSet红黑树集合，与TreeMap相似，是对TreeMap的封装。

————————————————
版权声明：本文为CSDN博主「笑颉附馨」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_29224201/article/details/103029477