Java API —— List接口&ListIterator接口
1、List接口概述
有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。
与 set 不同，列表通常允许重复的元素。
例子1：
package listdemo; import java.util.ArrayList; import java.util.Iterator; import java.util.List; /** * Created by gao on 15-12-14. */ public class ListDemo01 { public static void main(String[] args) { // 创建集合对象 List list = new ArrayList(); // 创建字符串并添加字符串 list.add("hello"); list.add("world"); list.add("java"); // 遍历集合 Iterator it = list.iterator(); while (it.hasNext()){ String s = (String)it.next(); System.out.println(s); } } }
输出结果：
hello
world
java
例子2：
package listdemo; import java.util.ArrayList; import java.util.Iterator; import java.util.List; /** * Created by gao on 15-12-14. */ /* * List集合的特点： * 有序(存储和取出的元素一致)，可重复的。 */ public class ListDemo02 { public static void main(String[] args) { // 创建集合对象 List list = new ArrayList(); // 存储元素 list.add("hello"); list.add("world"); list.add("java"); list.add("javaee"); list.add("android"); list.add("javaee");//可重复 list.add("android");//可重复 // 遍历集合 Iterator it = list.iterator(); while (it.hasNext()){ String s = (String)it.next(); System.out.println(s); } } }
输出结果：
hello
world
java
javaee
android
javaee
android
例子3：
package listdemo; import java.util.ArrayList; import java.util.Iterator; import java.util.List; /** * Created by gao on 15-12-14. */ /* * 存储自定义对象并遍历 */ public class ListDemo03 { public static void main(String[] args) { // 创建集合对象 List list = new ArrayList(); // 创建学生对象 Student s1 = new Student("白骨精", 30); Student s2 = new Student("蜘蛛精", 40); Student s3 = new Student("观音姐姐", 22); // 把学生对象添加到集合对象中 list.add(s1); list.add(s2); list.add(s3); // 遍历 Iterator it = list.iterator(); while (it.hasNext()) { Student s = (Student) it.next(); System.out.println(s.getName() + "---" + s.getAge()); } } }
输出结果：
白骨精---30
蜘蛛精---40
观音姐姐---22
List集合的特有功能：
A：添加功能
void add(int index,Object element)：在指定位置添加（插入）元素
B：获取功能
Object get(int index)：获取指定位置的元素
C：列表迭代器
ListIterator listIterator()：List集合特有的迭代器
D：删除功能
Object remove(int index)：根据索引删除元素，返回被删除的元素
E：修改功能
Object set(int index,Object element):根据索引修改元素，返回被修饰的元素
例子1：
package listdemo; import java.util.ArrayList; import java.util.List; /** * Created by gao on 15-12-14. */ /* * List集合的特有功能： * A:添加功能 * void add(int index,Object element):在指定位置添加元素 * B:获取功能 * Object get(int index):获取指定位置的元素 * C:列表迭代器 * ListIterator listIterator()：List集合特有的迭代器 * D:删除功能 * Object remove(int index)：根据索引删除元素,返回被删除的元素 * E:修改功能 * Object set(int index,Object element):根据索引修改元素，返回被修饰的元素 */ public class ListDemo04 { public static void main(String[] args) { // 创建集合对象 List list = new ArrayList(); // 添加元素 list.add("hello"); list.add("world"); list.add("java"); // void add(int index,Object element):在指定位置添加元素 // list.add("andorid"); // System.out.println("list:"+list);//list:[hello, world, java, andorid] // list.add(3,"javaee"); // System.out.println("list:"+list);//list:[hello, world, java, javaee] // list.add(4,"javaee"); // System.out.println("list:"+list);//IndexOutOfBoundsException: Index: 4, Size: 3 // list.add(11,"javaee"); // System.out.println("list:"+list);//IndexOutOfBoundsException: Index: 11, Size: 3 // Object get(int index):获取指定位置的元素 // System.out.println("get:"+list.get(1)); //get:world // System.out.println("get:"+list.get(11)); //IndexOutOfBoundsException: Index: 11, Size: 3 // Object remove(int index)：根据索引删除元素,返回被删除的元素 // System.out.println("remove:"+list.remove(1)); //remove:world // System.out.println("list:"+list); //list:[hello, java] // System.out.println("remove:" + list.remove(11)); //IndexOutOfBoundsException // Object set(int index,Object element):根据索引修改元素，返回被修饰的元素 System.out.println("set:"+list.set(1,"javaee")); //set:world System.out.println("list:"+list); //list:[hello, javaee, java] } }
例子2：List特有的遍历方法size和get方法结合
package listdemo; import java.util.ArrayList; import java.util.List; /** * Created by gao on 15-12-14. */ public class ListDemo05 { public static void main(String[] args) { // 创建集合对象 List list = new ArrayList(); // 添加元素 list.add("hello"); list.add("world"); list.add("java"); //遍历 for (int x = 0; x < list.size(); x++){ String s = (String) list.get(x); System.out.println(s); } } }
例子3：
package listdemo; import java.util.ArrayList; import java.util.Iterator; import java.util.List; /** * Created by gao on 15-12-14. */ public class ListDemo06 { public static void main(String[] args) { // 创建集合对象 List list = new ArrayList(); // 创建学生对象 Student s1 = new Student("林黛玉", 18); Student s2 = new Student("刘姥姥", 88); Student s3 = new Student("王熙凤", 38); // 把学生添加到集合中 list.add(s1); list.add(s2); list.add(s3); // 遍历 // 迭代器遍历 Iterator it = list.iterator(); while (it.hasNext()) { Student s = (Student) it.next(); System.out.println(s.getName() + "---" + s.getAge()); } System.out.println("-------------------"); for (int x = 0; x < list.size(); x++) { Student s = (Student) list.get(x); System.out.println(s.getName() + "---" + s.getAge()); } } }
2、ListIterator接口（列表迭代器）
· ListIterator接口的成员方法
boolean hasPrevious()
E previous()
· ConcurrentModificationException
现象
原因
解决方案
例子1：
package listiteratordemo; import java.util.ArrayList; import java.util.List; import java.util.ListIterator; /** * Created by gao on 15-12-14. */ /* * 列表迭代器： * ListIterator listIterator()：List集合特有的迭代器 * 该迭代器继承了Iterator迭代器，所以，就可以直接使用hasNext()和next()方法。 * * 特有功能： * Object previous():获取上一个元素 * boolean hasPrevious():判断是否有元素 * * 注意：ListIterator可以实现逆向遍历，但是必须先正向遍历，才能逆向遍历，所以一般无意义，不使用。 */ public class ListIteratorDemo01 { public static void main(String[] args) { // 创建List集合对象 List list = new ArrayList(); list.add("hello"); list.add("world"); list.add("java"); // ListIterator listIterator() ListIterator lit = list.listIterator(); // 子类对象 while (lit.hasNext()) { String s = (String) lit.next(); System.out.println(s); } System.out.println("-----------------"); while(lit.hasPrevious()){ String s = (String)lit.previous(); System.out.println(s); } } }
输出结果：
hello
world
java
-----------------
java
world
hello
例子2：
package listiteratordemo; import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.ListIterator; /** * Created by gao on 15-12-14. */ /* * 问题? * 我有一个集合，如下，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现。 * * ConcurrentModificationException:当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。 * 产生的原因： * 迭代器是依赖于集合而存在的，在判断成功后，集合的中新添加了元素，而迭代器却不知道，所以就报错了，这个错叫并发修改异常。 * 其实这个问题描述的是：迭代器遍历元素的时候，通过集合是不能修改元素的。 * 如何解决呢? * A:迭代器迭代元素，迭代器修改元素 * 元素是跟在刚才迭代的元素后面的。 * B:集合遍历元素，集合修改元素(普通for) * 元素在最后添加的。 */ public class ListIteratorDemo02 { public static void main(String[] args) { // 创建List集合对象 List list = new ArrayList(); // 添加元素 list.add("hello"); list.add("world"); list.add("java"); // 迭代器遍历 // Iterator it = list.iterator(); //有问题！！ConcurrentModificationException // while (it.hasNext()) { // String s = (String) it.next(); // if ("world".equals(s)) { // list.add("javaee"); // } // } // 方式1：迭代器迭代元素，迭代器修改元素 // 而Iterator迭代器却没有添加功能，所以我们使用其子接口ListIterator // ListIterator lit = list.listIterator(); // while (lit.hasNext()) { // String s = (String) lit.next(); // if ("world".equals(s)) { // lit.add("javaee"); // } // } // System.out.println("list:" + list); //list:[hello, world, javaee, java] System.out.println("-----------------"); // 方式2：集合遍历元素，集合修改元素(普通for) for (int x = 0; x < list.size(); x++) { String s = (String) list.get(x); if ("world".equals(s)) { list.add("javaee"); } } System.out.println("list:" + list); //list:[hello, world, java, javaee] } }
3、面试题List的子类特点：
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。（异步）
Vector:（不常用）
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。（同步）
LinkedList:
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
List有三个儿子，我们到底使用谁呢?
看需求(情况)。
要安全吗?
要：Vector（即使要安全，也不用这个了，后面有替代的
不要：ArrayList或者LinkedList
查询多：ArrayList
增删多：LinkedList
如果你什么都不懂，就用ArrayList。
