Java 集合常见面试题

1、ArrayList和LinkedList区别？

ArrayList是容量可以改变的非线程安全集合。内部实现使用数组进行存储，集合扩容时会创建更大的数组空间，把原有数据复制到新数组中。ArrayList支持对元素的快速随机访问，但是插入与删除时速度通常很慢，因为这个过程很有可能需要移动其他元素。

LinkedList的本质是双向链表。与ArrayList相比，LinkedList的插入和删除速度更快，但是随机访问速度则很慢。测试表明，对于10万条的数据，与ArrayList相比，随机提取元素时存在数百倍的差距。除继承AbstractList抽象类外，LinkedList还实现了另一个接口Deque，即double-ended queue。这个接口同时具有队列和栈的性质。LinkedList包含3个重要的成员：size、first、last。size是双向链表中节点的个数。first和last分别指向第一个和最后一个节点的引用。LinkedList的优点在于可以将零散的内存单元通过附加引用的方式关联起来，形成按链路顺序查找的线性结构，内存利用率较高。【1】

......

【1】《码出高效：Java 开发手册》

Java 集合常见面试题相关推荐

Java集合常见面试题
原文链接:https://javaguide.cn 集合面试常问 Java集合框架继承图综合面试题 1.说说List.Set.Queue和Map四者的区别. 2.集合的底层数据结构 3.如何选取集合 ...
java陷阱常见面试题_Java常见陷阱
java陷阱常见面试题总览 Java是一种极简主义的语言,具有比其他语言故意更少的功能,尽管如此,Java仍然具有产生奇怪效果的边缘情况,甚至具有令人惊讶的效果的一些常见情况也会使您轻而易举. 如果 ...
Java开发常见面试题详解(LockSupport，AQS，Spring循环依赖，Redis)_3
Java开发常见面试题详解(LockSupport,AQS,Spring循环依赖,Redis)_3 总览问题详解 String.intern()的作用 link LeetCode的Two Sum题 ...
Java开发常见面试题详解(JVM)_2
Java开发常见面试题详解(JVM)_2 JVM 问题详解 JVM垃圾回收的时候如何确定垃圾?是否知道什么是GC Roots link 你说你做过JVM调优和参数配置,请问如何盘点查看JVM系统默认 ...
Java工程师常见面试题集锦
Java工程师常见面试题集锦(一)互联网人必看!(附答案及视频教程,持续更新) 2019年01月02日 14:01:14 CSDNedu 阅读数:653 大牛也怕面试题,尤其是基础题,在面试中如果出现 ...
Java基础常见面试题（一）
Java基础常见面试题(一) 1. 为什么说 Java 语言"编译与解释并存"? 我们可以将高级编程语言按照程序的执行方式分为两种: 编译型 :编译型语言会通过编译器将源代码一次性 ...
Java多线程常见面试题及答案汇总1000道（春招+秋招+社招）
Java多线程面试题以及答案整理[最新版]Java多线程高级面试题大全(2021版),发现网上很多Java多线程面试题都没有答案,所以花了很长时间搜集,本套Java多线程面试题大全,汇总了大量经典的J ...
Java虚拟机常见面试题
2019独角兽企业重金招聘Python工程师标准>>> 1.java引用的四种状态强引用.软引用.弱引用.虚引用. 强引用 new一个Object存放在堆内存,然后用一个引用指向它 ...
合肥Java面试常考题_北大青鸟java 面试--常见面试题（中）
上一文中,我们总结了java面试的基础,多线程,jvm的常见面试题,本文合肥北大青鸟合工大校区的袁老师继续介绍面试中网络.数据结构和算法.分布式理论和微服务的常见面试题. 一．网络网络的话,主要集中 ...

Java 集合常见面试题

Java 集合常见面试题相关推荐

最新文章

热门文章