java.util
클래스 BitSet

java.lang.Object 
  java.util.BitSet

모든 구현된 인터페이스:

Serializable, Cloneable

public class BitSet
extends Object 
implements Cloneable,
 Serializable 

이 클래스는 필요에 따라서 커지는 비트 벡터를 구현합니다. 비트 세트의 각 요소는 boolean값을 가집니다. BitSet 비트에는 부가 아닌 정수의 인덱스를 붙일 수 있습니다. 인덱스를 붙일 수 있던 개별의 비트는 시험하거나 설정하거나 클리어 하거나 할 수 있습니다. 또, 논리적, 포함적 논리합 및 배타적 논리합의 연산을 실시하면, 어느 BitSet를 사용해 다른 BitSet 내용을 변경할 수 있습니다.

디폴트에서는 세트의 모든 비트는 초기값으로 false를 가집니다.

비트 세트의, 현재의 사이즈는 그 비트 세트에 의해 현재 사용되고 있는 스페이스의 비트수입니다. 이 사이즈는 비트 세트의 구현과 관련하므로 사이즈는 구현에 의해 바뀌는 경우가 있습니다. 비트 세트의 길이는 비트 세트의 논리적인 길이와 관련해, 구현과는 관계없이 정의됩니다.

특히 명기되어 있지 않은 한, null 파라미터를 BitSet 메서드에 건네주면, NullPointerException가 발생 됩니다. BitSet이 외부의 동기화를 실시하지 않고 multi-thread를 사용하는 것은 안전하지는 않습니다.

도입된 버전 :

JDK1. 0

관련 항목:

직렬화 된 형식

생성자 개요

BitSet ()
새로운 비트 세트를 작성합니다.

BitSet (int nbits)
0 ~ nbits-1 범위의 인덱스를 가지는 비트를 명시적으로 나타내기 위해서 충분한 초기 사이즈를 가지는 비트 세트를 작성합니다.

메서드 개요

void	and (BitSet set) 타겟 비트 세트와 인수 비트 세트의 논리츠무를 잡습니다.
void	andNot (BitSet set) 대응하는 비트가 지정된 BitSet로 설정되어 있는 BitSet 비트를 모두 클리어 합니다.
int	cardinality () 이 BitSet로 true로 설정된 비트의 수를 리턴합니다.
void	clear () 이 BitSet 비트를 모두 false로 설정합니다.
void	clear (int bitIndex) 인덱스로 지정된 비트를 false로 설정합니다.
void	clear (int fromIndex, int toIndex) 지정된 fromIndex(inclusive)로부터 지정된 toIndex(exclusive)까지, 비트를 false로 설정합니다.
Object	clone () BitSet를 복제하는 것으로 동등한 새로운 BitSet를 작성합니다.
boolean	equals (Object obj) 객체와 지정된 객체를 비교합니다.
void	flip (int bitIndex) 현재가의 보수로 지정된 인덱스의 비트를 설정합니다.
void	flip (int fromIndex, int toIndex) 지정된 fromIndex(inclusive)로부터 지정된 toIndex(exclusive)까지, 각 비트를 그 현재가의 보수로 설정합니다.
boolean	get (int bitIndex) 지정된 인덱스를 가지는 비트의 값을 리턴합니다.
BitSet	get (int fromIndex, int toIndex) 이 BitSet로 부터의 비트로 구성되는 새로운 BitSet를 fromIndex (이 값을 포함한다)로부터 toIndex(이 값을 포함하지 않는다)까지 리턴합니다.
int	hashCode () 비트 세트의 해시 코드값을 리턴합니다.
boolean	intersects (BitSet set) 이 BitSet에 서도 true로 설정된, true 설정의 비트가 지정된 BitSet에 있는 경우, true를 리턴합니다.
boolean	isEmpty () 이 BitSet에 true로 설정된 비트가 포함되지 않은 경우는 true를 리턴합니다.
int	length () BitSet 「논리 사이즈」, 즉 BitSet 최상정도 세트 비트의 인덱스에 1을 더한 값을 리턴합니다.
int	nextClearBit (int fromIndex) 지정된 개시 인덱스시, 또는 그 인덱스 후에 생기는 false로 설정된 최초의 비트의 인덱스를 리턴합니다.
int	nextSetBit (int fromIndex) 지정된 개시 인덱스시, 또는 그 인덱스 후에 생기는 true로 설정된 최초의 비트의 인덱스를 리턴합니다.
void	or (BitSet set) 비트 세트와 비트 세트 인수의 논리합을 취합니다.
void	set (int bitIndex) 지정된 인덱스의 비트를 true로 설정합니다.
void	set (int bitIndex, boolean value) 지정된 인덱스의 비트가 지정된 값으로 설정합니다.
void	set (int fromIndex, int toIndex) 지정된 fromIndex(inclusive)로부터 지정된 toIndex(exclusive)까지, 비트를 true로 설정합니다.
void	set (int fromIndex, int toIndex, boolean value) 지정된 fromIndex(inclusive)로부터 지정된 toIndex(exclusive)까지, 비트가 지정된 값으로 설정합니다.
int	size () BitSet로 비트치를 나타내기 위해서 실제로 사용하고 있는 비트의 수를 리턴합니다.
String	toString () 비트 세트의 캐릭터 라인 표현을 리턴합니다.
void	xor (BitSet set) 비트 세트와 비트 세트 인수의 배타적 논리합을 취합니다.

