JavaTM 2 Platform
Standard Ed. 5.0

java.util
ÀÎÅÍÆäÀ̽º Queue<E>

ÇüÅ ÆÄ¶ó¹ÌÅÍ:
E - Ä÷º¼Ç³»¿¡ Á¸ÀçÇÏ´Â ¿ä¼ÒÀÇ ÇüÅÂ
¸ðµç ½´ÆÛ ÀÎÅÍÆäÀ̽º:
Collection <E>, Iterable <E>
±âÁ¸ÀÇ ¼­ºê ÀÎÅÍÆäÀ̽ºÀÇ À϶÷:
BlockingQueue <E>
±âÁ¸ÀÇ ±¸Çö Ŭ·¡½ºÀÇ À϶÷:
AbstractQueue, ArrayBlockingQueue, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, SynchronousQueue

public interface Queue<E>
extends Collection <E>

ó¸®Àü¿¡ ¿ä¼Ò¸¦ º¸°ü À¯ÁöÇÏ´Â ¸ñÀûÀ¸·Î ¼³°èµÈ Ä÷º¼Ç. Å¥¿¡ ÇØ, ±âº»ÀûÀÎ Collection ¿ÀÆÛ·¹À̼ǿ¡ °¡¼¼ÇØ Ãß°¡ÀÇ »ðÀÔ, ÃßÃâ ¹× °Ë»ç ¿ÀÆÛ·¹À̼ÇÀÌ Á¦°øµË´Ï´Ù.

¹Ýµå½Ã ±× ÇÊ¿ä´Â ¾ø½À´Ï´Ù¸¸, º¸Åë , Å¥´Â FIFO (¼±ÀÔó ¹æÆí)·Î ¿ä¼ÒÀÇ ¼ø¼­ºÎ¸¦ ½Ç½ÃÇÕ´Ï´Ù. ¿ì¼±µµ Å¥´Â ¿¹¿Ü·Î ÁöÁ¤µÈ ÄÞÆÛ·¹ÀÌÅÍ (¿ä¼ÒÀÇ ÀÚ¿¬ ¼ø¼­ ºÙÀ̰í) ¹× LIFO Å¥ (¶Ç´Â ½ºÅÃ)¿¡ µû¶ó ¿ä¼ÒÀÇ ¼ø¼­ºÎ¸¦ ½Ç½ÃÇÕ´Ï´Ù. LIFO Å¥¿¡¼­´Â LIFO (ÈÄÀÔ¼±Ãâ)·Î ¿ä¼Ò°¡ ¼ø¼­ ºÙÀÌ°í µË´Ï´Ù. »ç¿ëÇÏ´Â ¼ø¼­ºÎ¿¡ °ü°è¾øÀÌ, Å¥ÀÇ ¡¸¼±µÎ¡¹´Â remove() ¶Ç´Â poll() È£Ãâ¿¡ ÇØ »èÁ¦µÇ´Â ¿ä¼ÒÀÔ´Ï´Ù. FIFO Å¥¿¡¼­´Â ¸ðµç »õ·Î¿î ¿ä¼Ò´Â Å¥ÀÇ ¡¸¸»¹Ì¡¹¿¡ »ðÀԵ˴ϴÙ. ´Ù¸¥ Á¾·ùÀÇ Å¥¿¡¼­´Â »ç¿ëµÇ´Â ¹èÄ¡ ±ÔÄ¢ÀÌ ´Ù¸¥ °æ¿ì°¡ ÀÖ½À´Ï´Ù. ¾î¶°ÇÑ Queue ±¸Çö¿¡¼­µµ, ¼ø¼­ºÎÀÇ ÇÁ·ÎÆÛƼ¸¦ ÁöÁ¤ÇÒ Çʿ䰡 ÀÖ½À´Ï´Ù.

offer ¸Þ¼­µå´Â °¡´ÉÇÏ¸é ¿ä¼Ò¸¦ »ðÀÔÇØ, °¡´ÉÇÏÁö ¾ÊÀ¸¸é false¸¦ µ¹·ÁÁÝ´Ï´Ù. À̰ÍÀÌ, üũµÇÁö ¾Ê´Â ¿¹¿Ü¸¦ Throw ÇÏ´Â °æ¿ì¿¡°Ô¸¸ ¿ä¼ÒÀÇ Ãß°¡¿¡ ½ÇÆÐÇÏ´Â Collection.add ¸Þ¼­µå¿Í ´Ù¸¥ Á¡ÀÔ´Ï´Ù. °íÁ¤ ¿ë·® (¹Ù¿îµå) Å¥°¡ ¿øÀÎÀ¸·Î ¹ß»ýÇÏ´Â °æ¿ì¿Í °°ÀÌ,offer ¸Þ¼­µå´Â ½ÇÆÐ°¡ ¿¹¿ÜÀûÀº ¾Æ´Ï°í º¸Åë ÀÎ °æ¿ì¿¡ »ç¿ëÇÏ´Â ¸ñÀûÀ¸·Î ¼³°èµÇ°í ÀÖ½À´Ï´Ù.

