随笔分类 - 哈希表 HashMap
介绍哈希表相关的知识点，尤其是HashMap和ConCurrentHashMap相关原理和面试题。
摘要：结合HashMap源码，介绍HashMap如何确定初始化容量，其最大容量是2^30。
阅读全文
摘要：Java HashMap和 ConcurrentHashMap 热门面试题。
阅读全文
摘要：介绍Java遍历Set的五种方式，并分析哪中方式效率高，建议使用增强for循环变量。
阅读全文
摘要：基于Java 17，介绍 java.util.HashSet 类源码分析
阅读全文
摘要：从介绍HashMap的基本概念开始，到HashMap的应用、实现原理和常见面试题，再到HashSet，包括分析其源码。
阅读全文
摘要：从源码、特性和算法实现等几个角度归纳HashMap和Hashtable的区别和联系。
阅读全文
摘要：介绍 Java 17中，HashMap里非常关键的两个函数 get和resize的源码。
阅读全文
摘要：介绍 Java 17 中 HashMap put 函数和桶的树形化源码。
阅读全文
摘要：本文主要介绍HashMap，包括HashMap的概念、在Java 7 和Java 8中的不同数据结构、Java 8 中HashMap的扩容机制以及确认元素数组索引的方法，涉及五个方面。
阅读全文
摘要：本文主要探讨判断一个自然数是否为质数的方法。首先，给出质数基本概念；然后，给出四种求解素数的算法及其算法Java实现，并分析其执行性能；最后，给出相应的Java实现和两个求解给定区间内素数的练习题。
阅读全文
摘要：介绍七种常用的哈希函数的构造方法：直接定址法、相乘取整法、平方取中法、除留余数法、伪随机数法、数字分析法和分段折叠法，并分析了这几种方法的优劣及适用范围。
阅读全文
摘要：本文首先介绍开放寻址法基本概念；然后，介绍开放寻址法函数；其次，基于冲突函数的不同构造介绍线性探测法、平方探测法和双散列三种解决哈希碰撞的简易方法；最后，脚踏实地，结合一道考研试题分析开放寻址法中的线性探测方法。
阅读全文
摘要：本文介绍什么是HashMap的装载因子load factor。
阅读全文
摘要：首先，介绍哈希表和哈希函数的基本概念；然后，梳理四种数据结构在新增，查找等基础操作中的执行性能；最后，介绍哈希表的优缺点。
阅读全文
