吾爱破解 - 52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 3891|回复: 8
收起左侧

[Java 转载] ArrayList和LinkedList对比

  [复制链接]
NullPointer 发表于 2016-12-7 12:54
摘要:通过这两天阅读ArrayList和LinkedList源码发现两者的异同:
ps:两个类的源码我之前已经发出。
同:
一、都实现了List接口
二、ArrayList和LinkedList都不是线程安全的。
异:
一、 ArrayList是个可变长的数组,对数据进行读取速度非常快,直接取出数组的下标对应的值。
        LinkedList是双向链表,对数据读取效率较低,他需要从第一个指针位置或最后一个指针(若下标小于LinkedList的二分之一,则从前往后找,否则从后往前找)位置遍历,找到对应位置的元素值。
二、 ArrayList对数据进行写操作效率较低,每次更改元素,都需要进行检查是否需要进行扩容(1.5倍),然后在进行数组的复制操作。
        LinkedList对数据进行写操作效率较高,每次更改元素,直接移动指针,定位到目标,将其设置为null。

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

我是萌萌哒提莫 发表于 2016-12-7 13:38
你也是凶,名字就叫空指针.
罂粟般的女人 发表于 2016-12-7 13:41
dopimking 发表于 2017-3-16 16:20
巨无霸 发表于 2017-4-15 06:23
昨天面试,问题中就有这个!
yyalzm 发表于 2017-4-15 10:50
再介绍一下concurrentHashMap啊
zhuyan5513 发表于 2017-5-2 16:29
来复习一下 哈哈
龙腾宇内 发表于 2017-6-15 09:47
List  ,   Set  ,    Map

list set都继承了Collection接口

ArrarList读取速度快,有序的,元素可以重复。写操作效率低
LinkedList读取效率低,双向链表,所以编辑速度快,容易定位和断链和挂链

Set元素不可重复,自带排序

其实一般开发中,用的最多的应该是Map和List了
bbmin 发表于 2017-8-28 16:55
{:1_902:}mmmmm
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则

返回列表

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2024-11-27 01:23

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表