本文详细介绍了哈希表在索引查找中的步骤，包括通过hash运算确定索引，以及在链表或红黑树结构中进行查找的过程。重点讨论了当冲突发生时，如何利用红黑树保证查找效率。
步骤1：首先对传入值keya进行hash运算，依然是高位和地位进行^运算，得到的hash值和n-1进行&运算，最终得到索引值
步骤2：首先判断该数组是否为空，是否长度为0，当前索引位置的第一个元素是否为null，满足任意一个条件返回null，结束
步骤3：将传入值keya的hash值与当前索引位第一个元素的hash值进行比较，一样则继续比较是否为相同引用，或者equals是否相等，若相等，返回其value,结束。
步骤4：不相等的话，会出现两种可能性，如果当前索引位置后面还有元素，则可能在后面，如果没有元素了，直接退出，返回null，结束。
步骤5：当前索引位置不止1个元素的情况下，首先判断，当前索引位置的第一个节点是否为树节点，如果是树节点，在红黑树里面进行遍历。
步骤6：如果不是树节点，那么就是链表，在while中进行遍历，判断当前元素是否传入值相等，不等则循环到链表的最后一个元素为止。相等则返回该value.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