클래스 java.lang. Object 로부터 상속된 메서드

finalize, getClass, notify, notifyAll, wait, wait, wait

생성자 상세

BitSet

public BitSet()

새로운 비트 세트를 작성합니다. 비트의 초기값 는 모두 false 입니다.

BitSet

public BitSet(int nbits)

0 ~ nbits-1 범위의 인덱스를 가지는 비트를 명시적으로 나타내기 위해서 충분한 초기 사이즈를 가지는 비트 세트를 작성합니다. 비트의 초기값 는 모두 false 입니다.

파라미터:

nbits - 비트 세트의 초기 사이즈

예외:

NegativeArraySizeException - 지정된 초기 사이즈가 부의 경우

메서드의 상세

flip

public void flip(int bitIndex)

현재가의 보수로 지정된 인덱스의 비트를 설정합니다.

파라미터:

bitIndex - 반전하는 비트의 인덱스

예외:

IndexOutOfBoundsException - 지정된 인덱스가 부의 경우

도입된 버전 :

1.4

flip

public void flip(int fromIndex,
                 int toIndex)

지정된 fromIndex(inclusive)로부터 지정된 toIndex(exclusive)까지, 각 비트를 그 현재가의 보수로 설정합니다.

파라미터:

fromIndex - 반전하는 최초의 비트의 인덱스

toIndex - 반전하는 마지막 비트의 뒤의 인덱스

예외:

IndexOutOfBoundsException - fromIndex가 잘못된 값, 혹은 toIndex가 잘못된 값, 혹은 fromIndex가 toIndex 보다 큰 경우

도입된 버전 :

1.4

set

public void set(int bitIndex)

지정된 인덱스의 비트를 true로 설정합니다.

파라미터:

bitIndex - 비트 인덱스

예외:

IndexOutOfBoundsException - 지정된 인덱스가 부의 경우

도입된 버전 :

JDK1. 0

set

public void set(int bitIndex,
                boolean value)

지정된 인덱스의 비트가 지정된 값으로 설정합니다.

파라미터:

bitIndex - 비트 인덱스

value - 설정되는 boolean 치

예외:

IndexOutOfBoundsException - 지정된 인덱스가 부의 경우

도입된 버전 :

1.4

set

public void set(int fromIndex,
                int toIndex)

지정된 fromIndex(inclusive)로부터 지정된 toIndex(exclusive)까지, 비트를 true로 설정합니다.

파라미터:

fromIndex - 설정하는 최초의 비트의 인덱스

toIndex - 설정되는 마지막 비트의 뒤의 인덱스

예외:

IndexOutOfBoundsException - fromIndex가 잘못된 값, 혹은 toIndex가 잘못된 값, 혹은 fromIndex가 toIndex 보다 큰 경우

도입된 버전 :

1.4

set

public void set(int fromIndex,
                int toIndex,
                boolean value)

지정된 fromIndex(inclusive)로부터 지정된 toIndex(exclusive)까지, 비트가 지정된 값으로 설정합니다.

파라미터:

fromIndex - 설정하는 최초의 비트의 인덱스

toIndex - 설정되는 마지막 비트의 뒤의 인덱스

value - 선택된 비트를 설정하는 값

예외:

IndexOutOfBoundsException - fromIndex가 잘못된 값, 혹은 toIndex가 잘못된 값, 혹은 fromIndex가 toIndex 보다 큰 경우

도입된 버전 :

1.4

clear

public void clear(int bitIndex)

인덱스로 지정된 비트를 false로 설정합니다.

파라미터:

bitIndex - 클리어 하는 비트의 인덱스

예외:

IndexOutOfBoundsException - 지정된 인덱스가 부의 경우

도입된 버전 :

JDK1. 0

clear

public void clear(int fromIndex,
                  int toIndex)

지정된 fromIndex(inclusive)로부터 지정된 toIndex(exclusive)까지, 비트를 false로 설정합니다.

파라미터:

fromIndex - 클리어 하는 최초의 비트의 인덱스

toIndex - 클리어 되는 마지막 비트의 뒤의 인덱스

예외:

