Java Linklist 类测试

来源：互联网发布：巅峰软件大全手机编辑：程序博客网时间：2024/05/16 12:10
链表类适合多次删除，插入的场景。测试例子：
/**test linked list * after .next() invoked, the iterator will be after the next element * after .pervious() invoked, the iterator will be previous the previous element */import java.util.*;public class LinkedListTest {    public static void main(String args[]){        LinkedList<String> list = new LinkedList<String>();        list.add("A");        list.add("B");        list.add("C");        list.add("D");        ListIterator iterator = list.listIterator();        System.out.println(list.size());        System.out.println(iterator.hasPrevious());        System.out.println(iterator.hasNext());//        iter A B C D        System.out.println(iterator.next());//        A iter B C D        System.out.println(iterator.next());//        A B iter C D        System.out.println(iterator.previous());//        A iter B C D//        System.out.println(list.remove());//        Exception: java.util.ConcurrentModificationException//        System.out.println(iterator.next());        System.out.println(iterator.nextIndex());        System.out.println(iterator.next());//        A B iter C D        iterator.remove();  //移除最近next()或者previous()返回的那个元素，不改变index位置，此处移除B//        A iter C D        System.out.println(iterator.nextIndex());        System.out.println(iterator.next());//        A C iter D        iterator.add("E");//        插入 E 之后不影响next()的调用，但是 会影响 previousID 和nextID//        A C iter 'E' D        System.out.println(iterator.nextIndex());        System.out.println(iterator.next());//          A C 'E' D iter        if(iterator.hasNext())            System.out.println(iterator.next());        else if(iterator.hasPrevious())            System.out.println(iterator.previous());//          A C 'E' iter D        System.out.println(iterator.previous());//        A C iter E D        System.out.println(iterator.nextIndex());        System.out.println(iterator.next());//        A C E iter D        System.out.println(iterator.next());//        A C E D iter    }}
0 0