Java中常用的集合类框架主要包括以下几种:
1. List(列表):List是有序的集合,每个元素都有一个索引,可以根据索引位置访问元素。List允许重复元素。
- ArrayList:基于动态数组实现,支持快速随机访问、插入和删除操作特别适用于随机访问和大批量添加和删除元素的操作。
- LinkedList:基于链表实现,支持快速的插入、删除操作特别适用于频繁的插入、删除操作。
2. Set(集):Set是不允许重复元素的集合。
- HashSet:基于哈希表实现,支持快速的查找、添加、删除等操作,其中元素无序且不可重复。
- TreeSet:基于红黑树实现,具有元素有序、不可重复的特性。
3. Map(映射):Map是由键值对组成的集合,每个键唯一对应一个值。
- HashMap:基于哈希表实现,可以快速的存储、检索键值对。
- TreeMap:基于红黑树实现,支持元素有序存储。
4. Queue(队列):Queue是一种先进先出的数据结构。
- LinkedList:基于链表实现的队列,支持插入、删除、查看队列头等操作。
- PriorityQueue:基于堆实现的队列,支持元素按照优先级进行插入和删除。
5. Stack(栈):Stack是一种后进先出的数据结构,可以用来实现一些简单计算器、字符串反转等操作。
- LinkedList:基于链表实现的栈,支持入栈、出栈等操作。
以上集合类都位于Java的`java.util`包中,使用时需要先导入该包。