1. 简介 HashMap是一个哈希表，线程不安全， 唯一， 可重复，允许 和`value`为null。遍历时是无序的。 底层结构是基于链表散列，也就是数组+链表。数组也被称为哈希桶，桶里面就装着链表，链表中的每个节点，就是哈希表中的每个元素。 在JDK8中，当链表长度达到8的时候，就会转为红黑树。 ...
分类：
编程语言 时间：
2019-11-22 23:47:18
阅读次数：
73
1.list 内部实现是数组 2.dict 内部实现是hash函数+哈希桶。一个好的hash函数使到哈希桶中的值只有一个，若多个key hash到了同一个哈希桶中，称之为哈希冲突。 3.set 内部实现是dict 参考文献： 【1】python基本数据类型的时间复杂度 - 简书 ...
分类：
编程语言 时间：
2019-10-14 10:40:25
阅读次数：
103
一、要点 1. 如何减少哈希碰撞 1. 将哈希桶长度设置为2的倍数，这样在计算下标时（n-1）& hash 的（n-1）二进制最后一位也会参与运算, 2. 当Map中元素增加时，势必会造成碰撞的增加，这时候通过扩容来，来减少碰撞 2. 何时初始化HashMap 在put值时，初始化hashMap 3 ...
分类：
其他好文 时间：
2019-08-30 19:16:54
阅读次数：
89
在讲聚集索引和非聚集索引之前我们先要了解下什么是索引，想要理解索引的原理我们必须了解一种数据结构「平衡树」(非二叉)。当然也有数据库使用哈希桶做数据索引，但是目前主流都以平衡树（B-Tree索引、B+Tree索引）作为数据的默认索引； B+Tree索引 B+Tree索引是B+Tree在数据库的一种实 ...
分类：
其他好文 时间：
2019-07-08 21:06:33
阅读次数：
153
背景：在redis集群中，有关于一致性哈希的使用。 一致性哈希：桶大小0~(2^32)-1 哈希指标：平衡性、单调性、分散性、负载性 为了提高平衡性，引入“虚拟节点” 每天进步一点点——五分钟理解一致性哈希算法(consistent hashing) ...
分类：
编程语言 时间：
2019-04-09 23:23:40
阅读次数：
304
HashMap实现了Map接口，继承自AbstractMap，并且是LinkedHashMap的父类。 JDK8中的HashMap 在jdk8中，HashMap的底层的存储结构是一个Node对象的数组,也叫哈希桶,每个桶放的是链表，链表中的元素，就是HashMap中的元素。 涉及到扩容，关于扩容的参 ...
分类：
其他好文 时间：
2018-08-18 17:44:07
阅读次数：
698
转自：http://blog.chinaunix.net/uid-28458801-id-4276934.html 操作系统：ubuntu10.04 前言： 在稍微大点的项目中，基本都会遇到算法问题，特别是大数据的查找。 在当前项目中，使用到了哈希链表。 一，概述 实现思路：用数组保存哈希桶的关键信 ...
分类：
编程语言 时间：
2018-01-11 15:31:29
阅读次数：
210
一、数据结构 HashMap中的数据结构是数组+单链表的组合，以键值对(key-value)的形式存储元素的，通过put()和get()方法储存和获取对象。 （方块表示Entry对象，横排表示数组table[]，纵排表示哈希桶bucket【实际上是一个由Entry组成的链表，新加入的Entry放在链 ...
分类：
其他好文 时间：
2017-12-08 22:53:32
阅读次数：
350
关于扩容,在resize()方法中,一般是扩容一倍 newCap = oldCap << 1. 扩容的同时,若原table中存在元素,则需要将原table中的元素进行重新计算哈希桶位置. 在设置初始值的时候,需要将容器大小设置为最接近2次幂的值,例如new HashMap<>(5);则初始容器大小为 ...
分类：
其他好文 时间：
2017-10-10 19:16:47
阅读次数：
221
这篇blog是专门解决前篇openVswitch（OVS）源码分析之工作流程（哈希桶结构体的疑惑）中提到的哈希桶结构flex_array结构体成员变量含义的问题。 引用下前篇blog中分析讨论得到的flex_array结构体成员变量的含义结论： struct { int element_size; ...
分类：
其他好文 时间：
2017-06-17 22:35:36
阅读次数：
186
