乙個bitset類建立一種特殊型別的陣列來儲存位值。bitset中陣列大小會隨需要增加。這和位向量（vector of bits）比較類似。
這是乙個傳統的類.
public static void main(string args)
system.out.println("initial pattern in bits1: ");
system.out.println(bits1);
system.out.println("\ninitial pattern in bits2: ");
system.out.println(bits2);
// and bits
bits2.and(bits1);
system.out.println("\nbits2 and bits1: ");
system.out.println(bits2);
// or bits
bits2.or(bits1);
system.out.println("\nbits2 or bits1: ");
system.out.println(bits2);
// xor bits
bits2.xor(bits1);
system.out.println("\nbits2 xor bits1: ");
system.out.println(bits2);
}執行結果
initial pattern in bits1:
initial pattern in bits2:
bits2 and bits1:
bits2 or bits1:
bits2 xor bits1:
{}
java資料結構之Bitset
這是一種位集合，操作一組布林值的時候可以通過 或or,與and,異或xor 等方法快速改變其組內某一部分值 bitset bits1 new bitset 10 bitset bits2 new bitset 10 for int i 1 i 21 i if i 3 0 else continue ...
資料結構 位集合 bitset
位集合 bitset 用來方便地管理一系列的bit位，其只能儲存值為0或1，true或false的值。該類模擬乙個bool元素陣列，但針對空間分配進行了優化，通常每個元素只占用乙個位。在位集合中，每個位位置都可以單獨訪問，例如，對於乙個名為foo的給定位集合，表示式foo 3 訪問其第四位，就像正則...
Java資料結構
arraylist 基於 array,在記憶體中占有連續空間，所以get index 時候，根據陣列首位址 偏移量就可以取到值 linklist 基於link,在記憶體中不連續，每個元素只知道下乙個元素，所以get時候，只能從首元素開始乙個乙個去找，效率相對較慢 增加刪除 arraylist 需要變...