hashmap底层实现原理

redis hashmap原理?

Redis HashMap原理是把HashMap中的每个键值对用一个字符串来表示。既然每个键值对都用一个字符串表示，我们就可以使用Redis的HSET/HGET/HMGET等命令来控制它们，从而实现对hashmap的操作，比如添加/删除键值对（HSET/HGET）；更新值（HDEL/HINCR）；查询值（HMGET/HMGETALL）等等。

hashmap 底层数据结构?

HashMap的底层数据结构就是哈希表。具体实现起来就是一维数组和单向链表，一个HashMap对象就是一个一维数组和几条单向链表，数组中的元素就是单向链表的起始节点。 往HashMap中存数据时：根据key和value构建一个节点（一个Node对象），而HashMap的数组的元素就是一个个Node对象， 节点中存有哈希值、key、value、下一节点的内存地址，此时下一节点的内存地址还是null，哈希值是key调用hashCode方法产生的。

hashmap源码原理?

HashMap实现原理：由数组+链表组成的，数组是HashMap的主体，在每个数组元素上都一个链表结构，当数据被Hash后，得到数组下标，把数据放在对应下标元素的链表上。 链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度依然为O(1)，因为最新的Entry会插入链表头部，急需要简单改变引用链即可，而对于查找操作来讲，此时就需要遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMap中的链表出现越少，性能才会越好。

currenthashmap实现原理?

currenthashmap主要是数组+segment+分段锁，将数据分成段，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问，能够实现真正的并发访问。ConcurrentHashMap定位一个元素的过程需要进行两次Hash操作。 第一次Hash定位到Segment，第二次Hash定位到元素所在的链表的头部；

HashMap的内部实现机制，Hash是怎样实现的，什么时候ReHash?

此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。 HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。