朱迪矩陣 朱迪矩陣Judy array是一个计算机科学和软件工程学中的名词是一种高性能低内存消耗的数据结构实现了关联数组的功能与普通数组不同Judy array可以是稀疏的这一点更像是散列表而非数组Judy array可以用整形或字符串作为键值来存储查询数据它最大的优势是可动态自动扩展高性能节省内存并且易于使用 由于Judy array在操作速度和内存使用上都非常高效同时并不需要特殊配置或初始化使得它可以用来替换掉多种常见数据结构例如跳跃列表链表二叉树B树散列表而且judy array在海量数据集上的表现比那些数据结构更好 粗略地讲Judy array像是一个高度优化了的叉树为了节省内存它使用了超过种不同的压缩技术来压缩树节点 Judy array 是Douglas Baskins发明的他用自己妹妹的名字命名了这种数据结构