大家好，又见面了，我是你们的朋友全栈君。
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映射：无序，键唯一，值不唯一。
二、集合类下包含的主要的实现类：
1 List列表：有序，可重复
1.1 ArrayList数组列表，有序，可重复，内部是通过Array实现。对数据列表进行插入、删除操作时都需要对数组进行拷贝并重排序。因此在知道存储数据量时，尽量初始化初始容量，提升性能。
1.2 LinkedList双向链表，每个元素都有指向前后元素的指针。顺序读取的效率较高，随机读取的效率较低。
1.3 Vector向量，线程安全的列表，与ArrayList一样也是通过数组实现的，不同的是Vector是线程安全的，也即同一时间下只能有一个线程访问Vector，线程安全的同时带来了性能的耗损，所以一般都使用ArrayList。
1.4 Stack栈，后进先出（LIFO），继承自Vector，也是数组，线程安全的栈。但作为栈数据类型，不建议使用Vector中与栈无关的方法，尽量只用Stack中的定义的栈相关方法，这样不会破坏栈数据类型。
1.5 ArrayQueue数组队列，先进先出（FIFO）
2 Queue队列，有序、可重复
2.1 ArrayDeque数组实现的双端队列，可以在队列两端插入和删除元素
2.2 LinkedList也是双向链表
2.3 PriorityQueue优先队列，数组实现的二叉树，完全二叉树实现的小顶堆（任意一个非叶子节点的权值，都不大于其左右子节点的权值）
3 Map映射/字典，无序，键值对，键唯一
3.1 HashMap哈希映射/字典，无序字典，键值对数据，key是唯一的，Key和Value都可以为null
3.2 TreeMap红黑树实现的key->value融合，可排序，红黑树是一种自平衡二叉查找树。
3.3 LinkedHashMap链表映射/字典，继承了hashmap的所有特性，同时又实现了双向链表的特性，保留了元素插入顺序。
4 Set集合，不可重复
4.1 HashSet基于HashMap实现的集合，对HashMap做了一些封装。与HaspMap不同的是元素的保存为链表形式，插入数据时遍历链表查看是否有相同数据，有则返回false，没有则返回true.
4.2 LinkedHashSet链表集合，继承自HashSet与LinkedHashMap相似，是对LinkedHashMap的封装。
4.3 TreeSet红黑树集合，与TreeMap相似，是对TreeMap的封装。
比较：
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/156688.html原文链接：https://javaforall.net