remove() ¹× poll() ¸Þ¼­µå´Â Å¥ÀÇ ¼±µÎ¸¦ »èÁ¦ ¹× µ¹·ÁÁÝ´Ï´Ù. Á¤È®ÇÏ°Ô ¾î´À ¿ä¼Ò¸¦ Å¥·ÎºÎÅÍ »èÁ¦ÇÒ±î´Â Å¥ÀÇ ¼ø¼­ºÎ Æú¸®½ÃÀÇ ¿ªÇÒÀ̸ç, ±¸Çö¿¡ ÇØ ´Ù¸¨´Ï´Ù. remove() ¹× poll() ¸Þ¼­µå´Â Å¥°¡ ÇÏ´ÃÀÎ °æ¿ìÀÇ µ¿ÀÛ¸¸ÀÌ ´Ù¸¨´Ï´Ù. remove() ¸Þ¼­µå´Â ¿¹¿Ü¸¦ Throw Çϴµ¥ ´ëÇØ,poll() ¸Þ¼­µå´Â null¸¦ µ¹·ÁÁÝ´Ï´Ù.

element() ¹× peek() ¸Þ¼­µå´Â Å¥ÀÇ ¼±µÎ¸¦ µ¹·ÁÁÝ´Ï´Ù¸¸, »èÁ¦´Â ½Ç½ÃÇÏÁö ¾Ê½À´Ï´Ù.

Queue ÀÎÅÍÆäÀ̽º´Â º´Çà ÇÁ·Î±×·¡¹Ö¿¡¼­´Â ÀϹÝÀûÀΠťºê ¶ôÈ­ ¸Þ¼­µå¸¦ Á¤ÀÇÇÏÁö ¾Ê½À´Ï´Ù. ÀÌ·¯ÇÑ ¸Þ¼­µå´Â ÀÌ ÀÎÅÍÆäÀ̽º¸¦ È®ÀåÇÏ´Â BlockingQueue ÀÎÅÍÆäÀ̽º³»¿¡¼­ Á¤ÀÇµÇ¾î ¿ä¼Ò°¡ ÃâÇöÇÒ±î °ø°£ÀÌ ÀÌ¿ë °¡´ÉÇÏ°Ô µÉ ¶§±îÁö ´ë±âÇÕ´Ï´Ù.

LinkedList µîÀÇ ÀϺÎÀÇ ±¸ÇöÀº null ¿ä¼ÒÀÇ »ðÀÔÀ» Çã°¡Çϴµ¥ ´ëÇØ, º¸Åë ,Queue ±¸ÇöÀº null »ðÀÔÀ» Çã°¡ÇÏÁö ¾Ê½À´Ï´Ù. null´Â Å¥¿¡ ¿ä¼Ò°¡ Æ÷ÇÔµÇÁö ¾Ê´Â °ÍÀ» ³ªÅ¸³»´Â poll ¸Þ¼­µåÀÇ Æ¯¼öÇÑ ¹Ýȯ°ªÀ̶ó°í ÇØµµ »ç¿ëµÇ±â ¶§¹®¿¡ Queue ¿¡ null¸¦ »ðÀÔÇÏ´Â Á¶ÀÛÀº, ±×°ÍÀ» Çã°¡ÇÏ´Â ±¸ÇöÀ̾ ½Ç½ÃÇØ¾ß ÇÏ´Â °ÍÀÌ ¾Æ´Õ´Ï´Ù.

º¸Åë ,Queue ±¸ÇöÀº ¿ä¼Ò º£À̽ºÀÇ ¸Þ¼­µå equals ¹× hashCode¸¦ Á¤ÀÇÇÏÁö ¾Ê°í, Object Ŭ·¡½º·ÎºÎÅÍ ¾ÆÀ̵§Æ¼Æ¼ º£À̽ºÀÇ ¸Þ¼­µå¸¦ »ó¼ÓÇÕ´Ï´Ù. À̰ÍÀº, º¸°ü À¯ÁöÇÏ´Â ¿ä¼Ò°¡ °°¾Æµµ ¼ø¼­ºÎÀÇ ÇÁ·ÎÆÛƼ°¡ ´Ù¸¥ Å¥ÀÇ °æ¿ì, ¿ä¼Ò º£À̽ºÀÇ µî°¡¼ºÀÌ Ç×»ó ÃæºÐÈ÷ Á¤Àǵǰí ÀÖ´Ù°í´Â ¸»ÇÒ ¼ö ¾ø±â ¶§¹®ÀÔ´Ï´Ù.

ÀÌ ÀÎÅÍÆäÀ̽º´Â Java Collections Framework ¸â¹öÀÔ´Ï´Ù.

µµÀÔµÈ ¹öÁ¯:
1.5
°ü·Ã Ç׸ñ:
Collection, LinkedList, PriorityQueue, LinkedBlockingQueue, BlockingQueue, ArrayBlockingQueue, LinkedBlockingQueue, PriorityBlockingQueue

