集合框架

java.util 包提供了一套使用方便的接口和类用于集合操作。Java集合类主要由 Collection 接口和 Map 接口派生而来。

Collection接口

包含 List，Queue，Set 子接口，主要实现：

List接口：有序集合，允许重复元素；主要实现有

• java.util.ArrayList 变长数组
• java.util.LinkedList 双链表

包含的方法：

• add() 末尾添加元素
• clear() 清空
• size() 返回长度
• isEmpty() 是否为空
• get(i) 获取第 i 个元素
• set(i, val) 将第 i 个元素设置为 val

Set接口：简单集合，不允许重复元素；主要实现：

• java.util.TreeSet<> 平衡树(有序集合-自然顺序排序-不能有null，非线程安全)
• java.util.HashSet<> 哈希表(无序集合-可以有一个Null元素，非线程安全)