列表,映射,集合,集合,列表,鏈接列表,數組列表,向量,堆棧,集合
Map,Hashtable,HashMap,WeakHashMap
數據容器主要分為兩類:
集合:獨立元素的序列。
Map:存儲鍵值元素對。(這對於需要用key找值的程序來說非常重要!)
從類系統圖中可以看出,Collection定義了集合類型數據最基本的* * *功能接口,List擴展了這個接口。
每類的適用場景差異較大,使用時要根據需要靈活選擇。以下是四種最常用的容器:
LinkedList:它的數據結構是鏈表,具有刪除和添加效率高的優點,但在隨機訪問元素時效率比ArrayList類低。
ArrayList:它的數據結構是線性表。這種結構的優點是訪問和查詢非常方便,但是添加和刪除時效率很低。
HashSet:set類中不允許有重復的元素(集合),並且不能添加重復的元素(已經存在於集合中)。HashSet使用哈希函數優化查詢效率,其contain()方法常用於判斷是否添加了相關元素。
HashMap:提供了鍵值對的鍵值對數據存儲機制,通過鍵值查找對應的元素非常方便,通過Hash哈希機制查找也非常方便。