java集合

转载：https://blog.csdn.net/mu_wind/article/details/94443966

Java集合是Java提供的工具包，位于java.util.*中，包含了集合、队列、链表、栈、字典等常见的数据结构。

Collection包含List和Set两个重要分支：

• 1）List是一个有序的队列，实现类有LinkedList, ArrayList, Vector, Stack
• 2）Set是一个不允许有重复元素的集合，实现类有HastSet和TreeSet。

HashSet底层实现依赖HashMap；TreeSet底层实现依赖treeMap。

Map是一个映射接口，以key-value的格式存储数据。AbstractMap是抽象类，实现了Map接口中的大部分API，HashMap，TreeMap，WeakHashMap都是继承于AbstractMap。