JavaTM 2 Platform
Standard Ed. 5.0

java.util
Ŭ·¡½º PriorityQueue<E>

java.lang.Object 
  »óÀ§¸¦ È®Àå java.util.AbstractCollection <E>
      »óÀ§¸¦ È®Àå java.util.AbstractQueue <E>
          »óÀ§¸¦ È®Àå java.util.PriorityQueue<E>
ÇüÅ ÆĶó¹ÌÅÍ:
E - Ä÷º¼Ç³»¿¡ Á¸ÀçÇÏ´Â ¿ä¼ÒÀÇ ÇüÅÂ
¸ðµç ±¸ÇöµÈ ÀÎÅÍÆäÀ̽º:
Serializable, Iterable <E>, Collection <E>, Queue <E>

public class PriorityQueue<E>
extends AbstractQueue <E>
implements Serializable

¿ì¼±µµ heap¿¡ ±Ù°ÅÇÏ´Â ¹«Á¦ÇÑÀÇ ¿ì¼±µµÅ¥ÀÔ´Ï´Ù. ÀÌ Å¥´Â ±¸Ãà½Ã·Î ÁöÁ¤µÈ ¼ø¼­¿¡ µû¶ó ¿ä¼Ò¸¦ Á¤·ÄÇÕ´Ï´Ù. ÀÌ ¼ø¼­´Â »ç¿ëÇÏ´Â »ý¼ºÀÚ¿¡ ÀÀÇØ ¡¸ÀÚ¿¬ Á¤·Ä¡¹(Comparable¸¦ ÂüÁ¶) ¶Ç´Â Comparator¿¡ µû¶ó ÁöÁ¤µË´Ï´Ù. ¿ì¼±µµ Å¥¿¡¼­´Â null ¿ä¼Ò´Â Çã°¡µÇÁö ¾Ê½À´Ï´Ù. ÀÚ¿¬ ¼ø¼­ºÎ¿¡ ±Ù°ÅÇÏ´Â ¿ì¼±µµ Å¥¿¡¼­´Â ºñ±³ ºÒ°¡´ÉÇÑ °´Ã¼ÀÇ »ðÀÔµµ Çã°¡µÇÁö ¾Ê½À´Ï´Ù (½ÇÇàÇϸé ClassCastExceptionÀÌ Throw µÈ´Ù).

ÀÌ Å¥ÀÇ ¡¸¼±µÎ¡¹´Â ÁöÁ¤µÈ ¼ø¼­ºÎÀÇ ¡¸ÃÖ¼Ò¡¹¿ä¼ÒÀÔ´Ï´Ù. º¹¼öÀÇ ¿ä¼Ò°¡ ÃÖ¼ÒÀÇ °ª¿¡ ¿¬°á½Ãų ¼ö ÀÖ´ÂÀÎ °æ¿ì, ¼±µÎ´Â ÀÌ·¯ÇÑ ¿ä¼ÒÀÇ 1°³°¡ µË´Ï´Ù. °ü°èÀÇ ÇØÁ¦´Â ÀÓÀÇÀÔ´Ï´Ù. Å¥ Ãëµæ ¿ÀÆÛ·¹ÀÌ¼Ç poll, remove, peek ¹× element´Â Å¥ÀÇ ¼±µÎ¿¡¼­ ¿ä¼Ò¿¡ ¾×¼¼½º ÇÕ´Ï´Ù.

