java集合面试题大全(java面试集合基础题)

来自:evget.com/article/2014/11/27/21869.html

10 个经典的 Java 集合面试题,看你能否答得上来?

这里有10个经典的Java面试题,也为大家列出了答案。这是Java开发人员面试经常容易遇到的问题,相信你了解和掌握之后一定会有所提高。

让我们一起来看看吧。

1.Java的HashMap是如何工作的?

HashMap是一个针对数据结构的键值,每个键都会有相应的值,关键是识别这样的值。

HashMap 基于 hashing 原理,我们通过 put ()和 get ()方法储存和获取对象。当我们将键值对传递给 put ()方法时,它调用键对象的 hashCode ()方法来计算 hashcode,让后找到 bucket 位置来储存值对象。

当获取对象时,通过键对象的 equals ()方法找到正确的键值对,然后返回值对象。HashMap 使用 LinkedList 来解决碰撞问题,当发生碰撞了,对象将会储存在 LinkedList 的下一个节点中。HashMap 在每个 LinkedList 节点中储存键值对对象。

2.什么是快速失败的故障安全迭代器?

快速失败的Java迭代器可能会引发ConcurrentModifcationException在底层集合迭代过程中被修改。故障安全作为发生在实例中的一个副本迭代是不会抛出任何异常的。

快速失败的故障安全范例定义了当遭遇故障时系统是如何反应的。例如,用于失败的快速迭代器ArrayList和用于故障安全的迭代器ConcurrentHashMap。

3.Java BlockingQueue是什么?

Java BlockingQueue是一个并发集合util包的一部分。BlockingQueue队列是一种支持操作,它等待元素变得可用时来检索,同样等待空间可用时来存储元素。

4.什么时候使用ConcurrentHashMap?

在问题2中我们看到ConcurrentHashMap被作为故障安全迭代器的一个实例,它允许完整的并发检索和更新。当有大量的并发更新时,ConcurrentHashMap此时可以被使用。

这非常类似于Hashtable,但ConcurrentHashMap不锁定整个表来提供并发,所以从这点上ConcurrentHashMap的性能似乎更好一些。所以当有大量更新时ConcurrentHashMap应该被使用。

5.哪一个List实现了最快插入?

LinkedList和ArrayList是另个不同变量列表的实现。ArrayList的优势在于动态的增长数组,非常适合初始时总长度未知的情况下使用。LinkedList的优势在于在中间位置插入和删除操作,速度是最快的。

LinkedList实现了List接口,允许null元素。此外LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。

ArrayList实现了可变大小的数组。它允许所有元素,包括null。每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加,但是增长算法并没有定义。当需要插入大量元素时,在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。

6.Iterator和ListIterator的区别

●ListIterator有add()方法,可以向List中添加对象,而Iterator不能。

●ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历,但是ListIterator有hasPrevious()和previous()方法,可以实现逆向(顺序向前)遍历。Iterator就不可以。

●ListIterator可以定位当前的索引位置,nextIndex()和previousIndex()可以实现。Iterator没有此功能。

●都可实现删除对象,但是ListIterator可以实现对象的修改,set()方法可以实现。Iierator仅能遍历,不能修改。

7.什么是CopyOnWriteArrayList,它与ArrayList有何不同?

CopyOnWriteArrayList是ArrayList的一个线程安全的变体,其中所有可变操作(add、set等等)都是通过对底层数组进行一次新的复制来实现的。相比较于ArrayList它的写操作要慢一些,因为它需要实例的快照。

CopyOnWriteArrayList中写操作需要大面积复制数组,所以性能肯定很差,但是读操作因为操作的对象和写操作不是同一个对象,读之间也不需要加锁,读和写之间的同步处理只是在写完后通过一个简单的'='将引用指向新的数组对象上来,这个几乎不需要时间,这样读操作就很快很安全,适合在多线程里使用,绝对不会发生ConcurrentModificationException ,因此CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里,比如缓存。

8.迭代器和枚举之间的区别

如果面试官问这个问题,那么他的意图一定是让你区分Iterator不同于Enumeration的两个方面:

●Iterator允许移除从底层集合的元素。

●Iterator的方法名是标准化的。

9.Hashmap如何同步?

当我们需要一个同步的HashMap时,有两种选择:

●使用Collections.synchronizedMap(..)来同步HashMap。

