Java中的集合类的层次结构
collection
:不唯一,无序List
:有序、不唯一,可以有相同对象Set
:无序、唯一,不能有相同对象ArrayList
:底层为数组,可按索引取元素,不安全,可null,查询快,插入、删除慢LinkedList
:底层为双向链表,不安全,查询慢,插入、删除快HashSet
:绝大部分是调用HashMap实现的,底层为数组,不能重复,可nullLinkedHashSet
:是HashSet的子类
Map
:(key-value)一般key是string,value是object,key无序、唯一,value可重复TreeMap
:不重复,有序,树结构存储HashMap
:无序,key可重复,value不可重复,根据key进行hash运算,进而确定object的位置,不安全,可null(新)HashTable
:继承自Dictionary,安全,不可null