------------------------------------ Queue | ------------------------------------ # Ìåϵ Queue(java.util) |-Deque |-ArrayDeque |-ConcurrentLinkedDeque |-BlockingQueue |-AbstractQueue |-PriorityQueue |-DelayQueue |-SynchronousQueue |-PriorityBlockingQueue |-LinkedTransferQueue |-LinkedBlockingDeque |-ArrayBlockingQueue * ²ÅÓÃÊý×é½á¹¹ÊµÏÖ * Èë¶Ó³ö¶Ó²ÉÓÃÒ»°ÑËø,µ¼ÖÂÈë¶Ó³ö¶ÓÏ໥×èÈû,ЧÂʵÍÏ |-LinkedBlockingQueue * ²ÉÓõ¥Á´±íµÄÐÎʽʵÏÖ * ²ÉÓÃÁ½°ÑËøµÄËø·ÖÀë¼¼ÊõʵÏÖÈë¶Ó³ö¶Ó»¥²»×èÈû * ÊÇÓнç¶ÓÁÐ,²»´«ÈëÈÝÁ¿Ê±Ä¬ÈÏΪ×î´óintÖµ # ³£ÓõÄһЩQueue +----------------------+----------------+-----------+-----------------+ |¶ÓÁÐ | ¼ÓËø·½Ê½ | ÊÇ·ñÓнç| Êý¾Ý½á¹¹ +----------------------+----------------+-----------+-----------------+ |ArrayBlockingQueue |¼ÓËø |Óнç |ArrayList | +----------------------+----------------+-----------+-----------------+ |LinkedBlockingQueue |¼ÓËø |ÎÞ½ç |LinkedList | +----------------------+----------------+-----------+-----------------+ |ConcurrentLinkedQueue |CAS |ÎÞ½ç |LinkedList | +----------------------+----------------+-----------+-----------------+ |ConcurrentLinkedDeque |CAS |ÎÞ½ç | | +----------------------+----------------+-----------+-----------------+ |LinkedTransferQueue |CAS |ÎÞ½ç |LinkedList | +----------------------+----------------+-----------+-----------------+ |PriorityBlockingQueue | +----------------------+----------------+-----------+-----------------+ |DelayQueue | +----------------------+----------------+-----------+-----------------+ |SynchronousQueue | +----------------------+----------------+-----------+-----------------+ ------------------------------------ Queue | ------------------------------------ # Queue ½Ó¿Ú, ³éÏó³öÁË»ù±¾µÄ²Ù×÷ public interface Queue extends Collection { boolean add(E e); boolean offer(E e); E remove(); E poll(); E element(); E peek(); }