13
13.3.1 List接口的定义
public interface List<E> extends Collection<E>
13.3.2 List接口的常用子类
如果要使用List接口进行操作，就必须依靠子类实现对象的实例化操作，而在实际开发中 List 子接口有 ArrayList， Vector 和 LinkedList3 个常用子类。
1.新的子类：ArrayList
ArrayList是List子类，可以直接通过对象的多态性为List接口实例化，此类的定义如下：
public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable
从定义中可以发现ArrayList类继承了 AbstractList类，AbstractList类的定义如下：
public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E>
(1)实例操作1——向集合中增加元素
【例13.1】验证增加数据的操作
Collection,List 需要arraylist子类实例化，
add(e):Collection
add(index,e):List
package jiaqi;
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
public class demo458_1 {
public static void main(String[] args)
{
// 因为arraylist是List接口子类,List接口继承Collection
Collection<String> allcollection= new ArrayList<String>();
// 因为arraylist是List接口子类
List<String> alllist = new ArrayList<String>();
alllist.add("list_string_1");//Collection
alllist.add("list_string_2");
alllist.add(0,"list_string_3");//List
System.out.println(alllist);
allcollection.add("collection_string_1");//collection中
allcollection.add("collection_string_2");
System.out.println(allcollection);
alllist.addAll(allcollection);//collection
alllist.addAll(0,allcollection);//list
System.out.println(alllist);
}
}
从上面程序的运行结果可以发现，使用List中的add(int index,E element)方法可以在集合中的指定位置增加元素，而其他的两个add()方法只是在集合的最后进行内容的追加。
(2)实例操作2---------- 删除元素
【例13.2】删除对象
package jiaqi;
import java.util.ArrayList;
import java.util.List;
public class demo459_1 {
public static void main(String[] args)
{
List<String> alllist = new ArrayList<String>();
alllist.add("string_1");
alllist.add(0,"string_2");
alllist.add("string_3");
alllist.add("string_4");
System.out.println(alllist);
alllist.remove("string_4");//collection
alllist.remove(0);//list
System.out.println(alllist);
}
}
(3)实例操作3——输出List中的内容
在Collection接口中定义了取得全部数据长度的方法size(),而在List接口中存在了取得集合中指定位置元素的操作get(int index),使用这两个方法就可以将集合中的全部内容进行输出。
【例13.3】输出全部元素
for,size,get(i)
package jiaqi;
import java.util.ArrayList;
import java.util.List;
public class demo460_1
{
public static void main(String[] args)
{
List<String> allList = new ArrayList<String>();
allList.add("s1");
allList.add("s2");
allList.add("s3");
allList.add("s4");
System.out.println("正序输出：");
for(int i=0;i<allList.size();i++)
{
System.out.print(allList.get(i)+"\t");
}
System.out.println();
System.out.println("逆序输出：");
for(int i=allList.size()-1;i>=0;i--)
{
System.out.print(allList.get(i)+"\t");
}
System.out.println();
}
}
(4)实例操作4——将集合变为对象数组
【例13.4】将集合变为对象数组
注意：
String str[] = allList.toArray(new String[] {});
package jiaqi;
import java.util.ArrayList;
import java.util.List;
public class demo461_1 {
public static void main(String[] args)
{
// TODO 自动生成的方法存根
List<String> allList = new ArrayList<String>();
allList.add("s1");
allList.add("s2");
allList.add("s3");
//方法1：
Object obj[] = allList.toArray();
for(int i=0;i<allList.size();i++)
{
String s = (String) obj[i];
System.out.print(s+"\t");
}
System.out.println();
//方法2：
String str[] = allList.toArray(new String[] {});
// String str1[] = new String[10];
for(int i=0;i<allList.size();i++)
{
System.out.print(str[i]+"\t");
}
}
}
(5)实例操作5——集合的其他相关操作
在List中还存在截取集合、查找元素位置、判断元素是否存在、集合是否为空等操作。
【例13.5】测试其他操作
isEmpty，contains，subList，indexOf
package jiaqi;
import java.util.ArrayList;
import java.util.List;
public class demo461_2 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
List<String> allList = new ArrayList<String>();
allList.add("s1");
allList.add("s2");
allList.add("s3");
allList.add("s4");
System.out.println(allList);
System.out.println("是否空："+allList.isEmpty());
System.out.println("是否存在s1:"+allList.contains("s1"));
System.out.println("截取0-3:"+allList.subList(0, 3));
System.out.println("s2的位置："+allList.indexOf("s2"));
System.out.println("是否空："+allList.isEmpty());
}
}
2.挽救的子类：Vector
【例13.6】 Vector子类
package jiaqi;
import java.util.List;
import java.util.Vector;
public class demo462_1 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
List<String> alList = new Vector<String>();
alList.add("s1");
alList.add(0,"s2");
alList.add("s3");
System.out.println(alList);
for(int i=0;i<alList.size();i++)
{
System.out.print(alList.get(i)+"\t");
}
}
}
【例13.7】使用旧的方法
package jiaqi;
import java.util.List;
import java.util.Vector;
public class demo462_1 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
Vector<String> alList = new Vector<String>();
alList.addElement("s1");
alList.addElement("s2");
alList.addElement("s3");
System.out.println(alList);
for(int i=0;i<alList.size();i++)
{
System.out.print(alList.get(i)+"\t");
}
}
}
3.子类的差异：ArrayList与Vector的区别
4. LinkedList 子类与 Queue 接口
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Queue<E>, Cloneable, Serializable
(1) 实例操作1——在链表的开头和结尾增加数据
【例13.8】为链表增加数据
package jiaqi;
import java.util.LinkedList;
public class demo465_1 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
LinkedList<String> link = new LinkedList<String>();
link.add("A");
link.add("B");
link.add("C");
System.out.println(link);
link.addFirst("D");
link.addLast("E");
System.out.println(link);
}
}
(2) 实例操作2——找到链表头
【例13.9】找到表头
package jiaqi;
import java.util.LinkedList;
public class demo465_2 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
LinkedList<String> link = new LinkedList<String>();
link.add("A");
link.add("B");
link.add("C");
link.add("D");
System.out.println("element查找标头："+link.element());
System.out.println(link);
System.out.println("peek查找标头："+link.peek());
System.out.println(link);
System.out.println("poll查找标头："+link.poll());
System.out.println(link);
}
}
(3)实例操作3——以先进先出的方式取出全部的数据
【例13.10】以FIFO方式取出内容
有问题：for(int i=0;i<link.size()+3;i++)
有可能是因为：link.pool之后，link.size也在变化
package jiaqi;
import java.util.LinkedList;
public class demo465_2 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
LinkedList<String> link = new LinkedList<String>();
link.add("A");
link.add("B");
link.add("C");
link.add("D");
System.out.println(link.size());
for(int i=0;i<link.size()+3;i++)
{
System.out.print(link.poll());
}
}
}