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,