![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 80
iteye_8911
这个作者很懒,什么都没留下…
展开
-
HashMap原理、源码解析
一、前言 HashMap是Map实现中最常使用的,具有快速存取的优点,所以很有必要深入到源码去了解其实现原理。 本文的内容包括:分析HashMap的数据结构和HashMap的常用方法的源码分析。 二、HashMap的数据结构 HashMap 可以理解为由数组和链表组成的存储结构,如图 在X轴方向上是一个数组,Y方向是链表。一个节点的信...原创 2012-03-26 20:04:23 · 120 阅读 · 0 评论 -
java hashCode详解
hashCode就是我们所说的散列码,使用hashCode算法可以帮助我们进行高效率的查找,例如HashMap,我在前面的文章有介绍过,这里就不再啰嗦了。说hashCode之前,先来看看Object类。 我们知道,Object类是java程序中所有类的直接或间接父类,处于类层次的最高点。在Object类里定义了很多我们常见的方法,包括我们要讲的hashCode方法,如下 publ...原创 2012-04-02 15:24:37 · 319 阅读 · 0 评论