1 条数据理论上应该占用 16 字节,即 8 字节 userId + 8 字节 userData。但是实际上内存占用比这个更大。 为了实现从键到值的快速访问,Redis 使用了一个全局哈希表来保存所有键值对。其中 Key 用 SDS 格式存储,Value 则用 RedisObject 存储,RedisObject 再指向具体的底层 ...
底层数组+链表实现,无论key还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,ConcurrentHashMap做了相关优化 初始size为11,扩容:newsize = olesize2+1 计算index的方法:index = (hash & 0x7FFFFFFF) % tab.length HashMap 底层数组+链表 ...