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<E> 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方法