版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guoweimelon/article/details/50790310
数组是Java很常见的一种数据结构，能够快速地进行存取。但是当遇到下面几种情况：
①我们需要存储的数据集数目是不定的
②我们希望数据集能够自动排序
③我们需要以键值对的方式存储数据
…
数组就不能满足我们的需求了。这时候，我们就需要使用到集合类了。
如下图所示，该图就是Java集合类的关系图谱。其中实现Collection接口的Queue及其子接口、实现类没有列出来。LinkedList是实现了Queue接口的。
集合主要分为两大类：实现Collection接口的和实现Map接口的，如下表所示，列出了最长见的集合类。
各个集合类的特点如下表所示。
衍生问题：
1.ArrayList、LinkedList、Vector的区别？
2.HashMap、Hashtable、ConcurrentHashMap的区别？
3.HashMap、TreeMap、LinedHashMap的区别？
4.ConcurrentHashMap如何实现？