¿ì¼±µµ Å¥¿¡´Â Á¦ÇÑÀº ¾ø½À´Ï´Ù¸¸, ¿ä¼Ò¸¦ Å¥¿¡ Æ÷ÇÔÇϴµ¥ »ç¿ëÇÏ´Â ¹è¿­ »çÀÌÁ Á¦¾îÇÏ´Â ³»ºÎ ¡¸¿ë·®¡¹Àº Á¸ÀçÇÕ´Ï´Ù. ¾î¶°ÇÑ °æ¿ì¿¡¼­µµ, ÀÌ°ÍÀº Å¥ÀÇ »çÀÌÁî¿Í Ç×»ó °°Àº Å©Ãâ·Â´Ï´Ù. ¿ä¼Ò´Â ¿ì¼±µµ Å¥¿¡ Ãß°¡µÇ±â ¶§¹®¿¡ ¿ë·®Àº ÀÚµ¿ÀûÀ¸·Î Ä¿Áý´Ï´Ù. È®´ë Á¤Ã¥ ÀÇÀÚ¼¼ÇÑ ³»¿ëÀº ÁöÁ¤µÇÁö ¾Ê½À´Ï´Ù.

ÀÌ Å¬·¡½º¿Í ±× ¹Ýº¹ÀÚ´Â Collection ¹× Iterator ÀÎÅÍÆäÀ̽ºÀÇ ¡¸¿É¼Ç¡¹¸Þ¼­µå ¸ðµç °ÍÀ» ±¸ÇöÇÕ´Ï´Ù. iterator() ¸Þ¼­µå³»¿¡¼­ Á¦°øµÇ´Â Iterator ¿¡¼­´Â ƯÁ¤ÀÇ ¼ø¼­·Î PriorityQueue ¿ä¼Ò¸¦ ´õµë´Â °ÍÀº º¸ÁõµÇÁö ¾Ê½À´Ï´Ù. ¿ä¼Ò¸¦ ´õµë´Â ¼ø¼­¸¦ ÁöÁ¤ÇÒ ÇÊ¿ä°¡ ÀÖ´Â °æ¿ì´Â Arrays.sort(pq.toArray()) »ç¿ëÀ» °í·ÁÇØ ÁÖ¼¼¿ä.

ÀÌ ±¸ÇöÀº µ¿±âÈ­ µÇÁö ¾Ê½À´Ï´Ù. ¸î°³ÀÇ thread°¡ ¸®½ºÆ®ÀÇ ±¸Á¶¸¦ º¯°æÇÏ´Â °æ¿ì´Â º¹¼öÀÇ thread°¡ PriorityQueue ÀνºÅϽº¿¡ µ¿½Ã¿¡ Á¢¼ÓÇؼ­´Â ¾ÈµË´Ï´Ù. ´ë½Å¿¡ thread ¼¼ÀÌÇÁÀÎ PriorityBlockingQueue Ŭ·¡½º¸¦ »ç¿ëÇØ ÁÖ¼¼¿ä.

±¸Çö»óÀÇ ÁÖÀÇ: ÀÌ ±¸ÇöÀº »ðÀÔ ¸Þ¼­µå (offer, poll, remove() ¹× add)¿ëÀÇ O(log(n)) ½Ã°£, remove(Object) ¹× contains(Object) ¸Þ¼­µå¿ëÀÇ ¼±Çü ½Ã°£, Ãëµæ ¸Þ¼­µå (peek, element ¹× size)¿ëÀÇ ÀÏÁ¤½Ã°£À» Á¦°øÇÕ´Ï´Ù.

ÀÌ Å¬·¡½º´Â Java Collections Framework ¸â¹öÀÔ´Ï´Ù.

µµÀÔµÈ ¹öÀü :
1.5
°ü·Ã Ç׸ñ:
Á÷·ÄÈ­ µÈ Çü½Ä

»ý¼ºÀÚ °³¿ä
PriorityQueue ()
          ÀÚ¿¬ ¼ø¼­ºÎ¿¡ µû¶ó ¿ä¼Ò¸¦ Á¤·Ä ÇÏ´Â µðÆúÆ®ÀÇ Ãʱ⠿뷮 (11)À» »ç¿ëÇØ, PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù (Comparable¸¦ »ç¿ë).
