摘要: 有些场景使用多维哈希来存储数据,时间复杂度恒定,简单粗暴好用。这里记录一下。 如下是三维哈希的简单示意图,建议层数不要太多,否则时间久了,自己写的代码都不认识。 下图是三维哈希在内存的存储形式,hashmap嵌套了3层。图里一层数组存放entry和链表next指针,每个节点里面都存放一个数组,数组存 阅读全文
posted @ 2018-08-29 16:37 morning_sun 阅读(4131) 评论(0) 推荐(1) 编辑