java
共 2 篇文章
java hashCode详解
hashCode就是我们所说的散列码,使用hashCode算法可以帮助我们进行高效率的查找,例如HashMap,我在前面的文章有介绍过,这里就不再啰嗦了。说hashCode之前,先来看看Object类。 我们知道,Object类是java程序中所有类的直接或间接父类,处于类层次的最高点。在Object类里定义了很多我们常见的方法,包括我们要讲的hashCode方法,如下 public final native Class<?> getClass(); public native int hashCode(); public boolean equals(Object obj) { retur…
2012-04-02 15:24 · java
HashMap原理、源码解析
一、前言 HashMap是Map实现中最常使用的,具有快速存取的优点,所以很有必要深入到源码去了解其实现原理。 本文的内容包括:分析HashMap的数据结构和HashMap的常用方法的源码分析。 二、HashMap的数据结构 HashMap 可以理解为由 数组 和 链表 组成的存储结构,如图 在X轴方向上是一个数组,Y方向是链表。一个节点的信息包括hash、key、value和next。 static class Entry<K,V> implements Map.Entry<K,V> { final K key; V value; Entry<K,V> next; final int ha…
2012-03-26 20:04 · java