ArrayList 和 LinkList 的区别
来源:互联网 发布:淘宝金丝绒裙子 编辑:程序博客网 时间:2024/05/17 21:29
LinkedList和ArrayList区别
查询
LinkedList查询用的遍历,AyyayList查询用的是数组下标,所以对于查询ArrayList性能高于LinkedList新增
新增在末尾或者中间就是ArrayList比LinkedList快,如果在最前面就是LinkedList比ArrayList快
测试一下新增在末尾
public static void main(String[] args){int flag = 100000;
ArrayList aList = new ArrayList(flag);
LinkedList lList = new LinkedList();Long start1 = System.currentTimeMillis();
for(int i=0; i<flag;i++)
aList.add("a");
System.out.println(System.currentTimeMillis() - start1);
Long start2 = System.currentTimeMillis();
for(int i=0; i<flag;i++)
lList.add("a");
System.out.println(System.currentTimeMillis() - start2);
}
测试一下新增在中间
public static void main(String[] args){
int flag = 10000;
ArrayList aList = new ArrayList(flag);
LinkedList lList = new LinkedList();
Long start1 = System.currentTimeMillis();
for(int i=0; i<flag;i++){
if(i < flag / 2)
aList.add("a");
else
aList.add(flag / 2, "a");}
System.out.println(System.currentTimeMillis() - start1);
Long start2 = System.currentTimeMillis();
for(int i=0; i<flag;i++){
if(i < flag / 2)
lList.add("a");
else
lList.add(flag / 2, "a");}
System.out.println(System.currentTimeMillis() - start2);
}
测试一下新增在开始
public static void main(String[] args){
int flag = 10000;
ArrayList aList = new ArrayList(flag);
LinkedList lList = new LinkedList();
Long start1 = System.currentTimeMillis();
for(int i=0; i<flag;i++){
aList.add(0 ,"a");
}
System.out.println(System.currentTimeMillis() - start1);
Long start2 = System.currentTimeMillis();
for(int i=0; i<flag;i++){
lList.add(0 ,"add");
}
System.out.println(System.currentTimeMillis() - start2);
}
修改
修改在末尾或者中间就是ArrayList比LinkedList快,如果在最前面就是LinkedList比ArrayList快
删除
删除ArrayList比LinkedList快阅读全文
0 0
- ArrayList和linkLIst的区别
- LinkList和ArrayList的区别
- ArrayList 和 LinkList的区别
- linklist和arraylist的区别
- ArrayList和LinkList的区别
- arraylist和linklist的区别
- ArrayList 和 LinkList 的区别
- ArrayList和LinkList的区别
- ArrayList 、LinkList的区别
- java中ArrayList和LinkList的区别
- java中ArrayList和LinkList的区别
- LinkList和ArrayList区别比较
- Vector,Arraylist,Linklist的区别
- LinkList、ArrayList、Vector的区别
- ArrayList、linklist、list的区别
- ArrayList、linklist、list的区别
- vector和ArrayList和linklist的区别---小笔记
- vector和ArrayList和linklist的区别---小笔记
- RSA非对称加密算法的原理
- SS客户端设置
- Gym小记(二)
- 【JZOJ5434】【NOIP2017提高A组集训10.30】Matrix
- 智力题小总结
- ArrayList 和 LinkList 的区别
- UOJ#10 【UTR #1】pyx的难题
- Matlab调试小技巧之Function Call Stack
- JAVA中Method类invoke方法实例
- linux中的软件管理
- 【JAVA_SE学习笔记】String、StringBuffer和StringBuilder
- 徐登沿的第二个程序(三位数的输出)
- Android系统版本与API等级对应关系表
- 实用的maven编译报错解决办法