1- # List遍历性能比较
2-
3- List遍历性能比较,看看各种方式遍历的性能差别。
4-
1+ # ArrayList与LinkedList遍历性能比较
52
3+ 用实例测试ArrayList与LinkedList遍历性能。
64
75## 结构差别:
86
9- 我们常用的List有两种,ArrayList和LinkedList,但由于内部存储结构的不同,使用不同的遍历方法引起的效果则是千差万别的 。
7+ 我们常用的List有两种,ArrayList和LinkedList,虽然两者都是LIst, 但由于内部存储结构的不同,使用不同的遍历方法性能却是千差万别的 。
108
119| List | 存储结构 | 特点 |
1210| ---------- | ---- | --------------------- |
@@ -17,7 +15,7 @@ List遍历性能比较,看看各种方式遍历的性能差别。
1715
1816## 常见做法:
1917
20- 我们在遍历List的时候可能会这样做:
18+ 我们在遍历List的时候可能会这样做(从C语言上带来的习惯) :
2119
2220``` java
2321public void loopList(List<Integer > lists) {
@@ -78,7 +76,7 @@ com.gcssloop.alltest I/Time: For-LinkedList:648ms
7876
7977## 处理办法:
8078
81- 我们在Java中有 迭代器(Iterator) 以及 For each循环,可以它们来替代掉这个原始的for循环 。
79+ 我们在Java中有 迭代器(Iterator) 以及 ForEach 循环,可以用它们来替代掉这个原始的 for 循环 。
8280
8381### 迭代器(Iterator):
8482
@@ -122,15 +120,15 @@ com.gcssloop.alltest I/Time: ForEach-ArrayList: 5ms
122120com.gcssloop.alltest I/Time: ForEach-LinkedList:5ms
123121```
124122
125- 由于ForEach循环底层使用的也是迭代器 ,所以和迭代器性能类似。
123+ 由于 ForEach 循环底层使用的也是迭代器 ,所以和迭代器性能类似。
126124
127125
128126
129127## 总结:
130128
131- ### 性能比较:
129+ ** 推荐使用 迭代器(Iterator) 和 ForEach 遍历 List,不要使用传统的 For 循环。 **
132130
133- 测试处理10000条数据性能 :
131+ 以下是测试处理10000条数据性能 :
134132
135133> 数值仅供参考,与运行环境相关,每次测试结果都可能稍有差别。
136134
@@ -142,7 +140,9 @@ com.gcssloop.alltest I/Time: ForEach-LinkedList:5ms
142140
143141
144142
145- ** 推荐使用迭代器(Iterator)和ForEach遍历List,不要使用传统的For循环。**
146143
144+ ## About Me
147145
146+ ### 作者微博: <a href =" http://weibo.com/GcsSloop " target =" _blank " >@GcsSloop </a >
148147
148+ <a href =" http://www.gcssloop.com/info/about " target =" _blank " ><img src =" http://ww4.sinaimg.cn/large/005Xtdi2gw1f1qn89ihu3j315o0dwwjc.jpg " width =" 300 " style =" display :inline ;" /></a >
0 commit comments