LinkedList学习笔记

一，类结构图

 

二，数据结构图

 

三，遍历时性能问题

       使用Iterator遍历，时间复杂度为：O(n)

       使用：

       int n = list.size();

for(int i = 0; i < n; i++)

{

System.out.println(list.get(i));

}

       方式遍历，时间复杂度为：O(n*n/4)

       (1 2 3 4 5 6 ... n/2-1) * 2 + n/2

 

四，是否支持并发存取

转载于:https://my.oschina.net/wanglu/blog/17176