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