### 一、数据结构基础
1. **数组**：是基本线性表结构，在内存中分配连续空间并可以通过索引访问元素；但大小固定不变，增删较为低效。
2. **链表（LinkedList）**：由节点组成，每个节点包含数据域以及指向下一个节点或前一个节点的引用，因此插入删除效率较高，随机查找则相对较低。
3. **哈希表（HashMap/HashTable）**：基于散列函数将键映射到桶里存放值的一种方法，支持常数时间复杂度内的添加、查询等操作。
4. **树形结构（TreeMap/TreSet/BST/NavigableMap/Set)**：如红黑树、AVL 树等自平衡二叉搜索树被广泛应用在有序集合上，保证了高效的检索性能与排序特性。
5. **堆栈(Stack) & 队列(Queue/deque)**：遵循后进先出(LIFO)原则的是堆栈，先进先出(FIFO)则是队列。它们分别适用于需要保持执行顺序或者按照到达次序处理任务的情况。
6. **集(Set)**：不允许重复项的存在，通常用于去重或其他对唯一性的要求较高的场合。
7. **图(Graph)**：虽然不是标准Java Collection Framework的一部分，但在某些高级用例中有间接体现，例如网络流算法的实现可能会借助于邻接列表等方式进行表示。
### 二、主要接口概述
- `Collection` 是所有单列集合类型的顶层接口，包括 List 和 Set 接口。
- `List`: 允许重复并且按一定顺序排列元素，代表有 ArrayList(动态数组)，LinkedList(双向链表), Vector 等。
- `Set`: 不允许存在相同对象，无特定顺序，典型实例有 HashSet (基于 HashMap 实现)，LinkedHashSet 结合了 Hash 表和链表的特点，而 TreeSet 则是一个可以自动排序的 set 容器。
- `Queue` 提供了一种 FIFO 的行为规范，常见的实现在 LinkedList 上扩展得到 Dequeue 双端队列，还有优先级队列 PriorityQueue。
- `Map` 存储成对的对象或者说“键值对”，其中 key 必须独一无二，value 可任意设置，常用实现有 HashMap, LinkedHashMap(保留插入顺序)，TreeMap 自然排序或定制比较规则排序后的 Map ，Hashtable 过时但仍兼容旧版本应用的选择。
### 三、实现类解析及其特点
1. **ArrayList**: 建立在线性可寻址内存区域上的变长数组之上，提供快速随机存取功能，但是由于扩容涉及到大量元素复制故对于频繁插入移除的操作较慢。
2. **LinkedList**: 使用双指针链接各个实体结点形成逻辑序列，所以能在首尾两端高效地完成追加和弹出操作，然而中间位置插入删除需遍历至目标位导致成本提高。
3. **Vector**: 类似 ArrayList 功能强大且同步化，但由于并发环境下锁粒度过粗可能导致较差的伸缩性和竞争问题，已被更细颗粒控制容器替代。
4. **HashSet**: 底层依赖 HashMap 巧妙实现了 O(1) 时间复杂度内 add(), remove() 操作，不关心成员间的顺序关系。
5. **TreeSet**: 内部采用 TreeMap 来组织内容，确保元素总是处于升序状态，适合那些既要维护独特又要有序的需求情景。
6. **HashMap / Hashtable**: 各自有不同的线程安全策略——前者非线程安全而在高并发下表现优秀，后者牺牲部分性能换取多线程环境的安全保障。
总的来说，Java 集合类以其灵活多样化的形态，配合严谨精巧的设计理念，为广大开发者构建高性能程序奠定了坚实的基础。理解这些底层原理有助于我们更好地选择合适的工具应对实际项目挑战，从而提升代码质量和运行效能。同时随着JDK的发展迭代，诸如ConcurrentSkipListMap、CopyOnWriteArrayList等更多适应现代应用场景的新颖集合类型也应运而生，进一步拓展和完善着这个庞大而又生机勃勃的世界观。
标签： java集合类详解
