class="p0">简单总结一下List集合和LinkedList集合
?
-----ArrayList
<!--[if !supportLists]-->1.<!--[endif]-->add方法的参数类型是Object?。可以接受任意类型对象。
<!--[if !supportLists]-->2.<!--[endif]-->集合中存储的都是对象的引用（地址）。
?
?
List集合共性方法：
?
Connllection
|----List：元素是有序的，元素可以重复，因为该集合体系由索引。
|----ArrayList：底层的数据结构使用的是数据结构。特点：查询速度很快?增删稍慢
|----LinkedList：底层使用的链表数据结构。特点：增删速度很快，查询速度稍慢。
|----Vector：底层是数组数据结构。?线程同步，?ArrayList线程不同步，被替代了
|----Set：?元素是无序的，元素不可以重复。
|----HashSet：数据结构是哈希表。?线程是非同步的。
保证元素唯一性的远离：判断元素的hashCode值是否相同。
如果相同，还会急需判断元素的equals方法，是否为true。
|----TreeSet：可以对Set集合中的元素进行排序。
底层数据结构是二叉树。
保证元素唯一性的依据。
compareTo方法return??0?。
?
TreeSet排序的第一种方式：让元素自身具备比较性。
元素需要实现Comparable接口，覆盖compareTo方法。
这种方式也称为元素的自然顺序，或者叫做默认顺序。
?
TreeSet的第二种排序方式。
当元素自身不具备比较性时，或者就具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。
在集合初始化时，就有了比较方式。
List：
特有方法。凡是可以操作角标的方法都是该体系特有的方法。
增
add（index，element）；
addAll（index，Collection）；
删
remove（index）；
改
set（index，element）；
查
get（index）；
subList（from，to）；
listIterator（）；
?
List集合特有d迭代器。ListIterator是Iterator的子接口。
?
在迭代时，不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException异常。（并发修改异常）
?
所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，
只能对元素进行判断，取出，删除的操作，
如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。
?
该接口只能通过List集合的listIterator方法获取。
?
?
?
集合框架(Vector中的枚举)
枚举就是Vector?特有的取出方式。
发现枚举和迭代器很想。???其实枚举和迭代式一样的。
?
因为枚举的名称以及方法的名称都过长。
所以被迭代器取代了，，，枚举郁郁而终了。。。
?
?
?
集合框架(LinkedList)
?
LinkedList：特有方法：
addFirst（）；
addLast（）；
?
getFirst（）；
getLast（）；
获取元素但不删除元素，如果集合中没有元素，会出现NoSuchElementException异常
?
removeFirst（）；
removeLast（）；
获取元素但元素被删除，如果集合中没有元素，会出现NoSuchElementException异常
?
在JDK1.6版本后出现了替代方法：
offerFirst（）；
offerLast（）；
?
PeekFirst（）；
peekLast（）；
获取元素，但不删除元素，如果集合中没有元素，会返回null。
?
pollFirst（）；
pollLast（）；
获取元素，但元素被删除，如果集合中没有元素，会返回null。
?
<!--EndFragment-->
相关文章
