AJPFX总结Collection集合（下）

List集合特有方法
特有方法。凡是可以操作角标的方法都是该体系特有的方法。
增
add(index,element);在指定位置添加元素
addAll(index,Collection);
删
remove(index); 删除指定位置的元素
改
set(index,element); 修改元素
查
get(index): 通过角标获取元素
subList(from,to);
listIterator(); 特有迭代器，可对集合进行操作
intindexOf(obj): 获取指定元素的位置。
ListIteratorlistIterator();
List集合特有的迭代器。ListIterator是Iterator的子接口。
在迭代时，不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException异常。
所以，在迭代器时，只能用迭代器的方法操作元素，可是Iterator方法是有限的，
只能对元素进行判断，取出，删除的操作，
如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。
该接口只能通过List集合的listIterator方法获取。
Vector
特有的取出方式：枚举(io中有用到)与迭代器一样。
Enumeration elements()
返回此向量的组件的枚举。
Enumeration en = v.elements();
while(en.hasMoreElements())
{
System.out.println(en.nextElement());
}
LinkedList:特有方法：
void addFirst(); addLast();
添加元素
getFirst(); getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException
removeFirst(); removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException
在JDK1.6出现了替代方法。
boolean offerFirst(); offerLast();
添加元素
peekFirst(); peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。
pollFirst(); pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。
堆栈数据结构 ：先进后出，FirstIn Last Out – FILO如同杯子。
队列数据结构 ：先进先出，FirstIn First Out – FIFO如同水管。
List集合
判断元素是否相同,依据是元素的equals方法。
contains()与remove()方法底层调用的是equals。
Set集合
Set集合的功能与Collection是一致的。
HashSet集合
如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals是否为true；如果元素的hashcode值不同，不会调用equals。
注意,对于HashSet集合判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
TreeSet集合
保证元素唯一性的依据：compareTo方法return 0.
compareTo方法return 正数，元素向后放；compareTo方法return 负数，元素向前放。
用该方法直接return正数或负数，来完成集合元素的正序或逆序。
TreeSet排序的第一种方式：
让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。也种方式也成为元素的自然顺序，或者叫做默认顺序。
TreeSet排序的第二种方式：。
当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式（传入比较器）。
当两种方式都存在时，以比较器为主。
如何定义比较器？
定义一个类，实现Comparator接口，覆盖compare方法