java集合框架之List

一、List:

1、  特有的常见方法：（有个共性特点就是都可以操作角标）

（1）、添加

void add(int Index , E element):在list的指定位置插入元素

void addAll(int index , Collection<? Extends E> e):将指定collection中的所有元素插入到列表中的指定位置

（2）、删除

E  remove(int Index)：删除指定位置的元素，并返回该元素；

（3）、修改

E  set(int index , E element)：替换指定位置的元素，并返回被替换的元素

（4）、获取

Int  indexOf(Object o):返回指定元素第一次出现的索引，如果该list中不含则返回-1；

E   get(int Index)：返回指定位置的元素;

List<E> sublist(int fromIndex , int toIndex):返回列表指定的fromIndex(包括)和toIndex(不包括)之间的部分视图（list）;

2、  对list进行迭代的时候不能对list进行操作（增删改）

可以使用Iterator接口的子接口ListIterator来完成在迭代过程中对list进行操作，list.listIterator()方法返回此列表元素的列表迭代器，此迭代器可以倒序迭代（hasPrevious()方法和previous()），注意在对list作操作时应该对listIterator对象进行操作，例：

While(it.hasNext()){

// 注意这里不能用list.add(“demo”)!!!!!!

It.add(“demo”);

}

3、  常用对象

|-- Vector:内部是数组数据结构，是同步的，100%延长数组，增删查询都很慢。

|-- ArrayList:内部是数组数据结构，是不同步的，替代了Vector，50%延长数组，查询的数度快。

|--LinkedList:内部是链表数据结构，是不同步的，增删元素速度快。

4、常见对象详解

1、  Vector

// 枚举

Enumeration en = v.elements();

While(en.hasMoreElements()){

System.out.println(en.nextElement());

}

枚举与迭代器相同只是没有remove方法，推荐使用迭代器

2、  LinkedList

Linkedlist.add(“demo1”);

Linkedlist.add(“demo2”);

Linkedlist.add(“demo3”);

System.out.print(linkedlist);

输出[demo3,demo2,demo1];

当用LinkedList迭代时，元素是倒序输出

Linkedlist 的getFirst()当没有获取到数据时抛出异常NoSuchElementException，但是1.6版本的peekFirst()会返回null,(pollFirst()对应removeFirst())