java基础之List和LinkedList

简单总结一下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-->