面试题整理记录

JDK8以前是头插法，JDK8后是尾插法

因为头插法会造成死链(并发)

JDK7用头插是考虑到了一个所谓的热点数据的点(新插入的数据可能会更早用到)，但这其实是个伪命题,因为JDK7中扩容 rehash的时候，旧链表迁移新链表的时候，如果在新表的数组索引位置相同，则链表元素会倒置(就是因为头插) 所以最后的结果还是打乱了插入的顺序所以总的来看支撑JDK7使用头插的这点原因也不足以支撑下去了所以就干脆换成尾插一举多得

hashmap用数组+链表。数组是固定长度，链表太长就需要扩充数组长度进行rehash减少链表长度。如果两个线程同时触发扩容，在移动节点时会导致一个链表中的2个节点相互引用，从而生成环链表

zhairuihao的blog 😀😀😀😀😀😀

Choose mode

面试题整理记录

# Hashmap的put过程

# Hashmap的key到下标的计算方式

# Hashmap的数据结构

# Hashmap发生hash碰撞后数据是插入头节点还是尾节点,为什么

# ConcurrentHashMap 是怎么实现线程安全的

# synchronized 和 Lock 的区别

# RenntrantLock 特性, 公平锁和非公平锁的实现

# RenntrantLock 介绍,怎么实现可重入的

# JDK8 的 ConcurrentHashMap 为什么用 synchronized 代替了RenntrantLock

# GC 展开

# HTTP 请求类型

# HTTP 状态码,3开头代表啥意思

# 为什么存在跨域问题

# 跨域的解决方案

# jsonp的实现原理

# Spring 实现的设计模式

# Spring 哪里用到了责任链

# 过滤器和拦截器的区别

# 集群和分布式的区别

# 微服务的概念

# 微服务的带来的问题

# zuul 和 Gateway 的区别

# 分布式事务的解决方案, Seata的实现原理

# redis 分布式锁的实现 setnx(set if no exit)

# redis redision 实现(lua 脚本的原子性)

# mysql b+ tree 和 mongoDB的 b tree 的区别

# 注册中心加负载均衡实现灰度调用

# RabbmitMQ 的exchange 类型

# redis binlog, skipList

zhairuihao的blog 😀😀😀😀😀😀

面试题整理记录

面试题整理记录

# Hashmap的put过程

# Hashmap的key到下标的计算方式

# Hashmap的数据结构

# Hashmap发生hash碰撞后数据是插入头节点还是尾节点,为什么

# ConcurrentHashMap 是怎么实现线程安全的

# synchronized 和 Lock 的区别

# RenntrantLock 特性, 公平锁和非公平锁的实现

# RenntrantLock 介绍,怎么实现可重入的

# JDK8 的 ConcurrentHashMap 为什么用 synchronized 代替了RenntrantLock

# GC 展开

# HTTP 请求类型

# HTTP 状态码,3开头代表啥意思

# 为什么存在跨域问题

# 跨域的解决方案

# jsonp的实现原理

# Spring 实现的设计模式

# Spring 哪里用到了 责任链

# 过滤器和拦截器的区别

# 集群和分布式的区别

# 微服务的概念

# 微服务的带来的问题

# zuul 和 Gateway 的区别

# 分布式事务的解决方案, Seata的实现原理

# redis 分布式锁的实现 setnx(set if no exit)

# redis redision 实现(lua 脚本的原子性)

# mysql b+ tree 和 mongoDB的 b tree 的区别

# 注册中心加 负载均衡实现灰度调用

# RabbmitMQ 的exchange 类型

# redis binlog, skipList

# Spring 哪里用到了责任链

# 注册中心加负载均衡实现灰度调用