PriorityQueue (Collection <? extends E > c)
          ÁöÁ¤µÈ Ä÷º¼Ç³»ÀÇ ¿ä¼Ò¸¦ Æ÷ÇÔÇÑ PriorityQueueÀ» ÀÛ¼ºÇÕ´Ï´Ù.
PriorityQueue (int initialCapacity)
          ÀÚ¿¬ ¼ø¼­ºÎ¿¡ µû¶ó ¿ä¼Ò¸¦ Á¤·Ä ÇÏ´Â ÁöÁ¤µÈ Ãʱ⠿뷮À» »ç¿ëÇØ, PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù (Comparable¸¦ »ç¿ë).
PriorityQueue (int initialCapacity, Comparator <? super E > comparator)
          ÁöÁ¤µÈ ÄÄÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ¿ä¼Ò¸¦ Á¤·Ä ÇÏ´Â ÁöÁ¤µÈ Ãʱ⠿뷮À» »ç¿ëÇØ, PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù.
PriorityQueue (PriorityQueue <? extends E > c)
          ÁöÁ¤µÈ Ä÷º¼Ç³»ÀÇ ¿ä¼Ò¸¦ Æ÷ÇÔÇÑ PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù.
PriorityQueue (SortedSet <? extends E > c)
          ÁöÁ¤µÈ Ä÷º¼Ç³»ÀÇ ¿ä¼Ò¸¦ Æ÷ÇÔÇÑ PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù.
 
¸Þ¼­µå °³¿ä
 boolean add (E  o)
          ÁöÁ¤µÈ ¿ä¼Ò¸¦ ÀÌ Å¥¿¡ Ãß°¡ÇÕ´Ï´Ù.
 void clear ()
          ÀÌ ¿ì¼±µµ Å¥·ÎºÎÅÍ ¸ðµç ¿ä¼Ò¸¦ »èÁ¦ÇÕ´Ï´Ù.
 Comparator <? super E > comparator ()
          Ä÷º¼ÇÀÇ ¼ø¼­ºÎ¿¡ »ç¿ëÇÏ´Â ÄÄÆÛ·¹ÀÌÅ͸¦ ¸®ÅÏÇÕ´Ï´Ù.
 Iterator <E > iterator ()
          ÀÌ Å¥³»ÀÇ ¿ä¼ÒÀÇ ¹Ýº¹ÀÚ¸¦ ¸®ÅÏÇÕ´Ï´Ù.
 boolean offer (E  o)
          ÁöÁ¤µÈ ¿ä¼Ò¸¦ ÀÌ ¿ì¼±µµ Å¥¿¡ »ðÀÔÇÕ´Ï´Ù.
 E peek ()
          Å¥ÀÇ ¼±µÎ¸¦ ÃëµæÇÕ´Ï´Ù¸¸, »èÁ¦ÇÏÁö ¾Ê½À´Ï´Ù.
 E poll ()
          Å¥ÀÇ ¼±µÎ¸¦ Ãëµæ ¹× »èÁ¦ÇÕ´Ï´Ù.
 boolean remove (Object  o)
          ÁöÁ¤µÈ ¿ä¼ÒÀÇ ´ÜÀÏÀÇ ÀνºÅϽº°¡ ÀÖ´Â °æ¿ì´Â Å¥·ÎºÎÅÍ »èÁ¦ÇÕ´Ï´Ù.
 int size ()
          ÀÌ Ä÷º¼ÇÁßÀÇ ¿ä¼ÒÀÇ ¼ö¸¦ ¸®ÅÏÇÕ´Ï´Ù.
 
Ŭ·¡½º java.util. AbstractQueue ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼­µå
addAll, element, remove
 
Ŭ·¡½º java.util. AbstractCollection ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼­µå
contains, containsAll, isEmpty, removeAll, retainAll, toArray, toArray, toString
 
Ŭ·¡½º java.lang. Object ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼­µå
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 
ÀÎÅÍÆäÀ̽º java.util. Collection ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼­µå
contains, containsAll, equals, hashCode, isEmpty, removeAll, retainAll, toArray, toArray
 

