java遞歸實現稀疏位圖

由編程珠璣第二版第一章習題9引發的思考 用一維byte數組實現位圖，有如下缺陷： 1、當使用一維位圖存儲比較稀疏的數據時，會有內存浪費。 2、當數據範圍極其巨大時，無法用一維數組實現（大於long[Integer.Max]即2^96） 基於以上理由，設計使用多維數組實現位圖來進行優化，多維數組可以按需創建，在數據稀疏時減少內存的浪費。 本人仍使用byte來存儲bit位，可以使用int、long等單

>>阅读原文<<