有些场景使用多维哈希来存储数据,时间复杂度恒定,简单粗暴好用.这里记录一下. 如下是三维哈希的简单示意图,建议层数不要太多,否则时间久了,自己写的代码都不认识. 下图是三维哈希在内存的存储形式,hashmap嵌套了3层.图里一层数组存放entry和链表next指针,每个节点里面都存放一个数组,数组存放下一层hashcode和下一层链表指针.(没有将哈希分桶链表完整画出来,本图重点是哈希嵌套) 这个数据结构我是用来解析保存不同设备的配置,每个设备有两个配置文件.当新来一个该设备的数据(base64…