List集合
Collection
|--List:元素是有序的,元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList:底层使用的链表数据结构。特点:增删速度很快,查询稍慢。线程不同步。
|--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。
|--Set:元素是无序,元素不可以重复。
List:
java.util 接口 List<E>
特有方法。凡是可以操作角标的方法都是该体系特有的方法。
增
add(int index, E element);
将指定的元素插入此列表中的指定位置。
addAll(index,Collection);
从指定的位置开始,将指定 collection 中的所有元素插入到此列表中。
删
remove(index);
移除此列表中指定位置上的元素。
改
set(index,element);
用指定的元素替代此列表中指定位置上的元素。
查
get(index):
返回此列表中指定位置上的元素。
List subList(from,to); fromIndex(包括)、toIndex(不包括)
列表中指定范围的视图
int indexOf(obj):
获取指定元素的位置。
ListIterator listIterator();
此列表中的元素的迭代器(按适当顺序)。
List集合特有的迭代器。ListIterator是Iterator的子接口。
在迭代时,不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException异常。
所以,在迭代器时,只能用迭代器的方法操作元素,可是Iterator方法是有限的,
只能对元素进行判断,取出,删除的操作,
如果想要其他的操作如添加,修改等,就需要使用其子接口,ListIterator。
该接口只能通过List集合的listIterator方法获取。
ListIterator li = al.listIterator();
while(li.hasNext())
{
Object obj = li.next();
if(obj.equals("java02"))
//li.add("java009");
li.set("java006");
}
LinkedList
LinkedList:特有方法:
addFirst();
addLast();
获取元素,但不删除元素。如果集合中没有元素,会出现NoSuchElementException
getFirst();
getLast();
获取元素,但是元素被删除。如果集合中没有元素,会出现NoSuchElementException
removeFirst();
removeLast();
在JDK1.6出现了替代方法。
offerFirst();
offerLast();
获取元素,但不删除元素。如果集合中没有元素,会返回null。
peekFirst();
peekLast();
获取元素,但是元素被删除。如果集合中没有元素,会返回null。
pollFirst();
pollLast();
集合框架(HashSet)
|--Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。
|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
* HashSet是如何保证元素唯一性的呢?
是通过元素的两个方法,hashCode和equals来完成。
如果元素的HashCode值相同,才会判断equals是否为true。
如果元素的HashCode值不同,不会调用equals。
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的HashCode和equals方法。
集合框架(TreeSet)
Set:无序,不可以重复元素。
|--HashSet:数据结构是哈希表。线程是非同步的。
保证元素唯一性的原理:判断元素的hashCode值是否相同。
如果相同,还会继续判断元素的equals方法,是否为true。
|--TreeSet:可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据:compareTo方法return 0.时表示元素重复
TreeSet排序的第一种方式:让元素自身具备比较性。
元素需要实现Comparable接口,覆盖compareTo方法。
这种方式也成为元素的自然顺序,或者叫做默认顺序。
int compareTo(o)
比较此对象(A)与指定对象(B) 的顺序。如果此对象(A)小于、等于或大于指定对象(B),则分别返回负整数(小于)、零(等于)或正整数(大于)。
TreeSet的第二种排序方式:
当元素自身不具备比较性时,或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。
在集合初始化时,就有了比较方式。
int compare(o)