有容乃大 -- Java 集合（List/Set/Map）

ArrayList
LinkedList
HashSet
TreeSet
Map

一. ArrayList

ArrayList介绍及基本使用
1.ArrayList基于数组的容器类实现
2.使用ArrayList构造方法，创建ArrayaList容器类对象，获得一个容器
3.调用容器类方法增删改查数据
4.详细查看容器类ArrayList容器类API文档

遍历ArrayList:for循环,foreach,单向迭代器方式遍历
单向迭代器方式遍历:
由于Arraylist实现了Iterable接口，ArrayList对象就是Iterable的实例;Arraylist是个类，ArrayList实现了Iterable接口，那就可以使用了Iterable里面的方法；
ArrayList list = new ArrayList();
Iterator iterator = list.iterator();//得到一个迭代器
1.迭代器遍历数据：迭代器相当于得到了集合的一个副本
2.迭代器中提供的方法
a)next() 返回迭代的下一个元素。
remove() 从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）
图文示例:

4.代码实现：使用迭代器遍历ArrayList
//①得到一个迭代器
Iterator it = ages.iterator();
it.next();
it.next();
it.next();
it.next();
// ②使用循环取出所有；
while(it.hasNext()){
System.out.println(it.next());
}
System.out.println(it);
//③在遍历的时候希望把19从容器中删除
Iterator it = ages.iterator();
while(it.hasNext()){
if(it.next().equals(19)){
it.remove();//推荐方式
}
}
System.out.println(ages);
4.集合类LinkedList
1.基于链表结构的容器类实现
2.LinkedList 属于java.util包下面，也实现Iterable接口，说明可以使用迭代器遍历；
3.查看API调用LinkedList集合类构造方法创建一个对象，得到一个Linked对象得到一个容器
4.查看API使用基本方法，进行数据增删改查

集合类HashSet不添加重复元素的容器类
HashSet判断重复标准
其实HashSet判断添加元素【对象】是否相同的规则：
①判断hashcode
②判断equals
如果两个对象的hashCode值相等，并且equals返回为true 就表示对象相等（重复）

TreeSet-自然排序
HashSet特点：
①不能添加重复元素，无序的（添加顺序和打印顺序不一致：不记录添加顺序）;
②HashSet容器对象：添加完一种类型的数据之后，还能够添加其他类型
TreeSet特点：
①不能添加重复元素，无序的（添加顺序和打印顺序不一致：不记录添加顺序）;
②TreeSet容器对象：添加一种类型之后不能再添加其他类型