»ý¼ºÀÚ »ó¼¼

PriorityQueue

public PriorityQueue()
ÀÚ¿¬ ¼ø¼­ºÎ¿¡ µû¶ó ¿ä¼Ò¸¦ Á¤·Ä ÇÏ´Â µðÆúÆ®ÀÇ Ãʱ⠿뷮 (11)À» »ç¿ëÇØ, PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù (Comparable¸¦ »ç¿ë).


PriorityQueue

public PriorityQueue(int initialCapacity)
ÀÚ¿¬ ¼ø¼­ºÎ¿¡ µû¶ó ¿ä¼Ò¸¦ Á¤·Ä ÇÏ´Â ÁöÁ¤µÈ Ãʱ⠿뷮À» »ç¿ëÇØ, PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù (Comparable¸¦ »ç¿ë).

ÆĶó¹ÌÅÍ:
initialCapacity - ÀÌ ¿ì¼±µµ Å¥ÀÇ Ãʱ⠿뷮
¿¹¿Ü:
IllegalArgumentException - initialCapacity°¡ 1 ¹Ì¸¸ÀÇ °æ¿ì

PriorityQueue

public PriorityQueue(int initialCapacity,
                     Comparator <?  super E > comparator)
ÁöÁ¤µÈ ÄÄÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ¿ä¼Ò¸¦ Á¤·Ä ÇÏ´Â ÁöÁ¤µÈ Ãʱ⠿뷮À» »ç¿ëÇØ, PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù.

ÆĶó¹ÌÅÍ:
initialCapacity - ÀÌ ¿ì¼±µµ Å¥ÀÇ Ãʱ⠿뷮
comparator - ÀÌ ¿ì¼±µµ Å¥ÀÇ ¼ø¼­ ºÙ¿©¿¡ »ç¿ëÇÏ´Â ÄÄÆÛ·¹ÀÌÅÍ. nullÀÎ °æ¿ì, ¼ø¼­´Â ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­ ºÙ¿©¿¡ Á¸ÇÑ´Ù
¿¹¿Ü:
IllegalArgumentException - initialCapacity°¡ 1 ¹Ì¸¸ÀÇ °æ¿ì

PriorityQueue

public PriorityQueue(Collection <?  extends E > c)
ÁöÁ¤µÈ Ä÷º¼Ç³»ÀÇ ¿ä¼Ò¸¦ Æ÷ÇÔÇÑ PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù. ¿ì¼±µµ Å¥ÀÇ Ãʱ⠿뷮Àº ÁöÁ¤µÈ Ä÷º¼ÇÀÇ »çÀÌÁîÀÇ 110% ÀÔ´Ï´Ù. Ä÷º¼ÇÀÌ ºñ¾îÀÖ´Â °æ¿ì´Â 1 ÀÌ µË´Ï´Ù. ÁöÁ¤µÈ Ä÷º¼ÇÀÌ SortedSet ÀνºÅϽºÀÎÁö, ´Ù¸¥ PriorityQueue ÀÎ °æ¿ì, ¿ì¼±µµ Å¥´Â °°Àº ÄÄÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ¼ÒÆ® µË´Ï´Ù¸¸, Ä÷º¼ÇÀÌ ±× ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­¿¡ µû¶ó ¼ÒÆ® µÇ´Â °æ¿ì´Â ±× ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­¿¡ µû¶ó ¼ÒÆ® µË´Ï´Ù. ±× ¿ÜÀÇ °æ¿ì´Â ¿ì¼±µµ Å¥´Â ±× ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­¿¡ µû¶ó Á¤·Ä µË´Ï´Ù.

