14天-01-集合框架(体系概述)
l 为什么出现集合类？
Ø 面向对象语言对事物的体现都是以对象的形式存在的，所以为了方便多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。
l 数组和集合类同是容器，有何不同？
Ø 数组虽然也可以存储对象，但是长度是固定的，集合长度是可变的，数组中可以存储基本数据类型，集合只能存储对象。
l 集合类特点：
Ø 集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。
² 集合中一些方法的细节：
1) add方法的参数类型是Object，以便于接受任意类型的对象。
2) 集合中存储的都是对象的引用（地址）。
l 集合的体系结构：
Collection
|--List：元素是有序的，元素可以重复，因为该集合体系有索引。
|--ArrayList：底层的数据结构使用的是数组结构。
|--LinkedList：底层使用的链表数据结构。特点：增、删速度很快，查询稍慢。
|--Vector：底层是数组数据结构。线程同步，被ArrayList替代了。
|--Set：元素无序，元素不可以重复。
List：
特有方法。凡是可以操作角标的方法都是该体系的特有的方法。
l List集合特有的迭代器。ListIterator是Iterator的子接口。
Ø 在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生：
ConcurrentModificationException异常。
Ø 所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterrator方法是有限的。
只能对元素进行判断，取出，删除的操作。
如果想要其他的操作诸如添加，修改等，就需要使用其子接口，ListIterator。
举例：
ArrayList list = new ArrayLisr();
list.add(“java01”);
list.add(“java02”);
list.add(“java03”);
sop(a1);
listIterator li = ai.ListIterator();
while(li.hasNext()){
Objectobj = li.next();
if(obj.equals(“java02”)){
//li.add(“java09”);
li.set(“java06”);//注意：如果使用了Iterator接口，就不能这样操作了，因为该接口
//中没有这些方法。
}
}
14天-07-集合框架(Vector中的枚举)
l Vector的特有取出方式：枚举。
枚举和迭代器很像，其实两者是一样的。
由于枚举的名称以及方法的名称过长，所以枚举被迭代器所取代，枚举郁郁而终。
举例：
Vector v = new Vector();
v.add(“java01”);
v.add(“java02”);
v.add(“java03”);
Enumeration en = v.elements();
While(en.hasMoreEements()){
System.out.println(en.nextElement());
}
14天-08-集合框架(LinkedList)
l LinkedList特有的方法：
addFirst();
addLast();
获取元素，但是不删除元素，如果集合中没有元素，会出现NoSuchElementException。
getFirst();
getLast();
获取元素，但是元素被删除，如果集合中没有元素，会出现NoSuchElementException。
removeFirst();
removeLast();
在JDK1.6中出现了替代方法。
offerFirst();
offerLast();
peekFirst();
peekLast();
pollFirst();
pollLast();
获取元素，但是元素被删除，如果集合中没有元素，会返回null。
举例：
LinkedList list = new LinkedList();
list.addLast(“java01);
while(!list.isEmpty()){
System.out.println(list.removeLast);
}
14天-10-集合框架(ArrayList练习)
l 取出ArrayList集合中的重复元素。
public void singleElement(ArrayList<Person>al){
ArrayList<Person>list = new ArrayList<Person>();
Iteratorit = al.iterator();//<1>
//Iterator<Person>it1 = all.iterator();//<2>
While(it.hasNext()){
Object obj = (Person)it.next();//<3>
//Object obj1 = it.next();//<4>
if(!list.contains(obj)){
list.add(obj);
}
}
}
总结：（1）Iterator未引入泛型时，如<1>处，Iterator的next()方法返回的是Object类型，在进行非Object类型操作时，一定要将其强制转换为指定类型，示例看标记<3>。
（2）Iterator引入泛型后，如<2>处，Iterator的next()方法返回的是Person类型，<4>处可以不再做强制类型转换。
14天-12-集合框架(HashSet)
l 集合框架的构成和分类图
l Set
|--Set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。
|--HashSet：底层数据结构是哈希表。可以包含null元素。线程是非同步的。
HashSet是如何保证元素的唯一性的？
是通过元素的两个方法，hashCode和equals来完成。
如果元素的hashCode值相同，才会判断equals是否为true。
如果元素的hashCode值不同，不会调用equals。
注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。
|--TreeSet：
Set集合的功能和Collection是一致的。