从头认识java-15.7 Map(3)-介绍HashMap的工作原理-get方法
2017-07-04 14:53
477 查看
接着上一章节。我们来讨论一下get方法。
1.还是利用上一章节的图
下图引用自:http://www.admin10000.com/document/3322.html
![](http://img.blog.csdn.net/20151231145539061?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
我们简单说一下步骤。就是通过hashcode先找到table上面的位置,然后遍历位置上的链表
2.get方法的源代码:
解释:
(1)当key为空的时候。使用特定的方法来get这个元素
getForNullKey的源代码:
从源代码上面看出,e=table[0],e是取table最開始的元素,再一次证明我们之前的结论,key为null的元素。是直接放在table的第一个位置。
(2)计算key 的hashcode,然后再使用hash方法。
(3)找到在table上面的位置
(4)遍历链表,找到对应的元素(除了对照hashcode,还须要通过equals方法的对照)
总结:这一章节介绍的相对简单,由于基本上get就是put的反操作。
这一章节就到这里,谢谢。
-----------------------------------
文件夹
1.还是利用上一章节的图
下图引用自:http://www.admin10000.com/document/3322.html
我们简单说一下步骤。就是通过hashcode先找到table上面的位置,然后遍历位置上的链表
2.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)当key为空的时候。使用特定的方法来get这个元素
getForNullKey的源代码:
private V getForNullKey() { for (Entry<K,V> e = table[0]; e != null; e = e.next) { if (e.key == null) return e.value; } return null; }
从源代码上面看出,e=table[0],e是取table最開始的元素,再一次证明我们之前的结论,key为null的元素。是直接放在table的第一个位置。
(2)计算key 的hashcode,然后再使用hash方法。
(3)找到在table上面的位置
(4)遍历链表,找到对应的元素(除了对照hashcode,还须要通过equals方法的对照)
总结:这一章节介绍的相对简单,由于基本上get就是put的反操作。
这一章节就到这里,谢谢。
-----------------------------------
文件夹
相关文章推荐
- 从头认识java-15.7 Map(3)-介绍HashMap的工作原理-get方法
- 从头认识java-15.7 Map(2)-介绍HashMap的工作原理-put方法
- 从头认识java-15.7 Map(5)-介绍HashMap的工作原理-Key变了,能不能get出原来的value?(偶尔作为面试题)
- 从头认识java-15.7 Map(5)-介绍HashMap的工作原理-Key变了,能不能get出原来的value?(偶尔作为面试题)
- 从头认识java-15.7 Map(6)-介绍HashMap的工作原理-装载因子与性能
- 从头认识java-15.7 Map(4)-介绍HashMap的工作原理-hash碰撞(经常作为面试题)
- 从头认识java-15.7 Map(6)-介绍HashMap的工作原理-装载因子与性能
- 从头认识java-15.7 Map(1)-使用数组来简单模拟Map的创建
- 从头认识java-15.7 Map(7)-TreeMap与LinkedHashMap
- java 常用集合类数据结构介绍(list set map ConcurrentHashMap) 一
- java 对map或hashmap排序的两种方法
- 从头认识java-12.6 接口与类型信息(怎么绕过接口直接调用类的所有方法)
- 从头认识java-6.6 final(3)-方法
- 从头认识java-8.8 使用匿名内部类改造7.8章节的工厂方法
- 从头认识java-4.2 方法重载
- 从头认识java-12.6 接口与类型信息(怎么绕过接口直接调用类的所有方法)
- 从头认识java-12.4 利用反射提取类的方法与构造器
- 从头认识java-8.5 在方法和作用域里的内部类
- Java map containsKey与get方法区别经典总结
- 从头认识java-9.10 Map