HashMap 原理解释及其常见面试题

最新推荐文章于 2023-03-23 11:48:37 发布

Justdoforever

最新推荐文章于 2023-03-23 11:48:37 发布

阅读量557

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/Justdoforever/article/details/115215646

版权

本文详细解析了HashMap的特性和底层原理，包括非同步性、基于哈希表的数组+链表+红黑树结构。在多线程环境下，HashMap可能导致死循环。文章列举了HashMap的put和get实现细节，以及扩容机制，指出当哈希冲突时，通过equals方法遍历链表或树查找。此外，还讨论了HashMap与HashTable的区别，以及红黑树引入的原因和优化效果。

摘要由CSDN通过智能技术生成

HashMap 原理解释及其常见面试题

在多线程下在java HashMap的1948或2239行都会出现死循环情况，1948行treeify函数中将链表转为树的时候，2239在balanceInsertion函数中，让树变为平衡时，总之多线程下HashMap在链表转树或涉及树的操作时会出现死循环。
测试代码：

import java.util.*;
public class MainTest {
   
	Map<String,String> map = new HashMap<>();
	
    public void hashMapTest() {
   
        for (int i = 0;i < 500;i++) {
   
            new Thread(new Runnable() {
   
                @Override
                public void

最低0.47元/天解锁文章

Justdoforever

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
HashMap 原理解释及其常见面试题

HashMap 原理解释及其常见面试题在多线程下在java HashMap的1948或2239行都会出现死循环情况，1948行treeify函数中将链表转为树的时候，2239在balanceInsertion函数中，让树变为平衡时，总之多线程下HashMap在链表转树或涉及树的操作时会出现死循环。测试代码：import java.util.*;public class MainTest { Map<String,String> map = new HashMap<>();
复制链接

扫一扫

专栏目录