java集合（又称容器）

前两天去面试：

面试官：容器了解吗？

我：不太清楚(内心戏:类似与Docker容器这么深层的技术，我就只是听说过，还是直接说不清楚，省的他继续往下问)

后来被毙了，今天想来学习下容器，然而我发现搜到的都是java集合，原来问的不是Docker容器，生无可恋脸！

容器的概念： 如果有一个类专门用来存放其它类的对象，这个类就叫做容器，或者就叫做集合  

血的教训

那今天就把java常用集合（容器）再总结下：

	名称	原理	特性	线程安全	优点	缺点
List	ArrayList	定长数组实现（超过长度会新建扩容数组后将数据复制到新数组）	有序，可重复	否	索引快	在增删距离末尾距离长的情况下，效率慢
	LinkedList	使用双向链表结构，记录头尾节点及数量	有序，可重复	否	增删快	索引距离头尾长的情况下效率慢
Map	HashMap	定长数组结构，使用Hash散列分布元素，Hash碰撞使用拉链法解决，即每个元素为一个单向链表，对于Hash值一致的多条数据向后追加	无序，Key不可重复	否	增删查快	遍历慢
	LinkedHashMap	继承HashMap并维护一个双向链表保证有序	有序，Key不可重复	否	增删查遍历快	在hashmap的基础上附加了一个双向链表，所以不如HashMap效率高
	TreeMap	红黑二叉树结构	有序（非添加顺序，通过大小排序）	否	索引快	增删效率慢
	CurrentHashMap	同HashMap	无序	是（使用volatile保证并发读取可见性，使用synchronized保证操作）	增删查快	遍历慢