IndexOutOfBoundsException - fromIndex가 잘못된 값, 혹은 toIndex가 잘못된 값, 혹은 fromIndex가 toIndex 보다 큰 경우

도입된 버전 :

1.4

clear

public void clear()

이 BitSet 비트를 모두 false로 설정합니다.

도입된 버전 :

1.4

get

public boolean get(int bitIndex)

지정된 인덱스를 가지는 비트의 값을 리턴합니다. 이 BitSet에 bitIndex 인덱스를 가지는 비트가 설정되어 있는 경우, 값은 true 입니다. 그렇지 않은 경우는 false 입니다.

파라미터:

bitIndex - 비트 인덱스

반환값:

지정된 인덱스를 가지는 비트의 값

예외:

IndexOutOfBoundsException - 지정된 인덱스가 부의 경우

get

public BitSet  get(int fromIndex,
                  int toIndex)

이 BitSet로 부터의 비트로 구성되는 새로운 BitSet를 fromIndex (이 값을 포함한다)로부터 toIndex(이 값을 포함하지 않는다)까지 리턴합니다.

파라미터:

fromIndex - 짜넣는 최초의 비트의 인덱스

toIndex - 짜넣는 마지막 비트의 뒤의 인덱스

반환값:

이 BitSet 범위로부터의 새로운 BitSet

예외:

IndexOutOfBoundsException - fromIndex가 잘못된 값, 혹은 toIndex가 잘못된 값, 혹은 fromIndex가 toIndex 보다 큰 경우

도입된 버전 :

1.4

nextSetBit

public int nextSetBit(int fromIndex)

