Arraylist和Linkedlist

ArrayList

ArrayList是实现了基于动态数组的数据结构，通过添加和删除元素，就可以动态改变数组的长度。

优点

  1. 支持自动改变大小的功能
  2. 可以灵活的插入元素
  3. 可以灵活的删除元素

局限性

跟一般的数组比起来，速度上差些

LinkedList

LinkedList基于链表的数据结构，对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

空间

ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容