¸Þ¼­µå °³¿ä
 E element ()
          Å¥ÀÇ ¼±µÎ¸¦ ÃëµæÇÕ´Ï´Ù¸¸, »èÁ¦ÇÏÁö ¾Ê½À´Ï´Ù.
 boolean offer (E  o)
          °¡´ÉÇÑ °æ¿ì, ÁöÁ¤µÈ ¿ä¼Ò¸¦ ÀÌ Å¥¿¡ »ðÀÔÇÕ´Ï´Ù.
 E peek ()
          Å¥ÀÇ ¼±µÎ¸¦ ÃëµæÇÕ´Ï´Ù¸¸, »èÁ¦ÇÏÁö ¾Ê½À´Ï´Ù.
 E poll ()
          Å¥ÀÇ ¼±µÎ¸¦ Ãëµæ ¹× »èÁ¦ÇÕ´Ï´Ù.
 E remove ()
          Å¥ÀÇ ¼±µÎ¸¦ Ãëµæ ¹× »èÁ¦ÇÕ´Ï´Ù.
 
ÀÎÅÍÆäÀ̽º java.util. Collection ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼­µå
add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray
 

¸Þ¼­µåÀÇ »ó¼¼

offer

boolean offer(E  o)
°¡´ÉÇÑ °æ¿ì, ÁöÁ¤µÈ ¿ä¼Ò¸¦ ÀÌ Å¥¿¡ »ðÀÔÇÕ´Ï´Ù. ¿ë·® Á¦ÇѵîÀÇ »ðÀÔ Á¦ÇÑÀ» ºÎ°úÇϴ ť¸¦ »ç¿ëÇÏ´Â °æ¿ì, ¿¹¿Ü¸¦ Throw ÇÏ´Â °Í¸¸À¸·Î ¿ä¼ÒÀÇ »ðÀÔ¿¡ ½ÇÆÐÇÏ´Â Collection.add(E) ¸Þ¼­µåº¸´Ù offer ¸Þ¼­µå¸¦ »ç¿ëÇÏ´Â °ÍÀ» ÃßõÇÕ´Ï´Ù.

ÆÄ¶ó¹ÌÅÍ:
o - »ðÀԵǴ ¿ä¼Ò
¹Ýȯ°ª:
¿ä¼Ò¸¦ ÀÌ Å¥¿¡ Ãß°¡ °¡´ÉÇÑ °æ¿ì´Â true, ±×·¸Áö ¾ÊÀº °æ¿ì´Â false

poll

E  poll()
Å¥ÀÇ ¼±µÎ¸¦ Ãëµæ ¹× »èÁ¦ÇÕ´Ï´Ù. Å¥°¡ ÇÏ´ÃÀÇ °æ¿ì´Â null¸¦ µ¹·ÁÁÝ´Ï´Ù.

¹Ýȯ°ª:
Å¥ÀÇ ¼±µÎ. Å¥°¡ ÇÏ´ÃÀÇ °æ¿ì´Â null

remove

E  remove()
Å¥ÀÇ ¼±µÎ¸¦ Ãëµæ ¹× »èÁ¦ÇÕ´Ï´Ù. ÀÌ ¸Þ¼­µå´Â Å¥°¡ ÇÏ´ÃÀÇ °æ¿ì¿¡ ¿¹¿Ü¸¦ Throw ÇÏ´Â Á¡ÀÌ poll ¸Þ¼­µå¿Í ´Ù¸¨´Ï´Ù.

¹Ýȯ°ª:
Å¥ÀÇ ¼±µÎ
¿¹¿Ü:
NoSuchElementException - Å¥°¡ ÇÏ´ÃÀÇ °æ¿ì

peek

E  peek()
Å¥ÀÇ ¼±µÎ¸¦ ÃëµæÇÕ´Ï´Ù¸¸, »èÁ¦ÇÏÁö ¾Ê½À´Ï´Ù. Å¥°¡ ÇÏ´ÃÀÇ °æ¿ì´Â null¸¦ µ¹·ÁÁÝ´Ï´Ù.

¹Ýȯ°ª:
Å¥ÀÇ ¼±µÎ. Å¥°¡ ÇÏ´ÃÀÇ °æ¿ì´Â null

element

E  element()
Å¥ÀÇ ¼±µÎ¸¦ ÃëµæÇÕ´Ï´Ù¸¸, »èÁ¦ÇÏÁö ¾Ê½À´Ï´Ù. ÀÌ ¸Þ¼­µå´Â Å¥°¡ ÇÏ´ÃÀÇ °æ¿ì¿¡ ¿¹¿Ü¸¦ Throw ÇÏ´Â Á¡ÀÌ peek ¸Þ¼­µå¿Í ´Ù¸¨´Ï´Ù.

¹Ýȯ°ª:
Å¥ÀÇ ¼±µÎ
¿¹¿Ü:
NoSuchElementException - Å¥°¡ ÇÏ´ÃÀÇ °æ¿ì

JavaTM 2 Platform
Standard Ed. 5.0

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