集合框架底层数据结构

集合框架的底层数据结构根据不同的集合类型可能有所不同。以下是一些常见的集合框架底层数据结构：

1. 数组：数组是最简单、最基本的数据结构之一，可以用于实现一维和多维的集合。例如，ArrayList 类就是使用数组作为底层数据结构来实现动态数组。

2. 链表：链表是由一系列节点组成的数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。LinkedList 类使用链表作为底层数据结构来实现双向链表。

3. 哈希表：哈希表是一种通过哈希函数将键映射到存储位置的数据结构。HashMap 和 HashSet 类使用哈希表作为底层数据结构来实现键值对和无序不重复元素的存储。

4. 树：树是一种层级结构，由节点和边组成。常见的树结构有二叉搜索树（Binary Search Tree，BST）、红黑树（Red-Black Tree）等。TreeSet 和 TreeMap 类使用树作为底层数据结构来实现有序集合。

5. 堆：堆是一种特殊的树结构，具有以下特性：父节点的值大于或小于其子节点的值。PriorityQueue 类使用堆作为底层数据结构来实现优先级队列。

这只是一些常见的底层数据结构，集合框架还有其他一些特殊的实现，例如位集（BitSet）、散列集（HashSet）等，它们可能使用了不同的底层数据结构来满足特定的需求。