Java-基础
文章平均质量分 89
陈年小趴菜
这个作者很懒,什么都没留下…
展开
-
深入解析HashMap:结构与哈希函数揭秘一
本文详细探讨了Java中HashMap的内部结构和关键机制。首先,我们分析了HashMap如何利用数组和链表来存储键值对,以及如何通过红黑树来优化长链表的性能。接着,我们深入探讨了HashMap的哈希函数,包括hashCode()方法的作用、位运算在哈希值计算中的应用,以及扰动函数如何提高哈希表的均匀性。了解这些原理,对于掌握HashMap的运行机制和优化应用性能至关重要。原创 2024-03-14 16:42:15 · 14804 阅读 · 0 评论 -
HashMap源码轻松学会:原理剖析、初始化与2次幂原因
对于Java开发者来说,HashMap是一个不可或缺的高效数据结构。本文不仅深入讲解了HashMap的内部原理,包括Node节点的结构、put方法的初始化过程以及索引位置的计算方法,还提供了手把手的实践操作指南。你将学习如何初始化一个HashMap并为其赋值,以及如何利用HashMap数组长度为2的次幂的特性来优化性能。通过阅读本文,你将能够更好地理解并运用HashMap,优化你的Java程序性能。原创 2024-03-14 16:41:34 · 15134 阅读 · 0 评论 -
Java反转链表,简单算法
单链表反转是一个基础的算法问题,通常可以通过迭代或递归两种方法来解决。迭代法的时间复杂度为 O(n),空间复杂度为 O(1);递归法的时间复杂度为 O(n),空间复杂度为 O(n)。在实际应用中,应根据具体情况选择合适的解法。原创 2024-01-15 17:52:40 · 20539 阅读 · 0 评论 -
Java基础(抽象类)
刚刚学了Python的多态和抽象类,就想着跟Java的比对一下。原创 2024-01-13 10:00:00 · 20722 阅读 · 0 评论