3.1.2 List接口
List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组。List是有序的集合,集合中每个元素都有对应的顺序序列。List集合可使用重复元素,可以通过索引来访问指定位置的集合元素(顺序索引从0开始),List集合默认按元素的添加顺序设置元素的索引,比如第一个元素的索引就是0,好似数组。
List作为Collection子接口当然拥有其所有方法,同时也有自己的方法:
void add(int index,Object e):将元素e添加到List集合中的index处;
boolean addAll(int index,Collection c):将集合c所包含的所有元素都插入在List集合的index处;
Object get(int index):返回集合index索引处的元素;
int indexOf(Object o):返回对象o在List集合中第一次出现位置的索引;
int lastIndexOf(object o):返回对象o在List集合中最后一次出现的位置索引;
Object remove(int index):删除并返回index索引处的元素;
Object set(int index,Object e):把集合index处的元素替换为e对象,返回以前在指定位置的元素;
List subList(int fromIndex,int toIndex):返回从所有fromIndex(包括)到toIndex(不包括)处所有集合元素的子集合。
见下面的代码,将讲解部分List接口中的方法,为讲解到的参见Collection接口那块的方法示例程序:
import java.util.ArrayList;
import java.util.List;
public class ListFangFa {
public static void main(String[] args) {
/*
*1、 boolean add(E e) 向列表的尾部添加指定的元素(可选操作)。
*2、void add(int index, E element) 在列表的指定位置插入指定元素(可选操作)。
*3、 boolean addAll(Collection<? extends E> c) 添加指定collection 中的所有元素到此列表的结尾,顺序是 * 指定 collection 的迭代器返回这些元素的顺序(可选操作)。
*4、 boolean addAll(int index, Collection<? extends E> c) 将指定 collection 中的所有元素都插入到列 * 表中的指定位置(可选操作)。
*/
List l = new ArrayList();
l.add("A");// 角标0
l.add("B");// 1
l.add("C");//
l.add("B");//
l.add(0, "D");//把D添加到角标0处
System.out.println(l);//[D, A, B, C, B]
/*
*5、 Object get(int index) 返回列表中指定位置的元素。
*/
Object o = l.get(0);
System.out.println(o);//D
/**
*6、 int indexOf(Object o) 返回此列表中第一次出现的指定元素的索引;如果此列表不包含该元素,则返回 -1。
*7、 int lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引;如果列表不包含此元素,则返回 -1。
*/
System.out.println(l.indexOf("B"));//重复元素B在角标2处第一次出现//2
System.out.println(l.lastIndexOf("B"));//重复元素B在角标4处最后一次出现//4
/*
*8、 Object remove(int index) 移除列表中指定位置的元素(可选操作)。 ,返回删除的对象
*9、 boolean remove(Object o) 从此列表中移除第一次出现的指定元素(如果存在)(可选操作)。
*10、 boolean removeAll(Collection<?> c) 从列表中移除指定 collection 中包含的其所有元素(可选操作)。
*/
System.out.println("----删除------");
o=l.remove(0);//移除角标0的元素D
System.out.println(o);//D
System.out.println(l);//[A, B, C, B]
/**
* Object set(int index, Object element)用指定元素替换列表中指定位置的元素(可选操作)。 返回被替换的对象
*/
System.out.println(l.set(0, "大哥"));//用指定的元素"大哥"来替换列表中下标为0的元素即A
System.out.println(l);//[大哥, B, C, B]
/*
* List<E> subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex(包括 )和toIndex(不包括 * )之间的部分视图。
*/
System.out.println(l.subList(1, 3));//返回角标为1、2的元素,即B,C //[B, C]
l.clear();
//9、 boolean remove(Object o) 从此列表中移除第一次出现的指定元素(如果存在)(可选操作)。
l.add("A");
l.add("B");
l.add("C");
l.add("B");
System.out.println(l);//[A, B, C, B]
l.remove("B");// 从此列表中移除第一次出现的指定元素
System.out.println(l);//[A, C, B]
}
}
和之前提到的Set不同,List允许有相同的元素。除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,返回一个ListIterator接口对象,ListIterator继承了Iterator接口,(Iterator的子接口,专门用于操作List集合的输出)提供了专门操作List的方法。和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,允许添加,删除,设定元素,还能向前或向后遍历,即支持双向输出。下表是ListIterator接口的方法
方法摘要 | |
void | |
boolean | hasNext() |
boolean | hasPrevious() |
next() | |
int | nextIndex() |
previous() | |
int | previousIndex() |
void | remove() |
void |
boolean hasPrevious():返回该迭代器关联集合是否还有上一个元素;
Object previous():返回该迭代器的上一个元素;
下列代码讲解listIterator()方法:
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
public class ListDelistIteratorDemo {
public static void main(String[] args) {
List l = new ArrayList();
l.add("A");
l.add("B");
l.add("C");
l.add("D");
System.out.println(l);
for(Iterator it = l.iterator(); it.hasNext();){
System.out.println("--> "+it.next());
}
/**
* ListIterator<E> listIterator() 返回此列表元素的列表迭代器(按适当顺序)。
*/
ListIterator lit = l.listIterator();
System.out.println(lit.hasPrevious());//false,表示指针前没有元素
//System.out.println(lit.previous());//获取指针前一个元素
//E next() 返回列表中的下一个元素
Object o = lit.next();//指针相后移动一格
System.out.println("----->"+o);
System.out.println("前一个元素索引角标= " + lit.previousIndex());
System.out.println("前一个索引角标处得元素= " + lit.previous());
/**
* 向后迭代
*/
System.out.println("----------------------");
while(lit.hasNext()){
System.out.println(lit.next());
}
/**
* 向前迭代
*/
while(lit.hasPrevious()){
System.out.println("-xian->" +lit.previous());
}
}
}
实现List接口的常用类有LinkedList,ArrayList,Vector和Stack(主要用前两个)。
LinkedList:
LinkedList表示的是一个链表的操作类,即Java中已经为开发者提供好了一个链表程序,开发者直接使用即可,无需再重新开发,由这个类定义的链表也可以像栈或队列一样被使用。从JDK API中可见LinkedList类的定义如下:
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serializable
可见此类实现List与Queue(队列)接口与Deque(双向队列)接口。而除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。此类实现 Deque 接口,为 add、poll 提供先进先出队列操作,以及其他堆栈和双端队列操作。一句话:LinkedList:类实现一个链表,由这个类定义的链表也可以像栈或队列一样被使用。
ArrayList:
ArrayList的定义如下:
public class ArrayList<E>
extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, Serializable
可见此类实现了List接口,所以可以直接使用ArrayList为List接口实例化。ArrayLis类是List 接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于 Vector 类,除了此类是不同步的。)总之,ArrayList: 实现一个数组,它的规模可变并且能像链表一样被访问。
简言之,说明一下几点:
1、ArrayList:线程不安全,查询速度快。
2、LinkedList:链表结构,增删速度快。取出List集合中元素的方式:
get(int index):通过脚标获取元素。
iterator():通过迭代方法获取迭代器对象。
注意:链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必按顺序存储,所以插入和删除速度超快。ArrayList和Vector类都是基于数组实现的List类,Vector比较古老,被ArrayList取代了。ArrayList是线程不安全的,而Vector是线程安全的,但是即使这样,也不推荐使用Vector,因为Collections有方法可以得到线程安全的ArrayList对象。Collections类: static List synchronizedList(List list) 返回指定列表支持的同步(线程安全的)列表。
3、Vector:线程安全,但速度慢,已被ArrayList替代,不再做解。
未完待续......