LinkedList的双向迭代器listiterator

时间:2022-05-22 19:29:06
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;

public class testArrayAndLinkedList {
public static void main(String[] args) {
// TODO Auto-generated method stub
List<Integer> arraylist=new ArrayList<Integer>();
arraylist.add(1);
arraylist.add(2);
arraylist.add(6);
arraylist.add(3);
arraylist.add(5);
arraylist.add(0, 10);//在index=0的位置上插入10
arraylist.add(3, 20);
System.out.println("arraylist里的整数列表为:"+"\n"+arraylist);

//1,LinkedList支持在两端插入和删除操作。
LinkedList<Object> linkedlist=new LinkedList<Object>(arraylist);//使用数组列表创建链表
linkedlist.add(1,"blue");//在index=1的位子上插入blue
linkedlist.removeLast();
linkedlist.addFirst("green");
System.out.println("linkedlist的列表为:"+"\n"+linkedlist);

//2,链表支持在中间任意位置增加和删除
linkedlist.remove(new Integer(1));//移除元素1
linkedlist.remove(2);//移除索引2的值
System.out.println("linkedlist移除后的新列表为:"+"\n"+linkedlist);

//3,链表支持双向遍历
ListIterator<Object> listiterator=linkedlist.listIterator();//获得列表迭代器,扩展了Iterator接口
System.out.println("linkedlist向后遍历的结果:");
while(listiterator.hasNext()){//向后遍历
System.out.print(listiterator.next()+", ");
}
System.out.println();
System.out.println("linkedlist向前遍历的结果:");
while(listiterator.hasPrevious()){//向前遍历,即倒序遍历
System.out.print(listiterator.previous()+", ");
}
}
}
 

测试结果:

arraylist里的整数列表为:
[10, 1, 2, 20, 6, 3, 5]
linkedlist的列表为:
[green, 10, blue, 1, 2, 20, 6, 3]
linkedlist移除后的新列表为:
[green, 10, 2, 20, 6, 3]
linkedlist向后遍历的结果:
green, 10, 2, 20, 6, 3,
linkedlist向前遍历的结果:
3, 6, 20, 2, 10, green,