hashmap浅析-get方法

步骤1：首先对传入值keya进行hash运算，依然是高位和地位进行^运算，得到的hash值和n-1进行&运算，最终得到索引值

步骤2：首先判断该数组是否为空，是否长度为0，当前索引位置的第一个元素是否为null，满足任意一个条件返回null，结束

步骤3：将传入值keya的hash值与当前索引位第一个元素的hash值进行比较，一样则继续比较是否为相同引用，或者equals是否相等，若相等，返回其value,结束。

步骤4：不相等的话，会出现两种可能性，如果当前索引位置后面还有元素，则可能在后面，如果没有元素了，直接退出，返回null，结束。

步骤5：当前索引位置不止1个元素的情况下，首先判断，当前索引位置的第一个节点是否为树节点，如果是树节点，在红黑树里面进行遍历。

步骤6：如果不是树节点，那么就是链表，在while中进行遍历，判断当前元素是否传入值相等，不等则循环到链表的最后一个元素为止。相等则返回该value.

hashmap浅析-get方法相关推荐

HashMap的遍历方法
使用工具 IDEA2018.2 使用说明使用迭代器,即创建Iterator对象,Iterator是一个接口,也有泛型 hasNext方法判断是否已经遍历完, next方法取当前遍历的对象 HashM ...
HashMap的使用方法详解
HashMap是一种十分常用的数据结构对象,可以保存键值对,下面将详细介绍HashMap的使用方法. 一.添加方法 put方法,可以单次向HashMap中添加一个键值对. 注意:添加到Map中的数据, ...
遍历HashMap的最佳方法
遍历HashMap的最佳方法 @(JAVA)[java] stackoverflow上推荐的遍历hashMap的最佳方法: 详见github上的代码. package org.ljh.javademo ...
java散列法的运用实例,Java HashMap compute() 使用方法及示例
Java HashMap compute() 使用方法及示例 Java HashMap compute()方法计算一个新值,并将其与哈希映射中的指定键相关联. compute()方法的语法为: has ...
HashMap的put方法（Java7）和putVal方法（Java8）
目录数组+链表:存在性能最坏情况O(n) Java7的HashMap的put方法思路数组+链表+红黑树:性能提高到O(logn) Java8的HashMap的putVal方法思路数组+链表:存在 ...
HashMap的put方法返回值问题
API文档中的描述: 先看一个例子 Map<Character, Integer> map = new HashMap<Character, Integer>(); Syste ...
java map isempty_Java HashMap isEmpty() 使用方法及示例
Java HashMap isEmpty() 使用方法及示例 Java HashMap isEmpty()方法检查哈希映射是否为空. isEmpty()方法的语法为: hashmap.isEmpty( ...
HashMap的put方法原理
本篇内容基于JDK 1.8 一.HashMap的put方法流程如下图二.具体的源码分析 /*** Associates the specified value with the specified ...
Java HashMap的put方法
实习半年,基本上在写scala和python.很少碰Java了,趁最近闲,补一波Java集合的东西.这篇主要分析HashMap的插入方法.之后再抽时间看下红黑树. 可能出现的几种插入情况: 1.初次插 ...
详解HashMap的put方法
关于HashMap,在面试中几乎是必问的考点,记得我第一次面试,面试官上来就是说一下HashMap的put方法.不过当时还好做好了准备,这些也是能够轻松回答出来.值得注意的是,从JDK1.7到JDK1 ...

hashmap浅析-get方法

hashmap浅析-get方法相关推荐

最新文章

热门文章