集合框架

集合特点：Collection
1.存储对象的容器
2.长度是可变的
3.不可存储基本数据类型值

集合容器内部结构不同，向上抽取共性，得到集合框架Collection

常见方法：
添加
删除
判断
获取 int size 返回元素数
其他retainAll 取交集

removeAll 与 retainAll 相反的功能
Object[] toArray()：将集合转成数组

迭代器iterator 该对象依赖具体容器，每个容器的数据结构都不同。所以该迭代器对象是在容器中进行内部实现的。通过容器获得到该实现的迭代器的对象即可，就是iterator方法。

Iterator接口就是对所有的Collection容器进行元素取出的公共接口。

---

Collection的2个子接口
List 有序（存入取出顺序一致），元素都有索引（角标），元素可以重复。
Set 元素不能重复，无序。

List ：特有的常见方法：有共性特点就是可以操作角标
list特有的取出元素的方式
for(int x = 0; x < list.size(); x++) {
systerm.out.println(“get:”+list.get(x));
}

在迭代器过程中，不要使用集合操作元素，容易出现异常。
应该使用Iterator接口的子接口列表迭代器listIterator来完成在迭代中的元素进行更多的操作，因为迭代器只有3个固定的方法 boolean hasNext(), E next(), void remove() .

hasNext hasPrevious 相反的取元素

List 实现子类
Vector: 内部是数组数据结构，空间是连续的，是同步的。增删，查询都很慢。
ArrayList: 内部是数组数据结构，空间是连续的，是不同步的。增删慢，查询都很快。替代了Vector。
LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。

LinkedList:
addFirst();
addLast();
jdk1.6
offerFirst();
offerLast();

getFirst NoSuchElementException
getLast
jdk1.6
peekFirst Null
peekLast

removeFirst NoSuchElementException
removeLast Null
pollFirst
pollLast

HashSet哈希表确定元素是否相同
1 判断的是两个元素的哈希值是否相同
如果相同再判断对象的内容是否相同
2 判断哈希值相同，其实判断的是对象的hashCode的方法
判断内容相同，用的是equals方法

contains remove 方法 都是用equals 判断元素是否相同

TreeSet 可以对Set集合中的元素进行指定顺序的排序，是不同步的