不知道大家有没有试过这样去遍历一个LinkedList
我以前就是这样做的,不是不知道有iterator 这个方法,而是习惯了。
到不久前自己用JAVA去重写数所据结构的实现才发现一些东西。
像用Itertate 比用for循环快,究单竟快多少呢?
下面我用自己写的例子说一点个人见解:
List 的结点:
链表(LinkedList 是双向链表,为了简单我只写了个单向的,测试迭代效果是一样的)
由上面可知:
迭代遍历List 时间复杂度为T(n)=O (n)
而用for 循环则 T(n)=O(n*n+n/2)
for 循环遍历 用的时间是 迭代的(n+1)/2倍即list越大效率相差越大
事实是不是这样呢?
下面是我写的SinglyLinked 和JAVA 自带的LinkedList的测试,结果正如我所想