지정된 개시 인덱스시, 또는 그 인덱스 후에 생기는 true로 설정된 최초의 비트의 인덱스를 리턴합니다. 해당하는 비트가 존재하지 않는 경우는 -1 이 리턴됩니다 . BitSet 내의 true 비트에 대해서 반복 처리를 실행하는 경우는 for(int i=bs.nextSetBit(0); i>=0; i=bs.nextSetBit(i+1)) { // operate on index i here } 루프를 사용합니다.

파라미터:

fromIndex - 체크를 개시하는 위치의 인덱스 (그 값도 포함한다)

반환값:

다음세트 비트의 인덱스

예외:

IndexOutOfBoundsException - 지정된 인덱스가 부의 경우

도입된 버전 :

1.4

nextClearBit

public int nextClearBit(int fromIndex)

지정된 개시 인덱스시, 또는 그 인덱스 후에 생기는 false로 설정된 최초의 비트의 인덱스를 리턴합니다.

파라미터:

fromIndex - 체크를 개시하는 위치의 인덱스 (그 값도 포함한다)

반환값:

다음의 클리어 비트의 인덱스

예외:

IndexOutOfBoundsException - 지정된 인덱스가 부의 경우

도입된 버전 :

1.4

length

public int length()

BitSet 「논리 사이즈」, 즉 BitSet 최상정도 세트 비트의 인덱스에 1을 더한 값을 리턴합니다. BitSet에 세트 비트가 없는 경우는 제로를 리턴합니다.

반환값:

BitSet 논리 사이즈

도입된 버전 :

1.2

isEmpty

public boolean isEmpty()

이 BitSet에 true로 설정된 비트가 포함되지 않은 경우는 true를 리턴합니다.

반환값:

이 BitSet이 비어있는지 나타내는 boolean 형

도입된 버전 :

1.4

intersects

public boolean intersects(BitSet  set)

이 BitSet에 서도 true로 설정된, true 설정의 비트가 지정된 BitSet에 있는 경우, true를 리턴합니다.

파라미터:

set - 교차하는 BitSet

반환값:

이 BitSet이 지정된 BitSet와 교차할지 어떨지를 나타내는 boolean 형

도입된 버전 :

1.4

cardinality

public int cardinality()

이 BitSet로 true로 설정된 비트의 수를 리턴합니다.

반환값:

이 BitSet로 true로 설정된 비트의 수

도입된 버전 :

1.4

and

public void and(BitSet  set)

타겟 비트 세트와 인수 비트 세트의 논리츠무를 잡습니다. 이 비트 세트의 각 비트의 초기값이 true로 비트 세트 인수의 대응하는 비트의 초기값 도 true인 경우에 한해, 이 비트 세트가 변경되어 그 각 비트의 값이 true가 됩니다.

파라미터:

set - 비트 세트

or

public void or(BitSet  set)

비트 세트와 비트 세트 인수의 논리합을 취합니다. 이 비트 세트의 비트의 값이 true 였는지, 비트 세트 인수의 대응하는 비트의 값이 true인 경우에 한해, 이 비트 세트가 변경되어 그 비트의 값이 true가 됩니다.

파라미터:

set - 비트 세트

xor

public void xor(BitSet  set)

비트 세트와 비트 세트 인수의 배타적 논리합을 취합니다. 다음의 어떤 것인가의 조건이 성립되는 경우에 한해, 이 비트 세트가 변경되어 그 비트의 값이 true가 됩니다.

• 이 비트의 초기값이 true로 인수의 대응하는 비트의 값이 false 이다
• 이 비트의 초기값이 false로 인수의 대응하는 비트의 값이 true 이다

파라미터:

set - 비트 세트

andNot

public void andNot(BitSet  set)

대응하는 비트가 지정된 BitSet로 설정되어 있는 BitSet 비트를 모두 클리어 합니다.

파라미터:

set - 이 BitSet를 마스크하기 위한 BitSet

도입된 버전 :

JDK1. 2

hashCode

public int hashCode()

비트 세트의 해시 코드값을 리턴합니다. 해시 코드는 이 BitSet 내로 설정되어 있는 비트에 해서만 정해집니다. 해시 코드를 계산하는 알고리즘은 다음과 같이 기술할 수 있습니다.

예를 들어, bits 라고 하는 long 형 정수값 의 배열에 BitSet 비트가 포함된다고 합니다. 그리고, k가 부가 아닌 값으로

((k>>6) <
 bits.length) && ((bits[k>>6] & (1L <<
 (bit & 0x3F))) ! = 0)

그렇다고 하는 식이 성립되는 경우에 한해, BitSet에 비트 k가 설정됩니다. 이 경우 다음과 같이 hashCode 메서드를 정의하면, 실제의 알고리즘의 올바른 구현이 됩니다.

 public int hashCode() {
      long h = 1234;
      for (int i = bits.length; --i >= 0; ) {
           h ^= bits[i] * (i + 1);
      }
      return (int)((h >> 32) ^ h);
 }

비트의 설정이 바뀌면, 해시 코드값는 변경됩니다.

이 메서드는 Object hashCode 메서드를 오버라이드(override) 합니다.

오버라이드(override):

클래스 Object 내의 hashCode

반환값:

이 비트 세트의 해시 코드값

관련 항목:

Object.equals(java.lang.Object), Hashtable

size

public int size()

BitSet로 비트치를 나타내기 위해서 실제로 사용하고 있는 비트의 수를 리턴합니다. 이 세트로 최대의 요소는 「사이즈」로 이것이 제일 요소입니다.

반환값:

비트 세트에 현재 있는 비트의 수

equals

public boolean equals(Object  obj)

객체와 지정된 객체를 비교합니다. 인수가 null은 아니고, 이 비트 세트와 완전히 같은 true 비트세트를 가지는 Bitset 객체인 경우에 한해, 결과는 true 입니다. 즉, 부가 아닌 int 형의 인덱스 k에 대해서

((BitSet) obj). get(k) == this.get(k)

하지만 성립되지 않으면 안됩니다. 2개의 비트 세트의 현재의 사이즈는 비교되지 않습니다.

이 메서드는 Object equals 메서드를 오버라이드(override) 합니다.

오버라이드(override):

클래스 Object 내의 equals

파라미터:

obj - 비교 대상의 객체

반환값:

객체가 같은 경우는 true, 그렇지 않은 경우는 false

관련 항목:

size()

clone

public Object  clone()

BitSet를 복제하는 것으로 동등한 새로운 BitSet를 작성합니다. 이 비트 세트의 복제는 이 비트 세트와 완전히 같은 true 비트를 가져, 현재의 사이즈가 같다 다른 비트 세트입니다.

이 메서드는 Object clone 메서드를 오버라이드(override) 합니다.

오버라이드(override):

클래스 Object 내의 clone

반환값:

이 비트 세트의 복제

관련 항목:

size()

toString

public String  toString()

비트 세트의 캐릭터 라인 표현을 리턴합니다. 이 BitSet로 비트가 설정 상태로 보관 유지되고 있는 인덱스 마다, 그 인덱스의 10 진표현이 결과에 포함됩니다. 이러한 인덱스는 최하정도로부터 최상정도의 순서로 나란해질 수 있고, 「, 」(콤마와 스페이스)로 단락지어 안외모로 둘러싸입니다. 이 때문에 정수 세트의 보통 의 수치 표기가 됩니다.

Object toString 메서드를 오버라이드(override) 합니다.

례:

 BitSet drPepper = new BitSet();

drPepper.toString()가 「{}」을 리턴합니다.

 drPepper.set(2);

drPepper.toString()가 「{2}」를 리턴합니다.

 drPepper.set(4);
 drPepper.set(10);

drPepper.toString()가 「{2, 4, 10}」을 리턴합니다.

오버라이드(override):

클래스 Object 내의 toString

반환값:

이 비트 세트의 캐릭터 라인 표현