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

时间:2022-07-20 19:36:07

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

特点:后进先出