Loading

摘要: 并发map的存储结构是怎样的? 和普通的HashMap一样,都是数组+链表+红黑树结构 Node结构,有key,有value,指向下一个位置的指针,还有hash字段 Node的Hash值一般是大于0的,为什么? 因为负数的hash值有其他的意义,在扩容的时候,迁移完毕的桶要放入一个forwardin 阅读全文
posted @ 2021-10-06 21:07 Grey Zeng 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 资源限制类问题的常用解决方案 作者:Grey 原文地址: 博客园:资源限制类问题的常用解决方案 CSDN:资源限制类问题的常用解决方案 问题1 32位无符号整数的范围内有 4294967295 个数,现在有一个正好包含 40 亿个无符号整数的文件,可以使用最多 1GB 的内存,怎么找到出现次数最多的 阅读全文
posted @ 2021-10-06 15:29 Grey Zeng 阅读(284) 评论(0) 推荐(0) 编辑