步骤1:ArrayList和LinkedList的区别
步骤2:插入数据
步骤3:定位数据
步骤4:练习-在后面插入数据
步骤5:答案-在后面插入数据
步骤6:练习-在中间插入数据
步骤7:答案-在中间插入数据
步骤 1 : ArrayList和LinkedList的区别
ArrayList 插入,删除数据慢
LinkedList, 插入,删除数据快
ArrayList是顺序结构,所以定位很快,指哪找哪。 就像电影院位置一样,有了电影票,一下就找到位置了。
LinkedList 是链表结构,就像手里的一串佛珠,要找出第99个佛珠,必须得一个一个的数过去,所以定位慢
![ArrayList和LinkedList的区别](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9zdGVwaW1hZ2V3bS5ob3cyai5jbi83OTkucG5n?x-oss-process=image/format,png)
步骤 2 : 插入数据
![插入数据](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9zdGVwaW1hZ2V3bS5ob3cyai5jbi8yNTA3LnBuZw?x-oss-process=image/format,png)
package collection; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class TestCollection { public static void main(String[] args) { List<Integer> l; l = new ArrayList<>(); insertFirst(l, "ArrayList" ); l = new LinkedList<>(); insertFirst(l, "LinkedList" ); } private static void insertFirst(List<Integer> l, String type) { int total = 1000 * 100 ; final int number = 5 ; long start = System.currentTimeMillis(); for ( int i = 0 ; i < total; i++) { l.add( 0 , number); } long end = System.currentTimeMillis(); System.out.printf( "在%s 最前面插入%d条数据,总共耗时 %d 毫秒 %n" , type, total, end - start); } } |
步骤 3 : 定位数据
![定位数据](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9zdGVwaW1hZ2V3bS5ob3cyai5jbi8yNTA4LnBuZw?x-oss-process=image/format,png)
package collection; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class TestCollection { public static void main(String[] args) { List<Integer> l; l = new ArrayList<>(); modify(l, "ArrayList" ); l = new LinkedList<>(); modify(l, "LinkedList" ); } private static void modify(List<Integer> l, String type) { int total = 100 * 1000 ; int index = total/ 2 ; final int number = 5 ; //初始化 for ( int i = 0 ; i < total; i++) { l.add(number); } long start = System.currentTimeMillis(); for ( int i = 0 ; i < total; i++) { int n = l.get(index); n++; l.set(index, n); } long end = System.currentTimeMillis(); System.out.printf( "%s总长度是%d,定位到第%d个数据,取出来,加1,再放回去%n 重复%d遍,总共耗时 %d 毫秒 %n" , type,total, index,total, end - start); System.out.println(); } } |
更多内容,点击了解: https://how2j.cn/k/collection/collection-arraylist-vs-linkedlist/690.html