前言
大家好，我是你们的老朋友青戈，知道你们想我了，所以我又来了?
Java的数据结构是面试考察的重点，只要参与过Java面试的同学相信都有所体会。面试官在问此类问题的时候往往是想考察你是否研究过Java中常用数据类型的底层结构，而不是只是简单的停留在”会使用”的层次。那么在面试的过程中我们如何把这个问题说好，让面试官满意呢？
本期我将针对Java高频考点ArrayList和LinkedList的原理进行分析，希望能帮助到你。
ArrayList和LinkedList简介
ArrayList底层是一个Object类型的数组，初始容量是10，支持动态扩容，扩容后的容量是当前容量的1.5倍，它的最大容量是 Integer.MAX_VALUE – 8（但是仍可以扩容到Integer.MAX_VALUE），对于空出的8位，目前的解释是避免一些机器内存溢出，减少出错几率。
LinkedList底层是一个双向链表，初始容量是0，扩容只需新建节点进行指针指向即可。
为了简化成口头可表述的语言，方便同学们在面试的时候向面试官解释，我这里就不贴源码辅助说明了，感兴趣的同学可以自己翻源码看看内部的构造和方法，加深对这块的理解。
%ignore_a_1%
查询
插入
删除
内存空间
扩容机制
相同点
线程安全性
ArrayList和 LinkedList都是线程不安全的，多线程环境下容易造成脏读的问题，可以使用Collections.synchronizedList()方法保证线程的安全性
存储特点
存储的元素都是有序的，都是可以重复的，新增元素都是存储到List的末尾处。
以上就是一道几乎所有Java面试都会问到的问题：说说ArrayList和LinkedList的区别的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/893639.html
微信扫一扫 
支付宝扫一扫 
