2020-12-31 java之数组
2020-12-31 本文已影响0人
闲散老人
1.集合除了map以外 都实现了collection接口 所以总体关系是
collectin > {set,queue,list} set >{enumset,sortedset,hashset} list>{linkedlist,arraylist,vector} queue>{deque,priorityqueue}
sortedset>treeset, hashset>linkedhashset ,vector>stack
map>{EnumMap,HashMap,HashTable,SortedMap,WeakHashMap}
HashMap>LinkedHashMap
HashTable>Properties
SortedMap>TreeMap
hashset 和LinkedHashSet区别:
共同点:都是通过hashcode计算得到存储位置
不同点:hashset 元素无序。LinkedHashSet 维护了一张链表来记录元素插入次序。所以是有序得
TreeSet特性:元素有序不过不是插入顺序 而是根据元素大小进行排序。并且存储位置是根据红黑树得数据结构来进行存储得并不是根据hashcode计算
linkedlist:采用链表存储元素
线程安全:Properties(集合中元素不可为null),vector, hashTable
线程不安全:hashset ,LinkedHashSet ,TreeSet,enumset,arraylist,linkedlist