LZ今天來跟大家一起分享集合類整體都包含哪些敬拓?
Collection-
? ? List-
? ? ? ? Vector-線程安全數組型單值集合另伍。適合用于多線程下來保證數據一致性和安全性商佛。由于使用數組索引數據結構慎冤,非常適合用戶頻繁查詢的業(yè)務場景砌创。因為添加和刪除元素虏缸,通過System類調用底層的copyOf方法對整個數組進行重構,不適合進行頻繁的增刪改操作嫩实。
????????ArrayList-線程不安全數組型單值集合刽辙。適合用于單線程中進行單值數列的存儲。特性和Vector類似甲献。
? ? ? ? LinkedList-線程不全雙鏈表型單值集合宰缤。由于采用鏈表數據結構,適合用于頻繁進行增刪改操作的業(yè)務場景晃洒。查詢需要遍歷整個鏈表慨灭,因此不適合頻繁的進行查詢操作。
? ? ? ? CopyOnWriterArrayList-適合用于讀多寫少的情況球及。加鎖的讀寫分離數組型單值集合氧骤。在寫入數據時,并不影響數據的讀取吃引,寫入的時候是將之前的數據進行復制筹陵,然后在副本上進行修改刽锤。
? ? Set-無重復值,無序
????????HashSet-HashMap的key朦佩。set中的值是沒有重復的并思,key唯一。
? ? ? ? TreeSet-樹結構set语稠,用于排序
? ? Map-key/value
? ? ? ? HashMap-高效纺荧,但不是線程安全的。
? ? ? ? HashTable-線程安全颅筋,是Synchronized重量級鎖,效率差输枯。
? ? ? ? ConcurrentHashMap-線程安全议泵,分段鎖。CAS+Synchronized桃熄。效率低于HashMap
? ? ? ? ConcurrentSkipMap-跳表數據結構的Map先口,內部結構是鏈表結構,包含右節(jié)點和下節(jié)點瞳收。主要是通過空間換時間來提高查詢效率碉京。速度比ConcurrentHashMap要快,并且是有序的map
? ? ????TreeMap-樹結構的map
????????SortedMap-排序map
在帝都打拼的struggle&小青年螟深。喜歡的可以點贊哦谐宙!
一帆風順只是希望,
逆水行舟才是生活界弧。
加油凡蜻,boy!