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

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

文字版是这样的：
java.util.Collection接口

1. 
   
2. Set接口
   特点：没有重复元素，可以有null（最多一个），没有顺序
   
   • HashSet
     实现：基于HashMap
     特点：没有顺序，用equals()和hashCode()协同判断元素是否存在
     
   • LinkedHashSet
     实现：基于LinkedHashMap
     特点：有顺序(按照插入顺序)
     SortedSet接口
     特点：有顺序(按照元素的大小排序)
     
   • TreeSet
     实现：基于TreeMap
     特点：排过序的，如果里面的元素是自定义类型，需要指定排序方式
     
   • ConcurrentSkipListSet
     实现：基于ConcurrentSkipListMap
     特点：线程安全，支持并发，有排序(可以手动设置)
     
   
   
3. List接口
   
   • 
     
   • LinkedList
     实现：基于双链表，元素由Entry对象维护
     特点：随机访问性能差，插入删除性能好，非线程安全
     
   • ArrayList
     实现：基于数组，初始长度10，扩展长度1.5倍+1
     特点：随机访问性能好，插入删除性能差，非线程安全
     
   • Vector
     实现：基于数组，初始长度10(可以手动设置)，扩展长度2倍(可以手动设置)
     特点：线程安全
     
   • Stack
     特点：后进先出