Friday, December 04, 2009

penggunaan struktur data Bitset di java

di java ada struktur data namanya bitset
yang biasanya digunakan untuk menyimpan himpunan, tapi himpunan yang bisa disimpan sama
si bitset terbatas untuk menyimpan angka saja.

bitset bisa dianalogikan seperti kita memiliki sebuah string binary yang panjang (panjangnya bisa panjang sekali). dan kita bisa mengubah2 nilai dari masing2 elemen bit pada string tersebut.
bisa 0 dan bisa juga 1.

berikut contoh penggunaan bitset

buat file HelloBitset.java yang berisi

import java.util.*;

public class HelloBitset
{
public static void main(String args[])
{
BitSet b = new BitSet();
b.set(12);

System.out.println(b.get(12));
System.out.println(b.get(1));

System.out.println(b);
}
}

lalu compile dan jalankan

class BitSet pada java memiliki fungsi toString() sehingga kita bisa langsung mencetaknya menggunakan System.out.println dan akan mencetak semua bit yang bernilai true dari BitSet tersebut

No comments:

Post a Comment