LinkedList 和 ArraryList的区别. <java>

LinkedList是用动态链表进行存储的,而ArrayList是动态数组存储的。

一、如果对数组进行查询、设置等操作,用ArrayList比较快,方法为get()和set()。

二、如果对数据进行增加、移动等操作,用LinkedList比较快,方法有大的()和remove()。

LinkedList里面有一个私有类,如下:

private static class Entry {   

         Object element;       //元素值

         Entry next;           //下一个指针地址

         Entry previous;    //上一个指针地址

     } 

当新增加或删除元素时将最后一个的指针的Entry next指到新位置,将新添元素的指针Entry previous指到最后一个元素就可以了。但因为总要存储前后指针,所以对内存存在一定量的浪费。

而对于ArrayList,会涉及到数据的移动,特别是在增加或删除第一个元素,那么剩余的所有数组都会进行移动。增加同时有可能会造成数组扩容,每次扩容大约为50%,公式为新总容量=(3*旧容量)/2+1。

三、LinkedList不支持高效的随机元素访问。

 

转载于:https://www.cnblogs.com/yolly/p/7612958.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值