Java集合总结

1、Java集合结构图

1. Java集合类是从两个根接口 Collection 和 Map派生出来的，具体的结构如下图，绿色的是集合体系中常用的实现类；

2. Collection派生出了三个子接口：List、Set、Queue（Java5新增的队列），因此Java集合大致也可分成List、Set、Queue、Map四种接口体系。

3. 注意：Collection是一个接口，Collections是一个工具类，Map不是Collection的子接口。

一图胜千言

2、线程安全的集合和不安全的集合

线程安全的：

• Hashtable：比HashMap多了个线程安全。
• ConcurrentHashMap:是一种高效但是线程安全的集合。
• Vector：比Arraylist多了个同步化机制。
• Stack：栈，也是线程安全的，继承于Vector。

线性不安全的：

• HashMap
• Arraylist
• LinkedList
• HashSet
• TreeSet
• TreeMap

内容摘自：《JavaInterview》第二版