HashMap中
LuuCloud
芝芝不倦的技术极客
展开
-
jdk1.8 HashMap 源码解读
一,HashMap的中的概述 在JDK1.8之前,HashMap中中中采用数组+链表实现,即使用链表处理冲突,同一散列值的节点都存储在一个链表里。但是当位于一个桶中的元素较多,即哈希值相等的元素较多时,通过密钥值依次查找的效率较低。而JDK1.8中,哈希映射中采用数组+链表+红黑树实现,当链表长度超过阈值(8)时,将链表转换为红黑树,这样大大减少了查找时间。 下图中代表...原创 2018-12-21 16:56:22 · 218 阅读 · 0 评论 -
hashcode详解
一、hashcode是什么? 1、hash和hash表是什么? 想要知道这个hashcode,首先得知道hash,通过百度百科看一下 hash是一个函数,该函数中的实现就是一种算法,就是通过一系列的算法来得到一个hash值,这个时候,我们就需要知道另一个东西,hash表,通过hash算法得到的hash值就在这张hash表中,也就是说...原创 2019-03-14 16:22:50 · 499 阅读 · 0 评论