Collection及其子类

目标

• 存储
• 遍历
• 特性

使用方法

• 顶层学接口
• 使用底层实现类

Collection

单列表

• add()添加元素
• clear()清空集合元素
• remove()删除特定对象，若有多个则删除第一个
• contains()判定是否包含该对象(需重写equal()方法)
• isEmpty()判断集合是否为空
• size()返回集合内元素个数
• toArray()写到数组中

List

• 有序表
• 可重复
• 有索引可用for循环遍历

Set

1. 不重复
2. 无索引
3. 无序

ArrayList

继承自List，用数组进行实现

LinkedList

继承自List，用链表实现

Vector

Hashset

继承自Set，哈系表 + 红黑树实现

TreeSet

继承自Set，二叉树实现

LinkedHashSet

继承自HashSet，用哈系表 + 链表，有序

迭代器Iterator

• 调用集合的iterator()方法即可获得
• hasNext()判断还有没有下一个元素
• next()返回下一个元素
• 由此Java引入了增强型的for循环语句foreach但实际上也是使用迭代器，因此，不要在遍历过程中对元素进行增删操作