●使用ConcurrentHashMap的

这两个选项之间的首选是使用ConcurrentHashMap,这是因为我们不需要锁定整个对象,以及通过ConcurrentHashMap分区地图来获得锁。

10.IdentityHashMap和HashMap的区别

IdentityHashMap是Map接口的实现。不同于HashMap的,这里采用参考平等。

●在HashMap中如果两个元素是相等的,则key1.equals(key2)

●在IdentityHashMap中如果两个元素是相等的,则key1 == key2

对了,在这里说一下,我目前是在职Java开发,如果你现在正在学习Java,了解Java,渴望成为一名合格的Java开发工程师,在入门学习Java的过程当中缺乏基础入门的视频教程,可以关注并私信我:01。获取。我这里有最新的Java基础全套视频教程。

本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:dandanxi6@qq.com

(0)
上一篇 2023-10-14 12:54
下一篇 2023-10-14 13:56

相关推荐

  • 一般情况下年休假工资如何计算,年休假折算工资到底是怎么算

    一、年休假工资如何计算 国务院令第514号《职工带薪年休假条例》已颁布,将于2008年1月1日施行。条例规定“单位职工连续工作1年以上的,享受带薪年休假” ,“职工累计工作已满1年…

    职场百科 2023-01-22
  • 怎么在电子税务局发票验旧

    如何在电子税务局 进行发票验旧缴销 发票验(交)旧 1、功能说明 纳税人再次领用发票时,将已开具发票进行验旧。 2、操作路径 【我要办税】→【发票使用】→【发票验旧缴销】→【发票验…

    2023-08-23
  • 如果在淘宝网上开店需要什么条件

    一、如何在淘宝网上开网店? 大家必须先要申请注册一个淘宝账户,这个是没有要求的,基本每个人都可以申请的。但是大家一定要注意,这个账户如果之前已经申请过的,做好不要违规记录,比如之前…

    职场百科 2023-09-15
  • 专业技术人员职业资格证书怎么获得

    淄博新闻网讯 取得专业技术人员职业资格有什么用?对以后的工作帮助大吗?我考过了,证书怎么查询?我也想考,有指定的培训机构吗?近日,针对专业技术人员职业资格问题方面的一些疑问,人力资…

    职场百科 2023-03-21
  • 出国打工3万到5万的工作以色列

    招聘国家: 澳大利亚、新西兰、丹麦、爱尔兰 招聘工种: 建筑木工、瓦工、钢筋工、架子工、水电工、电焊工、油漆工、挖机、铲车、塔吊等各建筑工地工种工人,以及装修工人等。 福利待遇: …

    职场百科 2023-02-11
  • 22个超实用的人际交往小技巧

    在这个竞争激烈的社会中,良好的人际交往技巧对于我们的个人和职业发展至关重要。无论是在工作场所还是日常生活中,与他人有效沟通和建立良好的人际关系是取得成功的关键。这篇文章将为您呈现一…

    2023-09-07
  • 如何当好一个合格的领导

    如何当好一个领导干部,这是一个严肃的话题,何谓领导?从字面上说,领导从其词本意讲是率领并引导朝一定方向前进的意思。它是一种组织活动和行为,是人类社会最重要的、不可分割的一部分。邓小…

    2023-05-23
  • 应届生们需要知道的那些事儿有哪些

    还有没有不知道应届生身份有多香的~ 毕业季马上来了,2023届毕业生如果不好好利用你们的应届生身份,我真的会哭。考研、考公、人才补助一定要把握住,某些地区省考一半以上的岗位明确只招…

    职场百科 2023-03-04
  • 淘宝店铺怎么申请(淘宝店铺怎么加入淘宝直播)

    首先入驻淘宝直播是需要淘宝达人身份的,下面就为大家讲解关于淘宝达人以及如何开通淘宝直播的事项。一.什么是淘宝达人:淘宝达人是淘宝官方导购资讯平台;通过淘宝达人对商品、资讯、评测、体…

    2023-07-04
  • 微信公众号平台运营方案(微信公众号运营课程总结)

    1.如何自动发送微信模板消息? 一个微信公众号的关注量可以达到上万甚至上百万,这些关注的微信用户已成为商家宝贵的资源。众所周知,让用户关注公众号不是目的,如何让这些用户很好地体验产…

    2023-02-05