Collection容器 高频面试题

最新推荐文章于 2024-11-04 22:26:34 发布
最新推荐文章于 2024-11-04 22:26:34 发布
阅读量72 收藏
点赞数
分类专栏： java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39298872/article/details/115463928
版权
本文深入探讨了Java集合框架中的ArrayList和LinkedList的区别，包括它们的数据结构、增删改查操作的时间复杂度以及内存占用。同时，分析了HashMap与HashTable的异同，涉及线程安全、效率、键值对处理及容量调整策略。最后，对比了HashMap与HashSet的实现接口、存储方式和添加元素的差异。
摘要由CSDN通过智能技术生成
1 ArrayList和LinkedList的区别

  • 都是线程不同步的

  • ArrayList底层使用的是Object数组，LinkedList使用的是双向链表

  • 增加和删除，当执行普通的增加和删除时，其时间复杂度近似o(1)，当指定位置插入/删除时，ArrayList其时间复杂度近似o(n-1),因为其后面的元素需要向后移/向前移，LinkedList的时间复杂度近似o(n)

  • 是否支持快速随机访问，ArrayList由于底层是数组，天然的支持随机访问。LinkedList底层是联表，访问某个具体的元素的时候需要循环，所以在访问效率上，前者更加高效

  • 内存空间占用，ArrayList的空间浪费主要体现在list列表的结尾都会预留一定的容量空间，而LinkedList的每一个元素都要放一个前驱和后继，所以每一个元素都比ArrayList消耗更大的空间

2 HashMap和HashTable的区别
  • 线程安全:HashMap是线程不安全的，HashTable是线程安全的，但是一般在并发中使用concuuentHashMap
  • 效率问题：由于锁的问题，hashmao的效率比hashtable的高
  • null key和null value：HashMap可以允许存在唯一null 键和多个null值，但是hashtable不允许，会报空指针异常
  • 初始化容量大小和扩容量大小不同：hashmap初始容量为16 扩容每次为之前的2n(tableSizeFor方法保证了是2的幂次方) ，hashtable初始容量为11 ，每次扩容为之前的2n+1
  • 底层数据结构：hashmap使用的是数组加链表的结构，在链表的长度大于8(阈值)的时候，将链表转化为红黑树，如果链表的长度小于64会先对数组进行扩容，而不是转化红黑树，转化红黑树可以减少搜索时间，hashtable没有这样的机制
3 HashMap和HashSet区别
  • 实现的接口不同，前者实现的是map接口，后者实现的是set接口
  • 前者储存的是键值对，后者储存的是对象
  • 前者使用key计算hashcode 后者使用成员对象计算
  • 添加元素的方式，前者是put 后者是add
