java.util.Collection包下各个类的特点汇总

java.util.Collection包下各类和接口的特点如下图（包含实现方式，特点，父子关系）

文字版是这样的：

java.util.Collection接口

Set接口

特点：没有重复元素，可以有null（最多一个），没有顺序

HashSet

实现：基于HashMap

特点：没有顺序，用equals()和hashCode()协同判断元素是否存在

LinkedHashSet

实现：基于LinkedHashMap

特点：有顺序(按照插入顺序)

SortedSet接口

特点：有顺序(按照元素的大小排序)

TreeSet

实现：基于TreeMap

特点：排过序的，如果里面的元素是自定义类型，需要指定排序方式

ConcurrentSkipListSet

实现：基于ConcurrentSkipListMap

特点：线程安全，支持并发，有排序(可以手动设置)

List接口

LinkedList

实现：基于双链表，元素由Entry对象维护

特点：随机访问性能差，插入删除性能好，非线程安全

ArrayList

实现：基于数组，初始长度10，扩展长度1.5倍+1

特点：随机访问性能好，插入删除性能差，非线程安全

Vector

实现：基于数组，初始长度10(可以手动设置)，扩展长度2倍(可以手动设置)

特点：线程安全

Stack

特点：后进先出