ÆĶó¹ÌÅÍ:
c - ¿ä¼Ò°¡ ¿ì¼±µµ Å¥¿¡ ¹èÄ¡µÇ´Â Ä÷º¼Ç
¿¹¿Ü:
ClassCastException - ÁöÁ¤µÈ Ä÷º¼ÇÀÇ ¿ä¼Ò¸¦, ¿ì¼±µµ Å¥ÀÇ ¼ø¼­ºÎ¿¡ µû¶ó ¼­·Î ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException - c ¶Ç´Â ±× ³»ºÎ ¿ä¼ÒÁß ÇÑÂÊÀÌ nullÀÎ °æ¿ì

PriorityQueue

public PriorityQueue(PriorityQueue <?  extends E > c)
ÁöÁ¤µÈ Ä÷º¼Ç³»ÀÇ ¿ä¼Ò¸¦ Æ÷ÇÔÇÑ PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù. ¿ì¼±µµ Å¥ÀÇ Ãʱ⠿뷮Àº ÁöÁ¤µÈ Ä÷º¼ÇÀÇ »çÀÌÁîÀÇ 110% ÀÔ´Ï´Ù. Ä÷º¼ÇÀÌ ºñ¾îÀÖ´Â °æ¿ì´Â 1 ÀÌ µË´Ï´Ù. ÀÌ ¿ì¼±µµ Å¥ÀÇ ¼ÒÆ®´Â ÁöÁ¤µÈ Ä÷º¼Ç°ú °°Àº ÄÄÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ÇàÇØÁý´Ï´Ù¸¸, Ä÷º¼ÇÀÌ ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­¿¡ µû¶ó ¼ÒÆ® µÇ´Â °æ¿ì´Â ±× ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­¿¡ µû¸¨´Ï´Ù.

ÆĶó¹ÌÅÍ:
c - ¿ä¼Ò°¡ ¿ì¼±µµ Å¥¿¡ ¹èÄ¡µÇ´Â Ä÷º¼Ç
¿¹¿Ü:
ClassCastException - ÁöÁ¤µÈ Ä÷º¼ÇÀÇ ¿ä¼Ò¸¦, ¿ì¼±µµ Å¥ÀÇ ¼ø¼­ºÎ¿¡ µû¶ó ¼­·Î ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException - c ¶Ç´Â ±× ³»ºÎ ¿ä¼ÒÁß ÇÑÂÊÀÌ nullÀÎ °æ¿ì

PriorityQueue

public PriorityQueue(SortedSet <?  extends E > c)
ÁöÁ¤µÈ Ä÷º¼Ç³»ÀÇ ¿ä¼Ò¸¦ Æ÷ÇÔÇÑ PriorityQueue¸¦ ÀÛ¼ºÇÕ´Ï´Ù. ¿ì¼±µµ Å¥ÀÇ Ãʱ⠿뷮Àº ÁöÁ¤µÈ Ä÷º¼ÇÀÇ »çÀÌÁîÀÇ 110% ÀÔ´Ï´Ù. Ä÷º¼ÇÀÌ ºñ¾îÀÖ´Â °æ¿ì´Â 1 ÀÌ µË´Ï´Ù. ÀÌ ¿ì¼±µµ Å¥ÀÇ ¼ÒÆ®´Â ÁöÁ¤µÈ Ä÷º¼Ç°ú °°Àº ÄÄÆÛ·¹ÀÌÅÍ¿¡ µû¶ó ÇàÇØÁý´Ï´Ù¸¸, Ä÷º¼ÇÀÌ ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­¿¡ µû¶ó ¼ÒÆ® µÇ´Â °æ¿ì´Â ±× ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­¿¡ µû¸¨´Ï´Ù.

