![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java源码
_Volcano_我是火山君
这个作者很懒,什么都没留下…
展开
-
【Java源码】HashMap
一、哈希值、哈希函数、哈希冲突1、哈希值 把任意长度的输入(又叫做预映射, pre-image),通过哈希算法,变换成固定长度的输出,该输出就是哈希值。2、哈希函数 这种转换是一种压缩映射。也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。 简单的说就是一种将任意长度的消息...原创 2019-03-19 17:21:12 · 231 阅读 · 0 评论 -
【Java源码】优先队列PriorityQueue
优先队列的作用: 优先队列的作用是保证每次取出的元素是队列中权值最小的。Java中,优先队列ProrityQueue的本质是通过一颗完全二叉树来实现小根堆。 其中,父节点和子节点之间的关系是:leftNo = parentNo*2+1rightNo = parentNo*2+2parentNo = (nodeNo-1)/2优先队...原创 2019-06-03 17:58:58 · 268 阅读 · 0 评论