yingziisme的博客

1. HashMap原理 2. HashMap源码分析 3. HashMap在java8中的改变 hashmap原理 HashMap简单来说就是一个散列表，存储着key-value键值对 HashMap的存储结构是一个数组加链表的结构，在java8之后链表在长度超过TREEIFY_THRESHOLD树化阈值且map中的元素数量超过了MIN_TREEIFY_CAPACITY最小树化容量，则会转化成红...

背景 我们在使用n台存储设备存储数据的时候，常规做法有将数据根据key%n这样计算放在哪台服务器，但是在扩容的时候就会遇到数据迁移的问题，比如扩容m台服务器，以前是key%n，现在是key%(n+m)，导致数据存储的位置需要变化，数据迁移的成本比较大，这个时候我们就引用了一种叫一致性hash的算法 。 一致性哈希算法在1997年由麻省理工学院提出，设计目标是为了解决因特网中的热点(Hot spot...