为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 ArrayList与LinkedList

ArrayList与LinkedList

2022.09.18 16:26 18浏览

ArrayList与LinkedList

ArrayList是线程不安全的

public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

观察add方法可以看出当在多线程的情况下,insert modCount的方法是可能存在线程冲突的。

为什么ArrayList还要实现RandomAccess接口?

RandomAccess接口实际上就是一个标识,它代表着ArrayList是支持快速访问功能的

  • 实现RandomAccess的list优先用for循环 其次是foreach
  • 未实现的话 优先iterator遍历(foreach底层也是这个实现的) 大size不可以for循环

arrayList的底层实现是Object数组,所以add(E e)方法的时间复杂度是O(1)

如果是add(int index, E e)时间复杂度就是O(n - i),因为要把后面的元素往后移一位

因为是数组实现的 所以ArrayList支持快速访问 get(int index)

ArrayListVector相比,Vector是线程安全的 但是同样也导致线程访问Vector会在同步上花费大量时间

ArrayList对应的就是LinkedList

LinkedList同样是线程不安全的

public boolean add(E e) {
        linkLast(e);
        return true;
    }

看源码可知,这里没有对多线程做任何预防

LinkedList的底层是双向链表实现的,所以新增删除的时间复杂度是O(1),而带index的新增则为O(n),因为要移动到这个位置,

LinkedList是不支持快速访问的,链表嘛

和ArrayList不一样,数组实现的话需要预留很多多余的空间,但是链表除了本身的大小其他没有多余空间浪费

本文由博客一文多发平台 OpenWrite 发布!

点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
手记
粉丝
0
获赞与收藏
0

关注TA,一起探索更多经验知识

同主题相似文章浏览排行榜

风间影月说签约讲师

50篇手记,涉及Java、MySQL、Redis、Spring等方向

进入讨论

Tony Bai 说签约讲师

146篇手记,涉及Go、C、Java、Python等方向

进入讨论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消