Java类集框架——List接口

学习目标

掌握List接口与Collection接口的关系。

掌握List接口的常用子类：ArrayList、Vector。

掌握ArrayList与Vector类的区别。

Collection下分为很多的子接口，其中有一个List接口，List接口中可以存放任意的数据。而且在List接口中内容是允许重复的。

List接口的功能要比Collection接口强大很多，因为大量扩充了Collection接口的操作。

List接口的扩展方法

1、public void add(int index,E element)普通在指定的位置增加元素。

2、public boolean addAll(int index, Collection<? extends E> c) 普通在指定的位置增加一组元素。

3、E get(int index) 普通返回指定位置的元素。

4、public int indexOf(Object o) 普通查找指定元素的位置。

5、public int lastIndexOf(Object o) 普通从后向前查找指定元素的位置。

6、public ListIterator<E> listIterator()普通为ListIterator接口实例化。

7、public E remove(int index) 普通按指定的位置删除元素。

8、public List<E> subList(int fromIndex, int toIndex) 普通取出集合中的子集合。

9、public E set(int index, E element)普通替换指定位置的元素。

List接口的常用子类——ArrayList

ArrayList是List子类，可以直接通过对象的多态性，为List接口实例化。

此类的定义如下：

public class ArrayList<E> extends AbstractList<E> implements List<E>,RandomAccess, Cloneable, Serializable

AbstractList类的定义如下：

public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E>

如果要想使用接口，则肯定要使用对象的多态性进行实例化操作，那么对于List接口本身也是一样的。

ArrayList是List中最常用的子类。

import java.util.ArrayList ;
import java.util.List ;
import java.util.Collection ;
public class ArrayListDemo01{
public static void main(String args[]){
List<String> allList = null ;
allList = new ArrayList<String>() ; // 指定操作的泛型为String
allList.add("Hello") ; // 此方法由Collection接口而来
allList.add("World") ; // 默认情况下是向后加入
System.out.println(allList) ;
}
};

在指定的位置添加，添加的方法是List接口自己扩充的方法。

import java.util.ArrayList ;
import java.util.List ;
import java.util.Collection ;
public class ArrayListDemo01{
public static void main(String args[]){
List<String> allList = null ;
Collection<String> allCollection = null ;
allList = new ArrayList<String>() ; // 指定操作的泛型为String
allCollection = new ArrayList<String>() ; // 指定一个集合
allList.add("Hello") ; // 此方法由Collection接口而来
allList.add(0,"World") ; // 在第一个位置上添加新的内容
System.out.println(allList) ;
allCollection.add("LIUXUN") ; // 向Collection中加入内容
allCollection.add("1993") ;
allList.addAll(allCollection) ;
System.out.println(allList) ;
}
};

注意：在指定的位置增加一个元素并不会替换原来的元素而是后移。

在指定的位置上增加一组元素。

import java.util.ArrayList ;
import java.util.List ;
import java.util.Collection ;
public class ArrayListDemo01{
public static void main(String args[]){
List<String> allList = null ;
Collection<String> allCollection = null ;
allList = new ArrayList<String>() ; // 指定操作的泛型为String
allCollection = new ArrayList<String>() ; // 指定一个集合
allList.add("Hello") ; // 此方法由Collection接口而来
allList.add(0,"World") ; // 在第一个位置上添加新的内容
System.out.println(allList) ;
allCollection.add("LIUXUN") ; // 向Collection中加入内容
allCollection.add("1993") ;
allList.addAll(allCollection) ;
allList.addAll(0,allCollection) ;
System.out.println(allList) ;
}
};

既然可以增加数据，那么就可以删除数据。

List中存在两种删除：根据对象内容、根据对象的编号。

import java.util.ArrayList ;
import java.util.List ;
public class ArrayListDemo02{
public static void main(String args[]){
List<String> allList = null ;
allList = new ArrayList<String>() ; // 指定操作的泛型为String
allList.add("Hello") ; // 此方法由Collection接口而来
allList.add(0,"World") ; // 在第一个位置上添加新的内容
allList.add("liuxun") ; // 向Collection中加入内容
allList.add("1993") ;
allList.remove(0) ; // 删除第一个元素，指定删除的位置
allList.remove("Hello") ; // 此方法由Collection接口继承而来
System.out.println(allList) ;
}
};

集合中的内容可以添加，可以删除，那么实际上最重要的就是输出。

在List接口中提供了get()方法，利用此方法就可以完成输出。

通过循环完成，循环的次数由size()方法取得。

import java.util.ArrayList ;
import java.util.List ;
public class ArrayListDemo03{
public static void main(String args[]){
List<String> allList = null ;
allList = new ArrayList<String>() ; // 指定操作的泛型为String
allList.add("Hello") ; // 此方法由Collection接口而来
allList.add(0,"World") ; // 在第一个位置上添加新的内容
allList.add("liuXun") ; // 向Collection中加入内容
allList.add("1993") ;
System.out.print("由前向后输出：") ;
for(int i=0;i<allList.size();i++){
System.out.print(allList.get(i) + "、") ;
}
System.out.print("\n由后向前输出：") ;
for(int i=allList.size()-1;i>=0;i--){
System.out.print(allList.get(i) + "、") ;
}
}
};

