Java的集合类关系图，摘自网络：
List：
1，ArrayList：内部采用数组存储结构；随机查找效率高，增删效率低；线程不安全；
2，LinkedList：内部采用链表存储结构；增删效率高，查找效率低；线程不安全；
3，Vector：与ArrayList没啥区别，源码也和ArrayList实现类似；自带同步，线程安全；
4，Stack：继承自Vector；提供push,pop方法，先进后出；线程安全；
5，Queue：为什么归到这里呢？本来是单独的一类，不过在SUN的JDK里就是用LinkedList来提供这个功能的，主要方法是offer/pull/peek。
Set：add/remove。
1，HashSet：内部采用HashMap实现的；线程不安全；
2，LinkedHashSet：内部采用LinkedHashMap实现；线程不安全；
3，TreeSet：内部采用TreeMap实现；线程不安全；
Map：put/get/remove。
1，HashMap：依据hash表，内部用数组和链表实现；线程不安全；
2，HashTable：依据hash表，内部用数组和链表实现；自带同步，线程安全；
3，ConcurrentHashMap：由于HashMap没有实现同步，执行效率比HashTable高；而HashTable自带同步，当表很大时，执行效率就会很低，ConcurrentHashMap综合了
HashMap和HashTable的优点：实现了线程同步，而且是用分桶的做法，将元素划分到一个个桶中，然后分别对每个桶加锁，这样，就能实现多个桶之间访问数据的并发，提
高了执行效率；线程安全；
4，LinkedHashMap：继承自HashMap，但在数组的基础上实现了链表功能，各个元素（节点）之间存在前后引用的关系，通过重写嵌套类HashMap.Entry实现了链表结构，
同样有容量的问题；
5，Properties：继承自HashTable。
6，WeekHashMap：用于在系统GC时的垃圾回收，可参考文章：java对象：强，软，弱和虚引用详解。
后续继续追加。