摘要:
REDIS 较宽泛的支持5种数据结构 分别为 字符串 列表 集合 散列 有序集合 关于这几种数据结构的使用 相信网上有很多资料,查看官网API 也很详细了 读者可以自己随意翻阅 很方便 。 接下来介绍的是 这些数据结构背后的实现 。更底层的数据结构实现 (1)先介绍SDS这种数据结构 :SDS【si 阅读全文
摘要:
HashMap扩容时究竟对链表和红黑树做了什么? 阅读全文
摘要:
写这篇文章是看到网上的一篇面试题,有面试官问hashmap有一个loadFactory为什么是0.75 我先解释一下 0.75上下文,当一个hashmap初始数组大小暂时不考虑扩容情况,初始情况下它的值是16,随着hashmap的不断put操作,统计发现桶数组内累加的entry数 除以当下数组长度比如16 大于0.75 那么hashmap就会成倍的扩容数组,进行rehash;所以这个数字还是蛮关键的 。那么这个0.75是怎么定义出来的,为什么不是0.5 ,0.6 或0.7呢 这篇文章 或许你看了 有一定的明白! 阅读全文