Java进阶
Java进阶
NeverGiveUpU
这个作者很懒,什么都没留下…
展开
-
Java进阶——hashCode方法原理
原文地址 Java的Object类中有一个方法: public native int hashcode(); hashcode方法的作用 对于包含容器类型的程序设计语言来说,基本上都会涉及到hashCode。在Java中也一样,hashCode方法的主要作用是为了配合基于散列的集合一起正常运行,这样的散列集合包括HashSet、HashMap以及HashTable。 为什么这么说呢?考虑一种情况...转载 2019-02-01 23:37:03 · 618 阅读 · 0 评论 -
Java进阶——HashMap的原理
原文地址:https://www.cnblogs.com/chengxiao/p/6059914.html 什么是哈希表 哈希表的主干就是一个数组。如果要新增或删除一个元素,可以把该元素的关键字,通过某个函数映射到数组中的某个位置,通过数组下标一次定位就可完成操作。这个函数叫哈希函数。 然而万事无完美,如果两个不同的元素,通过哈希函数得出的实际存储地址相同怎么办?也就是说,当我们对某个元素进行哈...转载 2019-01-09 14:37:44 · 136 阅读 · 0 评论