Java中常用的集合類框架主要包括以下幾種:
1. List(列表):List是有序的集合,每個元素都有一個索引,可以根據(jù)索引位置訪問元素。List允許重復(fù)元素。
- ArrayList:基于動態(tài)數(shù)組實現(xiàn),支持快速隨機訪問、插入和刪除操作特別適用于隨機訪問和大批量添加和刪除元素的操作。
- LinkedList:基于鏈表實現(xiàn),支持快速的插入、刪除操作特別適用于頻繁的插入、刪除操作。
2. Set(集):Set是不允許重復(fù)元素的集合。
- HashSet:基于哈希表實現(xiàn),支持快速的查找、添加、刪除等操作,其中元素?zé)o序且不可重復(fù)。
- TreeSet:基于紅黑樹實現(xiàn),具有元素有序、不可重復(fù)的特性。
3. Map(映射):Map是由鍵值對組成的集合,每個鍵唯一對應(yīng)一個值。
- HashMap:基于哈希表實現(xiàn),可以快速的存儲、檢索鍵值對。
- TreeMap:基于紅黑樹實現(xiàn),支持元素有序存儲。
4. Queue(隊列):Queue是一種先進先出的數(shù)據(jù)結(jié)構(gòu)。
- LinkedList:基于鏈表實現(xiàn)的隊列,支持插入、刪除、查看隊列頭等操作。
- PriorityQueue:基于堆實現(xiàn)的隊列,支持元素按照優(yōu)先級進行插入和刪除。
5. Stack(棧):Stack是一種后進先出的數(shù)據(jù)結(jié)構(gòu),可以用來實現(xiàn)一些簡單計算器、字符串反轉(zhuǎn)等操作。
- LinkedList:基于鏈表實現(xiàn)的棧,支持入棧、出棧等操作。
以上集合類都位于Java的`java.util`包中,使用時需要先導(dǎo)入該包。