Java实现两分彩源码搭建操作

一：两分彩源码搭建介绍：企 娥:217 1793 408

为了避免插入和删除的线性开销，就需要保证表可以不连续存储，否则表的每部分可能都需要整体移动。Java语言中包含一些普通数据结构的实现，这部分叫做Collections API.
Collections API位于java.util包中，collection接口要注意它扩展了Iterable接口,实现Iterable接口的集合必须提供一个称为iterator的方法，迭代器可以实现循环遍历。List接口继承了Collection接口。
线性时间删除表中的偶数：

public static void removeEvens(List<Integer> lst){
Iterator<Integer> itr=lst.iterator();
while(itr.hasNext()){
if(itr.next()%2==0)
itr.remove();
}
}

上面代码对ArrayList是二次的，但对LinkedList是线性的。
链表逆置：
定义结点：

1 public class Node {
2 int index;
3 Node next;
4 public Node(int index, Node next) {
5 this.index = index;
6 this.next = next;
7 }
8 }

原文地址：http://blog.51cto.com/13859335/2139057