xl_upup
关注
专栏目录
2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】
努力前行，总会成为自己心中的那道光
02-23 12万+
正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！ 本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！
Java-集合容器常见面试题
一蓑烟雨任平生
06-10 659
注:层次关系:实线边框为实现类，折现边框是抽象类，点线边框的是接口 Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口，就是Set和List。Set中不能包含重复的元素。List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。 Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可...
21个Java Collections面试问答
淡定_蜗牛的博客
10-28 601
Java Collections框架是Java编程语言的核心API之一。 这是Java面试问题的重要主题之一。在这里，我列出了一些重要的Java集合面试问题和解答，以帮助您进行面试。这直接来自我14年以上的Java编程经验。 1、Java 8中与Collections相关的功能是什么？ Java 8对 Collection API 进行了重大更改。一些更改是： Java Stream API 用...
4.Java集合（Collection）高频面试题
相互学习 共同进步
04-29 773
Hash，一般翻译为“散列”，也有直接音译为“哈希”的，就是把任意长度的输入通过散列算法，变换成固定长度的输出，该输出就是散列值（哈希值）；这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值简单的说：就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数所有散列函数都有如下一个基本特性：根据同一散列函数计算出的散列值如果不同，那么输入值肯定也不同。但是，根据同一散列函数计算出的散列值如果相同，输入值不一定相同。
java 高频面试题 208 道
热门推荐
Eaphy's Blog
04-15 4万+
Java 基础 1. JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。 JRE：Java Runtime Environment 的简称，java 运行环境，为 java 的运行提供了所需环境。 具体来说 JDK 其实包含了 JRE，同时还包含了编译 java 源码的编译器 javac，还包含...
Java 集合高频面试题汇总
个人站点：javatv.net
01-24 912
更多：Java 集合面试题汇总 Java 中的集合类存放于 java.util 包中，主要有 3 种：set(集）、list(列表包含 Queue）和 map(映射)。 Iterator：迭代器，可以通过迭代器遍历集合中的数据，主要方法为hasNext() 和 next()； Collection：Collection 是集合 List、Set、Queue 的最基本的接口； Map：是映射表的基础接口。 1. 常用的集合类有哪些，有什么区别 Java 中常用的集合有 List，Set，Map，区别如下
高频面试题集锦
没有简介
03-15 1092
​ 在springboot框架中，大家应该发现了有一个内嵌的tomcat，在之前的开发流程中，每次写好代码之后必须要将项目部署到一个额外的web服务器中，只有这样才可以运行，这个明显要麻烦很多，而使用springboot的时候，你会发现在启动项目的时候可以直接按照java应用程序的方式来启动项目，不需要额外的环境支持，也不需要tomcat服务器，这是因为在springboot框架中内置了tomcat.jar，来通过main方法启动容器，达到一键开发部署的方式，不需要额外的任何其他操作。1、MVCC。
Java高频面试题汇总（2022）
uuqaz的博客
06-20 3617
Java1. ArrayList和LinkedList的区别Array(数组)是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所有数据。 缺点: 数组初始化必须指定初始化的长度, 否则报错。 List—是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式，它继承Collection。List有两个重要的实现类:ArrayList和LinkedList ArrayList: 可以
java中高级高频面试题整理
PassionAnytime的博客
08-03 723
java面试题
Java Collection集合容器高频面试题（2020最新最全推荐版）
WangHuanToBeBest
05-23 275
前言 1.Java编程时，离不开使用Collection集合容器； 2.Collection底层涉及基础的算法与数据结构； 3.理解Collection底层原理，对于构建健壮性系统必不可少。 文章目录集合容器概述什么是集合集合的特点集合和数组的区别使用集合框架的好处常用的集合类有哪些？List，Set，Map三者的区别？List、Set、Map 是否继承自 Collection 接口？List、Map、Set 三个接口存取元素时，各有什么特点？集合框架底层数据结构哪些
50道Java集合高频面试题，看完面试成功率99%
Trouvailless的博客
07-16 359
优先队列PriorityQueue是Queue接口的实现，可以对其中元素进行排序优先队列中元素默认排列顺序是升序排列但对于自己定义的类来说，需要自己定义比较器...peek()//返回队首元素poll()//返回队首元素，队首元素出队列add()//添加元素size()//返回队列元素个数isEmpty()//判断队列是否为空，为空返回true,不空返回false1.基于优先级堆2.不允许null值3.线程不安全4.出入队时间复杂度O(log(n))...
Java高频面试题
weixin_52223673的博客
08-19 101
Java面试题(基础篇)
2024年大数据高频面试题(下篇）
program哲学
07-17 1万+
本文详细介绍大数据岗位热门高频面试题并附有详细答案说明，下篇包含scala、即席查询、分区、分桶、分片、调度系统、数据倾斜等内容的常见面试题
HashMap为什么线程不安全？
rnnf_yyds的博客
11-03 553
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。
[自用，更新自day5]瑞吉外卖代码及笔记
lapiii的博客
11-01 1050
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。
spring循环依赖解决方式
qq_36400213的博客
11-04 694
字段注入和setter注入则提供了更多的灵活性，但需要更谨慎地管理对象的状态。方法注入和注解注入则适用于特定的场景。在Spring框架中，依赖注入（Dependency Injection，DI）是一种实现控制反转（Inversion of Control，IoC）的机制，用于将对象的依赖关系自动注入到对象中。这种方式不如构造器注入严格，但比字段注入更灵活，因为它可以在不创建新实例的情况下改变对象的依赖。这种方式是推荐的，因为它可以保证对象在创建时就处于完全初始化的状态，并且可以使得bean不可变。
SpringSession源码分析
lkr_lkr的博客
11-01 414
默认对常规Session的理解和使用，如何使用Set-Cookie。
【Java知识】Java基础-对象排序的实现
最新发布
wendao76的专栏
11-04 218
方法，并且需要提供一个比较器（Comparator）来定义对象的排序逻辑。这些示例展示了如何在Java中对对象进行排序，无论是使用列表还是数组，都可以灵活地使用比较器来定义排序规则。在Java中，对象的排序通常涉及到使用。
JavaScript的第十一天
全栈学习ing
10-31 772
在使用offset系列时需注意该属性为css属性，一般用于和javascript结合使用来获取信息，所以在使用该属性时只能获取值而不能改变值。最近的具有定位属性的祖先元素顶部边缘左侧边缘。
Java高频面试题全面解析
资源摘要信息:"Java常见面试题汇总高频面试题" Java是一种广泛使用的面向对象的编程语言，它在企业级应用开发中占据重要地位，因此掌握Java技术的开发者在求职时常常需要面对各种面试题。Java常见面试题汇总高频...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值