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