Java 的集合框架提供了一组标准化的接口和类,用于存储和操作一组对象(元素)。这些集合类位于 java.util
包中,并可以分为几大类:List
、Set
、Queue
、Deque
和 Map
。每一类集合都提供了不同的功能和特性,以满足不同的使用场景。
1. List
接口
List
是一种有序的集合,可以包含重复元素。它允许通过索引访问元素,并维护元素的插入顺序。
实现类:
ArrayList
:基于动态数组实现,访问速度快,插入和删除元素的效率相对较低。LinkedList
:基于双向链表实现,插入和删除元素效率较高,但访问速度相对较慢。LinkedList
还可以作为Deque
(双端队列)使用。Vector
:与ArrayList
类似,但它是线程安全的(即同步的)。由于同步开销较大,通常建议