原文:面试连环炮系列(七):HashMap的put操作做了什么

HashMap的put操作做了什么 HashMap的是由数组和链表构成的,JDK 之后加入了红黑树处理哈希冲突。put操作的步骤是这样的: 根据key值计算出哈希值作为数组下标。如果数组的这个位置是空的,把k放进去,put操作就完成了。 如果数组位置不为空,这个元素必然是个链表。遍历链表逐一比对value,如果value在链表中不存在,就把新建节点,将value放进去,put操作完成。 如果链表 ...

2019-09-24 15:32 0 446 推荐指数:

查看详情

面试连环系列(二):你们的项目Redis做了集群部署吗

你们的项目Redis做了集群部署吗? 我们有大量数据需要缓存,而单实例的容量毕竟是有限的,于是做了Redis集群部署。 采取的方案是什么,Codis还是Redis Cluster,为什么要选择这个方案? 我们采用的官方Redis Cluster方案。Codis是一整套缓存解决方案 ...

Wed Sep 04 01:27:00 CST 2019 0 417
面试连环系列汇总

Java 面试连环系列(三):synchronized怎么用的 面试连环系列(七):HashMapput操作做了什么 面试连环系列(八):服务器CPU飙升100%怎么排查 面试连环系列(九):为什么ConcurrentHashMap是线程安全的 面试连环系列(十 ...

Wed Oct 09 00:08:00 CST 2019 0 718
面试连环系列(五):你们的项目为什么要用RabbitMQ

你们的项目为什么要用RabbitMQ? 消息队列的作用是系统解耦、同步改异步、请求消峰,举个下订单的例子: 前端获取用户订单信息,请求后端的订单创建接口。这个接口并不直接请求订单服务,而是首先 ...

Fri Sep 06 01:24:00 CST 2019 0 641
你不得不知道的HashMap面试连环

为什么用HashMap? 简述一下Map类继承关系? 解决哈希冲突的方法? 为什么HashMap线程不安全? resize机制? HashMap的工作原理是什么? 有什么方法可以减少碰撞? HashMap中hash函数怎么是是实现 ...

Wed Sep 11 07:07:00 CST 2019 0 414
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM