KooKing_L的博客

菜鸟终会翱翔

ArrayList和LinkedList

一、相同点

  • 都实现了List接口(List接口继承了Collection接口)

这里写图片描述

  • 可以存放相同的元素
  • 以特定次序存储元素,所以取出来的顺序可能和放入的顺序不同
  • 都是有序集合
  • 都是非线程安全的

二、区别

1、结构上的不同

  • ArrayList是一个数组,底层使用的是Object[]
    的数组来实现的,如下图,它存储的都是Object类型的元素,但返回时通过类型强转,返回对应的类型
    这里写图片描述

  • 而LinkedList是一个链表,底层使用一个双向链表来实现的,如下图
    这里写图片描述

Node是LinkedList的内部类
这里写图片描述

2、性能上的不同

  • ArrayList的的查询速度比较快,擅长随机访问元素,但在List中间插入、删除、移动元素比较慢
  • LinkedList插入、删除、移动元素比较快,随机随机访问元素的速度比较慢

所以在List中,最好的做法是以ArrayList作为默认选择,当插入删除比较频繁时使用LinkedList

阅读更多
版权声明:本文为博主原创文章,若转载请声明出处 https://blog.csdn.net/KooKing_L/article/details/80316900
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

ArrayList和LinkedList

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