Map集合常见面试题

在java面试过程中，Map时常会被作为一个面试点来问，今天就在这里整理总结一下

首先回顾一下集合体系
- 集合面试过程中，对于单列集合经常会被问到List和set的区别
  - list集合元素有序并且集合元素可以重复
  - set集合元素无序并且集合元素不允许重复
- 集合面试过程中，对于单列集合经常会被问道Arraylist和Linkedlist的区别
  - Arraylist底层数据结构为数组，所以有索引，查询速度比较快但是增删速度比较慢
  - LinkedList底层数据是双向链表，所以没有索引，查询速度比较慢，但是增删比较快
HashMap
- 数据结构
  - JDK1.7:数组+链表
  - JDK1.8之后：数组+链表+二叉树
  - Hashmap数据结构（这里以1.7为例）是由数组（table）+链表（entry）组成，每个entry对应着一个table的索引页对应着一个唯一的hash地址值
- 初始化
- 我们看到Hashmap在使用空参构造的时候会默认加载一个长度为16，加载因子为0.75的集合
HashMap的put方法（保证key的唯一性）
Hashmap在put的数据的时候，在底层代码中会先通过判断put的值的key是否为null，如果为null，会固定存放到table[0]下面，如果不为null，会通过hash（）方法计算出key对应的hash地址，通过hash地址去寻找数据应存放的table的指定索引下，找到之后会判断put的key在链表中是否存在（地址值和具体值都要判断）如果存在则为替换，如果不存在则为新增；
JDK1.8的Hashmap和1.7的区别

JDK1.8之后在集合put元素的时候新增了一个长度检测，如果同意hash地址下的链表长度大于了等于了7，那么就会将链表转化为红黑树（为了提高查询效率）
HashMap和Hashtable的区别
- Hashmap可以存储Key为null的值，线程不安全，但是效率高
- Hashtable不可以存储Key为null的值，线程安全，但是效率低
在源代码里面我们可以清楚的看到，Hashtable的put方法中有这synchronize修饰，明显是线程安全的，而在Hashmap中并没有任何相关关键字修饰，而且没有加锁，所以线程是不安全的；
ConcurrentHashMap
- ConcurrentHashmap区别于hash的分段锁
- 在ConcurrentHashMap中他并没有在方法中佳田synchronize关键字修饰，而是使用Segment同步方法，而且Segment又继承了ReentrantLock，所以实现了分布式锁，保证线程安全的同时还提交了效率；

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

Java集合常见面试题
原文链接:https://javaguide.cn 集合面试常问 Java集合框架继承图综合面试题 1.说说List.Set.Queue和Map四者的区别. 2.集合的底层数据结构 3.如何选取集合 ...
二十个集合常见面试题（附答案）
1.说说你了解的集合集合从大的方向分有两个,一是Collection集合,二是Map集合. Collection集合下有List.Set.Queue.Map集合下有HashMap.LinkedHas ...
Java 集合常见面试题
1.ArrayList和LinkedList区别? ArrayList是容量可以改变的非线程安全集合.内部实现使用数组进行存储,集合扩容时会创建更大的数组空间,把原有数据复制到新数组中.ArrayLi ...
Java 面试题大集合，2019最新最常见面试题加答案
原文地址:https://blog.csdn.net/zl1zl2zl3/article/details/88048480 又到一年跳槽季,课下不准备,面试徒伤悲. 本文汇总了常见面试题及面试技巧,让 ...
mybatis基础综合/常见面试题
概念/作用: 持久层框架,通过xml或注解的方式将要执行的各种 statement配置起来,并通过java对象和statement中sql的动态参数进行映射生成最终执行的sql语句.最后mybatis ...
Java常见面试题（持续更新）
文章目录 transient 关键字作用 final 关键字作用封装的作用 HashMap,HashTable,ConcurrentHashMap HashMap不是线程安全的示例 HashMap常 ...
2020最新Java面试题(java，JavaWeb，数据库，框架)，常见面试题及答案汇总
1.面试题模块汇总面试题包括以下十九个模块:Java 基础.容器.多线程.反射.对象拷贝.Java Web 模块.异常.网络.设计模式.Spring/Spring MVC.Spring Boot/S ...
Java常见面试题及答案汇总
面临金三银四黄金跳槽季,不光是很多在职人员跃跃欲试,也有很多大学生积极地加入到应聘行列.作为技术出身的我们,找工作的一大前提就是技术是否能过关.而对于Java程序员来说,至少是两关的面试,这首个关卡就 ...
加上项目路径 spring security忽略不生效_Spring 常见面试题「收藏」
Spring 常见面试题 1 Spring框架是什么?它的主要模块有哪些? Spring框架是一个Java平台,提供全面的基础设施支持开发Java应用程序.Spring处理基础设施部分,这样你就可以专 ...
总结Java常见面试题和答案
转载自总结Java常见面试题和答案 int和Integer有什么区别? 答:int是java的原始数据类型,Integer是java为int提供的封装类,java为每个原始数据类型都提供了封装 ...

Map集合常见面试题

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

最新文章

热门文章