容易混淆的继承体系之集合框架

对于Java初学者来说,集合的继承体系容易混淆,今天源码时代老师特意整理如下,希望对Java初学者有所帮助!

容易混淆的继承体系之集合框架
 



Collection接口向下延伸,开发中常用两大类一:List

1ArrayList(底层数组)(线程不安全,同理效率高)

2Vector(底层数组)(线程安全,和ArrayList差不多,方法前多了个synchronize关键字

3LinkedList(底层链表)(线程不安全,同理效率高)

ArrayListLinkedList的比较:

ArrayList查询快,增加慢(因为底层是数组,查询根据下标就可以了)

LinkedList查询慢,增删快

二:Set

1HashSet(底层HashMap)(线程不安全,同理效率高)

2TreeSet(底层TreeMap)(线程不安全,同理效率高)

Set集合都是不允许重复的,因为底层是HashMapadd方法添加的时候实际上是Map添加的一个key

容易混淆的继承体系之集合框架

 

Map接口向下延伸,开发中常用又分为两大类

1HashMap(底层键值对:keyvalue)(线程不安全,同理效率高)(无序的)

2HashTable(底层键值对:keyvalue)(线程安全,同理效率低)(无序的)

3TreeMap(底层键值对:keyvalue)(线程不安全,同理效率高)(有序的)

HashMapHashTable的区别:

HashMap线程不安全,HashTable线程安全,同理效率高低,HashMapvalue允许为nullHashTableKeyValue都不允许为null