你知道 hash 的实现吗？为什么要这样实现？

77 阅读 0 评论 51 点赞

我是靠谱客的博主霸气乌冬面，最近开发中收集的这篇文章主要介绍你知道 hash 的实现吗？为什么要这样实现？，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

在 JDK 1.8 的实现中，是通过 hashCode() 的高16位异或低16位实现的：(h = k.hashCode()) ^ (h >>> 16)。

主要是从速度、功效、质量来考虑的，这么做可以在桶的 n 比较小的时候，保证高低 bit 都参与到 hash 的计算中，同时位运算不会有太大的开销。
---------------------
作者：拭心
来源：CSDN
原文：https://blog.csdn.net/u011240877/article/details/53351188
版权声明：本文为博主原创文章，转载请附上博文链接！

转载于:https://www.cnblogs.com/shujiying/p/11121799.html