朱迪矩陣

朱迪矩陣 （ Judy array ） 是一個計算機科學和軟件工程學中的名詞 ， 是一種高性能 、 低內存消耗的數據結構 ， 實現了關聯數組的功能 。 與普通數組不同 ， Judy array可以是稀疏的 ， 這一點更像是散列表 ， 而非數組 。 Judy array可以用整形或字符串作爲鍵值來存儲 、 查詢數據 ， 它最大的優勢是可動態自動擴展 ， 高性能 ， 節省內存並且易於使用 。 由於Judy array在操作速度和內存使用上都非常高效 ， 同時並不需要特殊配置或初始化 ， 使得它可以用來替換掉多種常見數據結構 ， 例如跳躍列表, 鏈表, 二叉樹, B樹, 散列表 ， 而且judy array在海量數據集上的表現比那些數據結構更好 。 粗略地講 ， Judy array像是一個高度優化了的256叉樹 ， 爲了節省內存 ， 它使用了超過20種不同的壓縮技術來壓縮樹節點 。 . Judy array 是Douglas Baskins發明的 ， 他用自己妹妹的名字命名了這種數據結構 。