点击上方蓝色“程序猿DD”,选择“设为星标”

回复“资源”获取独家整理的学习资料!

来源 | evget.com/article/2014/11/27/21869.html

这里有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队列是一种支持操作,它等待元素变得可用时来检索,同样等待空间可用时来存储元素。

另外,大家可以关注微信公众号:Java技术栈,在后台回复:面试,可以获取我整理的 N 篇 Java 面试题干货。

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

往期推荐

当当图书羊毛又来啦!170买400的书!

收藏长文|Java 代码精简之道

不要轻易使用 Alpine 镜像来构建 Docker 镜像,有坑!

面试:说说你对 Java 中 final 的理解?

Oracle 被 4000 多名女性员工集体诉讼

银行卡支付的背后原理你了解吗?

Spring Boot 2.3.0 发布:支持Java14、优雅关机配置...

面试:Java 泛型背后的原理是什么?

如何用你最熟悉的 SQL 来查询 Elasticsearch 中的数据?

欢迎加入我的知识星球,聊聊技术、说说职场、扯扯过去。头发很多的中年程序员DD在这里期待你的到来!加入方式:长按下方二维码噢

目前我已在星球中分享了如下四大板块内容,如果您对这些感兴趣,或是有相关困惑,欢迎加入与我们一起深入交流!

更多详细的精选内容点击阅读原文查看

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

  1. 十个经典Java 集合面试题!

    点击上方 好好学java ,选择 星标 公众号 重磅资讯.干货,第一时间送达 今日推荐:终于放弃了单调的swagger-ui了,选择了这款神器-knife4j个人原创+1博客:点击前往,查看更多 这里 ...

  2. 【金三银四】Java集合面试题(2021最新版)

    目录 前言 一.集合容器概述 1. 什么是集合 2. 集合的特点 3. 集合和数组的区别 4. 使用集合框架的好处 5. 常用的集合类有哪些? 6. List,Set,Map三者的区别? 7. 集合框 ...

  3. 2020最新Java集合面试题

    2020最新Java集合面试题 1.ArrayList和linkedList的区别 Array(数组)是基于索引**(index)**的数据结构,它使用索引在数组中搜索和读取数据是很快的. Array ...

  4. 入职大厂,精选的9道Java集合面试题!

    今天这篇文章是单纯的从面试的角度出发,以回答面试题为线索,再把整个 Java 集合框架复习一遍,希望能帮助大家拿下面试. 先上图: 当面试官问问题时,我会先把问题归类,锁定这个知识点在我的知识体系中的 ...

  5. 入职大厂,齐姐精选的9道Java集合面试题!

    快到秋招季/跳槽季,很多读者都有了好消息,在这里也分享给大家: 还有很多读者正在刷题.学习准备的,所以最近开启了「齐姐自习室」的云自习活动,里面有很多准备面试.刷题.做自己的项目.学英语的小伙伴,大家 ...

  6. hashset去重原理_9道Java集合面试题,搞定了再去投简历吧!

    今天这篇文章是单纯的从面试的角度出发,以回答面试题为线索,再把整个 Java 集合框架复习一遍,希望能帮助大家拿下面试. 先上图: 当面试官问问题时,我会先把问题归类,锁定这个知识点在我的知识体系中的 ...

  7. JAVA集合面试题52道

    集合容器概述 1. 什么是集合 集合就是一个放数据的容器,准确的说是放数据对象引用的容器 集合类存放的都是对象的引用,而不是对象的本身 集合类型主要有 3 种: set( 集). list( 列表)和 ...

  8. 「面试必背」Java集合面试题(收藏)

    一.集合容器概述 1. 什么是集合 集合就是一个放数据的容器,准确的说是放数据对象引用的容器 集合类存放的都是对象的引用,而不是对象的本身 集合类型主要有3种:set(集).list(列表)和map( ...

  9. 入职大厂,齐姐精选的 9 道 Java 集合面试题

    Java 集合框架其实都讲过了,有一篇讲 Collection 的,有一篇讲 HashMap 的,那没有看过的小伙伴快去补下啦,文末也都有链接:看过的小伙伴,那本文就是检测学习成果的时候啦 今天这篇文 ...

最新文章

  1. 超车新势力齐聚港股,谁主沉浮?
  2. OpenMediaVault Redmine 安装
  3. 来吧学学.Net Core之登录认证与跨域资源使用
  4. 一个托盘程序演示 -闹钟 Alert
  5. Java native方法availableProcessors()获取处理器数量的底层C++实现
  6. 虚拟机系列 | JVM类加载机制
  7. 收获,不止SQL优化——抓住SQL的本质--第一章
  8. 感觉自己做这个题的思路很不错 1225 Digit Counting
  9. python如何生成excel文件夹_用python脚本通过excel生成文件夹树结构
  10. 这个技巧,让你更从容地使用Mac电脑~
  11. 怎样用计算机命令提高网速,老司机教你电脑网速慢怎么办
  12. iptables四表五链及基本使用
  13. android 下拉状态栏(SystemUI)常见修改记录
  14. 图神经网络 GNN GAT GCN(一)
  15. 2019 SD卡、U盘无法格式化怎么办的解决方法
  16. Android异常之SIGABRT
  17. 基于RC电路的DA14585测量NTC电阻阻值
  18. 要闻君说:国产5G 手机只比普通版手机贵500元?菜鸟物联网机器人分拨中心首落南京!亚马逊推出的AWS集中式备份服务来啦!...
  19. 智慧农业云平台APP[中易云智慧农业物联网]
  20. pip更新及Requirement already up-to-date解决方法

热门文章

  1. linux shell head tail 用法简介
  2. linux ip_conntrack 连接满导致网络丢包
  3. python3 str is not callable 问题解决
  4. KiFastCallEntry() 机制分析
  5. android 网络编程--URL获取数据/图片
  6. Shell编程之matrix---装逼又炫酷
  7. Linux 段错误详解
  8. java中布局管理器flowlayout,在Java中下列()方法可以把JFrame的布局管理器设为FlowLayout类型。...
  9. 安装 node_Mac下的Node.js安装教程
  10. 专题 18 Inline Assembly(在C语言中嵌套使用汇编)