读书人

java hash地图 get 方法的阅读

发布时间: 2012-10-23 12:12:22 作者: rapoo

java hashmap get 方法的阅读
jdk里面对hashmap的get实现

    public V get(Object key) {        if (key == null)            return getForNullKey();        int hash = hash(key.hashCode());        for (Entry<K,V> e = table[indexFor(hash, table.length)];             e != null;             e = e.next) {            Object k;            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))                return e.value;        }        return null;    }


版本是1.6.0.29的jdk,我记得以前的hashmap是不支持key 为null的,不过1.6 的支持了呀,看了for循环里面的内容,回想起了在学校的时候,数据结构课上,老师讲的hash表。这里就笔记一下,纪念今天找到了学生时代的 感觉。

读书人网 >开源软件

热点推荐