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