ÆĶó¹ÌÅÍ:
c - ¿ä¼Ò°¡ ¿ì¼±µµ Å¥¿¡ ¹èÄ¡µÇ´Â Ä÷º¼Ç
¿¹¿Ü:
ClassCastException - ÁöÁ¤µÈ Ä÷º¼ÇÀÇ ¿ä¼Ò¸¦, ¿ì¼±µµ Å¥ÀÇ ¼ø¼­ºÎ¿¡ µû¶ó ¼­·Î ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException - c ¶Ç´Â ±× ³»ºÎ ¿ä¼ÒÁß ÇÑÂÊÀÌ nullÀÎ °æ¿ì
¸Þ¼­µåÀÇ »ó¼¼

offer

public boolean offer(E  o)
ÁöÁ¤µÈ ¿ä¼Ò¸¦ ÀÌ ¿ì¼±µµ Å¥¿¡ »ðÀÔÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Queue <E > ³»ÀÇ offer
ÆĶó¹ÌÅÍ:
o - »ðÀԵǴ ¿ä¼Ò
¹Ýȯ°ª:
true
¿¹¿Ü:
ClassCastException - ÁöÁ¤µÈ ¿ä¼Ò¸¦, ¿ì¼±µµ Å¥¿¡ ÇöÀç Á¸ÀçÇÏ´Â ¿ä¼Ò¿Í ¿ì¼±µµ Å¥ÀÇ ¼ø¼­ºÎ¿¡ µû¶ó ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì
NullPointerException - ÁöÁ¤µÈ ¿ä¼Ò°¡ null ÀÎ °æ¿ì

peek

public E  peek()
ÀÎÅÍÆäÀ̽º Queue ±â¼ú:
Å¥ÀÇ ¼±µÎ¸¦ ÃëµæÇÕ´Ï´Ù¸¸, »èÁ¦ÇÏÁö ¾Ê½À´Ï´Ù. Å¥°¡ ºñ¾îÀÖ´Â °æ¿ì´Â nullÀ» ¸®ÅÏÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Queue <E > ³»ÀÇ peek
¹Ýȯ°ª:
Å¥ÀÇ ¼±µÎ. Å¥°¡ ºñ¾îÀÖ´Â °æ¿ì´Â null

add

public boolean add(E  o)
ÁöÁ¤µÈ ¿ä¼Ò¸¦ ÀÌ Å¥¿¡ Ãß°¡ÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Collection <E > ³»ÀÇ add
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractQueue <E > ³»ÀÇ add
ÆĶó¹ÌÅÍ:
o - ¿ä¼Ò
¹Ýȯ°ª:
true (Collection.add ÀÏ¹Ý ±Ô¾à¿¡ µû¸¥´Ù)
¿¹¿Ü:
NullPointerException - ÁöÁ¤µÈ ¿ä¼Ò°¡ null ÀÎ °æ¿ì
ClassCastException - ÁöÁ¤µÈ ¿ä¼Ò¸¦, ¿ì¼±µµ Å¥¿¡ ÇöÀç Á¸ÀçÇÏ´Â ¿ä¼Ò¿Í ¿ì¼±µµ Å¥ÀÇ ¼ø¼­ºÎ¿¡ µû¶ó ºñ±³ÇÒ ¼ö ¾ø´Â °æ¿ì

remove

public boolean remove(Object  o)
ÁöÁ¤µÈ ¿ä¼ÒÀÇ ´ÜÀÏÀÇ ÀνºÅϽº°¡ ÀÖ´Â °æ¿ì´Â Å¥·ÎºÎÅÍ »èÁ¦ÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Collection <E > ³»ÀÇ remove
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractCollection <E > ³»ÀÇ remove
ÆĶó¹ÌÅÍ:
o - Ä÷º¼ÇÀ¸·ÎºÎÅÍ »èÁ¦µÇ´Â ¿ä¼Ò (±× ¿ä¼Ò°¡ ÀÖ´Â °æ¿ì)
¹Ýȯ°ª:
Ä÷º¼ÇÀ¸·Î ÁöÁ¤µÈ ¿ä¼Ò°¡ ÀÖ´Â °æ¿ì´Â true

iterator

