Java集合——链表LinkedList

使用链表的优点

数组和ArrayList数组列表类都有一个重大缺陷，即从数组中间删除一个元素需要付出很大的代价，因为数组中处于被删除元素之后的所有元素都要向数组前端移动。在数组中插入一个元素也是如此。
而链表会将每个对象存放在独立的结点中，在Java中所有链表是双向链接的，即每个结点中还存放着指向前驱和后驱结点的引用。所以删除一个元素是一个很轻松的操作，只需要更换被删除元素附近的前驱及后驱即可。

链表的方法
1、ListIterator的add方法
链表是一个有序集合，对象的位置很重要。LinkedList.add()方法把对象添加到链表的尾部。
而对于要在链表中添加元素时，使用迭代器Iterator，因为迭代器是描述集合中的位置，而只有对有序的集合使用迭代器才有意义，例如在set中元素无序，则Iterator就没有add方法。相反，集合类库提供子接口ListIterator，包含add方法。

List<String> stuff=new LinkedList<String>();
stuff.add("amy");
stuff.add("bill");
stuff.add("sam");
ListIterator i=stuff.listIterator();
i.next();//迭代器指针跳到amy和bill中间，返回amy
i.add("kuamei");//amy和bill中间插入kuamei
System.out.println(stuff);
System.out.println(i.next());//可以看出迭代器在新插入的kuamei后面

输出结果

[amy, kuamei, bill, sam]
bill

2、ListIterator的set、next、previous方法
set改变pervious和next返回的元素值
next将向后跨过一个元素，返回跨过的元素值
pervious将向前跨过一个元素，返回跨过的元素值

i.previous();
i.previous();//回去到kuamei后面，返回kuamei
i.set("david");//kuamei的值改为bill
System.out.println(stuff);

输出结果

[amy, david, bill, sam]

3、

//返回调用next和pervious返回元素的整数索引
System.out.println(i.nextIndex());
System.out.println(i.previousIndex());
//整数索引查找get()方法效率低，因为每次都要从头部重新搜索。建议使用ArrayList
System.out.println(stuff.get(3));

结果

1
0
sam