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
特点:后进先出