此种输出方式是List接口所独有的，而其他接口没有的，尤其是Collection中是没有根据索引取出内容的操作。

import java.util.ArrayList ;
import java.util.List ;
public class ArrayListDemo04{
public static void main(String args[]){
List<String> allList = null ;
allList = new ArrayList<String>() ; // 指定操作的泛型为String
allList.add("Hello") ; // 此方法由Collection接口而来
allList.add(0,"World") ; // 在第一个位置上添加新的内容
allList.add("liuxun") ; // 向Collection中加入内容
allList.add("1993728") ;
String str[] = allList.toArray(new String[]{}) ; // 指定好类型
System.out.print("指定数组类型：") ;
for(int i=0;i<str.length;i++){
System.out.print(str[i] + "、") ;
}
System.out.print("\n返回对象数组：") ;
Object obj [] = allList.toArray() ; // 返回Object类型
for(int i=0;i<obj.length;i++){
String temp = (String)obj[i] ; // 进行向下转型
System.out.print(temp + "、") ;
}
}
};

既然已经完成基本的输出功能，集合中还有以下几个操作：

判断集合是否为空：boolean isEmpty()

截取部分集合：List<E> subList(int fromIndex, int toIndex) 由List接口扩充。

查找指定的对象是否存在：int indexOf(Object o) 如果查找到则返回位置，否则返回-1.

查找是否存在：boolean contains(Object o)

import java.util.ArrayList ;
import java.util.List ;
public class ArrayListDemo05{
public static void main(String args[]){
List<String> allList = null ;
allList = new ArrayList<String>() ; // 指定操作的泛型为String
System.out.println("集合操作前是否为空？" + allList.isEmpty()) ;
allList.add("Hello") ; // 此方法由Collection接口而来
allList.add(0,"World") ; // 在第一个位置上添加新的内容
allList.add("liuxun") ; // 向Collection中加入内容
allList.add("1993728") ;
System.out.println(allList.contains("Hello")?"\"Hello\"字符串存在！" : "\"Hello\"字符串不存在！") ;
List<String> allSub = allList.subList(1,3) ; // 字符串截取
System.out.println("集合截取：") ;
for(int i=0;i<allSub.size();i++){
System.out.print(allSub.get(i) + "、") ;
}
System.out.println("\nliuxun字符串的位置：" + allList.indexOf("liuxun")) ;
System.out.println("集合操作后是否为空？" + allList.isEmpty()) ;
}
};

以上的操作都是由ArrayList子类完成的。

挽救的子类：Vector

在List集合接口中还有一个子类：Vector，Vector类属于一个挽救的子类，从整个JAVA的集合发展史上看，Vector算是一个元老级的类，在JDK1.0的时候就已经存在此类。但是到了JAVA2（JDK1.2）之后重点强调了集合框架的概念，所以先后定义了很多的新接口（如：List等），但是考虑到一大部分的人已经习惯了使用Vector类，所以JAVA设计者，就让Vector类多实现了一个List接口，这才将其保留下来。但是因为其是List子类，所以Vector类的使用与之前没有太大区别。

Vector类的定义：

public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serialzable

但是，虽然Vector类是旧的类，但是因为让其实现了List的接口，所以对于程序来讲是一样的。

import java.util.Vector ;
import java.util.List ;
public class VectorDemo01{
public static void main(String args[]){
List<String> allList = null ;
allList = new Vector<String>() ; // 指定操作的泛型为String
allList.add("Hello") ; // 此方法由Collection接口而来
allList.add("Hello") ; // 此方法由Collection接口而来
allList.add(0,"World") ; // 在第一个位置上添加新的内容
allList.add("liuxun") ; // 向Collection中加入内容
allList.add("1993728") ;
for(int i=0;i<allList.size();i++){
System.out.print(allList.get(i) + "、") ;
}
}
};

因为Vector类本身属于旧的类，所以在类中也提供了很多重复的方法。

增加元素：public void addElement(E obj) 此方法是最早的增加元素的操作，之后此方法的功能与add()方法是一致的。

import java.util.Vector ;
import java.util.List ;
public class VectorDemo02{
public static void main(String args[]){
Vector<String> allList = null ;
allList = new Vector<String>() ; // 指定操作的泛型为String
allList.addElement("Hello") ; // 此方法由Collection接口而来
allList.addElement("liuxun") ; // 向Collection中加入内容
allList.addElement("1993728") ;
for(int i=0;i<allList.size();i++){
System.out.print(allList.get(i) + "、") ;
}
}
};

子类的差异：ArrayList与Vector的区别

1、从推出时间上看：ArrayList是JDK1.2之后推出的，属于新的操作类。Vector是JDK1.0推出的，属于旧的操作类。

2、性能上比较：ArrayList采用异步的处理方式，性能更高。Vector采用同步的处理方式，性能较低。

3、线程安全：ArrayList属于非线程安全的操作类，Vector属于线程安全的操作类。

4、输出：ArrayList只能使用Iterator、foreach输出，Vector可以使用Iterator、foreach、Enumeration输出。

总结：

1、List中允许有重复元素。

2、ArrayList和Vector类的区别。