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