Latest web development tutorials

class Java BitSet

Sebuah kelas BitSet menciptakan jenis khusus dari array untuk menampung nilai bit. BitSet dengan ukuran array akan perlu meningkatkan. vektor bit ini (vektor bit) membandingkan seperti dengan seperti.

Ini adalah kelas tradisional, tapi itu benar-benar didesain ulang di Jawa 2.

BitSet mendefinisikan dua konstruktor.

Konstruktor pertama menciptakan objek default: 

BitSet()

Metode kedua memungkinkan pengguna untuk menentukan ukuran awal. Semua bit diinisialisasi ke 0. 


BitSet(int size)

Metode BitSet dilaksanakan antarmuka Cloneable didefinisikan dalam tabel di bawah ini sebagai berikut:

Tidak. metode Deskripsi
1 batal dan (BitSet BitSet)
bit target ini ditetapkan dengan argumen bit set dan melakukan operasi logika.
2 kekosongan andnot (BitSet BitSet)
Menghapus semua bit di BitSet ini yang agak sesuai diatur dalam BitSet ditentukan.
3 int kardinalitas ()
Mengembalikan jumlah bit dalam BitSet ini diatur ke benar.
4 membatalkan jelas ()
Semua bit dalam BitSet ke false.
5 membatalkan jelas (indeks int)
Bit ditentukan oleh indeks ke false.
6 kekosongan yang jelas (int startIndex, int endIndex)
fromIndex yang ditentukan (inklusif) ke toIndex ditentukan (tidak termasuk) bit diatur dalam kisaran palsu.
7 Objek clone ()
Salin BitSet ini, menghasilkan BitSet baru yang sama.
8 boolean equals (Object BitSet)
Objek ini terhadap objek tertentu yang akan dibandingkan.
9 kekosongan sandal (indeks int)
Bit pada indeks tertentu untuk nilai saat komplemen.
10 kekosongan sandal (int startIndex, int endIndex)
fromIndex yang ditentukan (inklusif) ke toIndex ditentukan (tidak termasuk) untuk setiap bit dalam lingkup nilai saat komplemen.
11 get boolean (indeks int)
Mengembalikan nilai bit pada indeks tertentu.
12 BitSet get (int startIndex, int endIndex)
Mengembalikan BitSet baru, BitSet ini terdiri dari fromIndex (inklusif) untuk toIndex (tidak termasuk) posisi dalam jangkauan.
13 int hashCode ()
Mengembalikan nilai kode hash untuk sedikit set ini.
14 berpotongan boolean (BitSet BitSet)
Jika BitSet ditentukan memiliki setiap bit diatur ke benar, dan di BitSet ini juga akan diatur ke benar, kemudian kembali mendatang.
15 boolean isEmpty ()
Jika BitSet ini tidak mengandung bit diatur ke benar, kemudian kembali mendatang.
16 int length ()
Pengembalian dari BitSet ini "ukuran logis": Indeks BitSet set bit tertinggi ditambah satu.
17 int nextClearBit (int startIndex)
Mengembalikan index pertama diatur ke bit palsu, yang terjadi pada atau setelah indeks mulai indeks tertentu.
18 int nextSetBit (int startIndex)
Mengembalikan bit pertama diatur ke indeks benar, yang terjadi pada atau setelah indeks mulai indeks tertentu.
19 batal atau (BitSet BitSet)
bit ini diatur dengan bit set parameter atau untuk melakukan operasi logis.
20 kekosongan set (index int)
Bit pada indeks tertentu diatur ke benar.
21 kekosongan set (int index, boolean v)
Bit pada indeks tertentu dengan nilai yang ditentukan.
22 kekosongan set (int startIndex, int endIndex)
fromIndex yang ditentukan (inklusif) ke toIndex ditentukan (tidak termasuk) bit diatur dalam kisaran yang benar.
23 kekosongan set (int startIndex, int endIndex, boolean v)
fromIndex yang ditentukan (inklusif) ke toIndex ditentukan (tidak termasuk) bit diatur dalam kisaran nilai yang ditentukan.
24 Ukuran int ()
Mengembalikan BitSet mewakili penggunaan aktual ruang ketika nilai-nilai bit bit.
25 String toString ()
Mengembalikan representasi string dari bit set ini.
26 kekosongan XOR (BitSet BitSet)
bit ini set dengan parameter bit set untuk melakukan operasi XOR logis.

contoh

Program berikut ini merupakan struktur data ini mendukung beberapa metode: 

import java.util.BitSet;

public class BitSetDemo {

  public static void main(String args[]) {
     BitSet bits1 = new BitSet(16);
     BitSet bits2 = new BitSet(16);
      
     // set some bits
     for(int i=0; i<16; i++) {
        if((i%2) == 0) bits1.set(i);
        if((i%5) != 0) bits2.set(i);
     }
     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);
  }
}

Contoh di atas hasil disusun adalah sebagai berikut: 

Initial pattern in bits1:
{0, 2, 4, 6, 8, 10, 12, 14}

Initial pattern in bits2:
{1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14}

bits2 AND bits1:
{2, 4, 6, 8, 12, 14}

bits2 OR bits1:
{0, 2, 4, 6, 8, 10, 12, 14}

bits2 XOR bits1:
{}