Java集合详解

看了很多文章关于集合的讲解，总算理解各个类之间的联系，简单总结如下几点：

什么是集合？

Java是面向对象的语言，我们在编程的时候自然需要存储对象的容器，数组可以满足这个需求，但是数组初始化时长度是固定的，但是我们往往需要一个长度可变化的容器，因此，集合出现了。

Java集合在java.util包中，这些集合可以看作是容器，用来存储、获取、操纵和传输具有相同性质的多个元素。

现实中的容器主要是添加对象、删除对象、清空对象等。衣柜里面的衣服，可以放入和取出，也可以有序摆放，以便快速的查找，Java集合也是如此，有些是方便插入和删除的，有些是为了方便查找数据。

集合类的继承关系

Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。
Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。

Java中常用的集合类有List集合、Set集合和Map集合。其中List集合和Set集合继承了Collection接口(Java5后新增了队列Queue)，List接口的实现类为ArrayList，LinkedList；

Map接口有两个实现类，HashMap，HashTable，如下图:

Collection 接口的接口 对象的集合（单列集合）
│——-List 接口：元素按进入先后有序保存，可重复
│—————-├ LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
│—————-├ ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全
│—————-├ Vector 接口实现类 数组， 同步， 线程安全
│———————-└ Stack 是Vector类的实现类
│——-Set 接口： 仅接收一次，不可重复，并做内部排序
│—————-├ HashSet 使用hash表（数组）存储元素
│————————└ LinkedHashSet 链表维护元素的插入次序
│—————- ├ TreeSet 底层实现为二叉树，元素排好序

Map 接口 键值对的集合 （双列集合）
│————Hashtable 接口实现类， 同步， 线程安全
│————HashMap 接口实现类 ，没有同步， 线程不安全
│—————–├ LinkedHashMap 双向链表和哈希表实现
│—————–├ WeakHashMap
│———––TreeMap 红黑树对所有的key进行排序
│————IdentifyHashMap

总结各集合类之间对比

	Arraylist	LinkedList	HashSet	TreeSet	ArrayDeque	PriorityQueue	HashMap	TreeMap
是否有序	有序	有序	无序	有序	有序	有序	无序	有序
存储结构	集合	集合	无集合	集合	集合	集合	键值对	键值对
线程安全	否	否	否	否	否	否	否	否
元素是否有重复	是	是	否	否	是	是	键值唯一，相同覆盖	键值唯一，相同覆盖
元素是否可为null	是	是	是	是	否	否	是	是
底层数据结构	数组	链表	哈希表	二叉树	循环数组	堆	哈希表	红黑树
特点	查询快，增删慢	查询慢，增删快	快速查找	快速排序	查询快，增删慢	/	插入、删除和定位元素快	按自然顺序或自定义顺序遍历快

数据结构

ArrayXxx:底层数据结构是数组，查询快，增删慢
LinkedXxx:底层数据结构是链表，查询慢，增删快
HashXxx:底层数据结构是哈希表。依赖两个方法：hashCode()和equals()
TreeXxx:底层数据结构是二叉树。两种方式排序：自然排序和比较器排序

何时使用：

参考资料：
https://thinkwon.blog.csdn.net/article/details/98844796
https://blog.csdn.net/feiyanaffection/article/details/81394745