摘要：
本文以ArrayList中迭代器的实现为例说明嵌套类与内部类。引言： 以下是MyArrayList类的迭代器实现。出现的问题：但实际上这种情况是不存在的，以上程序是可行的，这里只是讨论为什么，详见结论。1.嵌套类 必须使用static来表示嵌套，如果没有static则将得到一个内部类。嵌套类被设... 阅读全文
摘要：
前言： 使用ArrayList 优点：对于get和set的调用使用常数时间（即O(C)）。 缺点：add和remove的代价昂贵（即O(N)），除非在末端进行。 迭代器位于需要被删除的节点上，其删除方法也是昂贵的，因为数组的项必须要移动。 使用LinkedList： 优点... 阅读全文
摘要：
1.Collection接口位于java.util包中，以下是重要的部分。1 public interface Collection extends Iterable 2 { 3 int size();4 boolean isEmpty();5 void cl... 阅读全文