说说 Java 集合用到的一些数据结构 ？

解答思路：

在Java集合框架中，不同的集合类型通常基于不同的数据结构以实现其特定的功能和性能特点。了解Java集合中所使用的基本数据结构对于理解集合的性能差异以及选择适当的集合类型非常重要。常见的Java集合数据结构包括数组、链表（List）、队列（Queue）、栈（Stack）、哈希表（HashMap）、红黑树等。

最优回答：

Java集合中常用到的数据结构包括数组、链表、队列、栈和哈希表等。数组用于实现一些有序集合，如ArrayList；链表用于实现可动态改变长度的集合，如LinkedList；队列用于实现先进先出（FIFO）的数据结构，如LinkedList也可当作队列使用；栈用于实现后进先出（LIFO）的数据结构，如Stack类；哈希表则用于实现基于键值的快速查找，如HashMap和HashSet等。此外，一些特殊的集合如TreeSet和TreeMap则可能基于红黑树等平衡搜索树实现。

1. 数组：一种线性数据结构，用于存储相同类型的元素。在Java集合中，如ArrayList和Arrays类都是基于数组实现的。
2. 链表：一种线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的引用。Java中的LinkedList类就是基于链表实现的。
3. 队列：一种特殊的线性数据结构，遵循先进先出（FIFO）的原则。在Java中，Queue接口及其实现类如LinkedList和PriorityQueue都是基于队列实现的。
4. 栈：一种后进先出（LIFO）的数据结构，最后添加的元素总是第一个被移除的。Java中的Stack类就是基于栈实现的。
5. 哈希表：一种基于键值对的数据结构，通过哈希函数快速定位数据。Java中的HashMap和HashSet都是基于哈希表实现的。
6. 红黑树：一种自平衡的二叉查找树，用于实现如TreeSet和TreeMap等有序的集合类型。红黑树在插入和删除元素时能够保持树的平衡，从而保证了高效的查找性能。