LinkedList的Iterator的性能分析
LinkedList的Iterator 的性能颈瓶：对于Iterator 的next每次都会返回一个LinkedList的内部类return new ListItr(index),然后调用这个内部类的next方法。而ListItr(index)每次初始化时都时从头指针开始从新定位的，所以对于海量数据的遍历时，性能是非常糟糕的，尽管其做了折半的查找优化。ListItr的初始化代码如下：...