public Iterator <E > iterator()
ÀÌ Å¥³»ÀÇ ¿ä¼ÒÀÇ ¹Ýº¹ÀÚ¸¦ ¸®ÅÏÇÕ´Ï´Ù. ¹Ýº¹ÀÚ°¡ ¿ä¼Ò¸¦ µ¹·ÁÁִ ƯÁ¤ÀÇ ¼ø¼­´Â ¾ø½À´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Iterable <E > ³»ÀÇ iterator
Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Collection <E > ³»ÀÇ iterator
Á¤ÀÇ:
Ŭ·¡½º AbstractCollection <E > ³»ÀÇ iterator
¹Ýȯ°ª:
Å¥³»ÀÇ ¿ä¼ÒÀÇ ¹Ýº¹ÀÚ

size

public int size()
Ŭ·¡½º AbstractCollection ±â¼ú:
ÀÌ Ä÷º¼ÇÁßÀÇ ¿ä¼ÒÀÇ ¼ö¸¦ ¸®ÅÏÇÕ´Ï´Ù. Ä÷º¼Ç¿¡ Integer.MAX_VALUE º¸´Ù ¸¹Àº ¿ä¼Ò°¡ ÀÖ´Â °æ¿ì´Â Integer.MAX_VALUE¸¦ ¸®ÅÏÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Collection <E > ³»ÀÇ size
Á¤ÀÇ:
Ŭ·¡½º AbstractCollection <E > ³»ÀÇ size
¹Ýȯ°ª:
Ä÷º¼ÇÀÇ ¿ä¼Ò¼ö

clear

public void clear()
ÀÌ ¿ì¼±µµ Å¥·ÎºÎÅÍ ¸ðµç ¿ä¼Ò¸¦ »èÁ¦ÇÕ´Ï´Ù. ÀÌ È£ÃâÀÌ µ¹¾Æ¿À¸é, Å¥´Â ºñ¿ó´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Collection <E > ³»ÀÇ clear
¿À¹ö¶óÀ̵å(override):
Ŭ·¡½º AbstractQueue <E > ³»ÀÇ clear

poll

public E  poll()
ÀÎÅÍÆäÀ̽º Queue ±â¼ú:
Å¥ÀÇ ¼±µÎ¸¦ Ãëµæ ¹× »èÁ¦ÇÕ´Ï´Ù. Å¥°¡ ºñ¾îÀÖ´Â °æ¿ì´Â nullÀ» ¸®ÅÏÇÕ´Ï´Ù.

Á¤ÀÇ:
ÀÎÅÍÆäÀ̽º Queue <E > ³»ÀÇ poll
¹Ýȯ°ª:
Å¥ÀÇ ¼±µÎ. Å¥°¡ ºñ¾îÀÖ´Â °æ¿ì´Â null

comparator

public Comparator <?  super E > comparator()
Ä÷º¼ÇÀÇ ¼ø¼­ºÎ¿¡ »ç¿ëÇÏ´Â ÄÄÆÛ·¹ÀÌÅ͸¦ ¸®ÅÏÇÕ´Ï´Ù. ´Ù¸¸, Ä÷º¼ÇÀÌ ±× ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­ºÎ¿¡ µû¶ó (Comparable¸¦ »ç¿ëÇØ) ¼ÒÆ® µÇ´Â °æ¿ì´Â nullÀ» ¸®ÅÏÇÕ´Ï´Ù.

¹Ýȯ°ª:
Ä÷º¼ÇÀÇ ¼ø¼­ºÎ¿¡ »ç¿ëÇÏ´Â ÄÄÆÛ·¹ÀÌÅÍ. ´Ù¸¸, Ä÷º¼ÇÀÌ ±× ¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­ºÎ¿¡ µû¶ó ¼ÒÆ® µÇ´Â °æ¿ì´Â null

JavaTM 2 Platform
Standard Ed. 5.0

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