JavaTM 2 Platform
Standard Ed. 5.0

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°¡ µË´Ï´Ù.

ÆĶó¹ÌÅÍ:
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
¹Ýȯ°ª:
ÀÌ ºñÆ® ¼¼Æ®ÀÇ Ä³¸¯ÅÍ ¶óÀΠǥÇö

JavaTM 2 Platform
Standard Ed. 5.0

Copyright 2004 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms . Documentation Redistribution Policy µµ ÂüÁ¶ÇϽʽÿÀ.