{"id":1434,"date":"2026-05-09T14:12:00","date_gmt":"2026-05-09T06:12:00","guid":{"rendered":"https:\/\/yunyanglib.cn\/?p=1434"},"modified":"2026-05-09T14:12:01","modified_gmt":"2026-05-09T06:12:01","slug":"%e3%80%90java%e3%80%91arraydeque-%e8%af%a6%e8%a7%a3%ef%bc%9a%e5%8f%8c%e7%ab%af%e9%98%9f%e5%88%97%e7%9a%84%e9%ab%98%e6%95%88%e5%ae%9e%e8%b7%b5%e6%8c%87%e5%8d%97","status":"publish","type":"post","link":"https:\/\/yunyanglib.cn\/?p=1434","title":{"rendered":"\u3010Java\u3011ArrayDeque \u8be6\u89e3\uff1a\u53cc\u7aef\u961f\u5217\u7684\u9ad8\u6548\u5b9e\u8df5\u6307\u5357"},"content":{"rendered":"\n

\u5927\u5bb6\u597d\uff0c\u6211\u662f\u4e91\u626c\uff5e \u4eca\u5929\u6765\u548c\u5927\u5bb6\u6df1\u5165\u804a\u804a Java \u4e2d\u7684ArrayDeque<\/code>\u2014\u2014 \u8fd9\u4e2a\u88ab\u5f88\u591a\u5f00\u53d1\u8005\u5ffd\u7565\uff0c\u4f46\u6027\u80fd\u6781\u4f73\u7684\u53cc\u7aef\u961f\u5217\u5b9e\u73b0\u3002\u5728\u65e5\u5e38\u5f00\u53d1\u4e2d\uff0c\u6211\u4eec\u7ecf\u5e38\u4f1a\u7528\u5230\u6808\uff08Stack\uff09\u6216\u961f\u5217\uff08Queue\uff09\uff0c\u800cArrayDeque<\/code>\u4f5c\u4e3a\u4e24\u8005\u7684 “\u5168\u80fd\u66ff\u4ee3\u8005”\uff0c\u5176\u6548\u7387\u548c\u7075\u6d3b\u6027\u503c\u5f97\u6211\u4eec\u91cd\u70b9\u638c\u63e1\u3002<\/p>\n\n\n\n

\u4e00\u3001ArrayDeque \u7b80\u4ecb\uff1a\u4e3a\u4ec0\u4e48\u63a8\u8350\u7528\u5b83\uff1f<\/h2>\n\n\n\n

\u5728 Java \u96c6\u5408\u6846\u67b6\u4e2d\uff0cArrayDeque<\/code>\u662f\u57fa\u4e8e\u5faa\u73af\u6570\u7ec4<\/strong>\u5b9e\u73b0\u7684\u53cc\u7aef\u961f\u5217\uff08Deque \u63a5\u53e3\u5b9e\u73b0\u7c7b\uff09\uff0c\u652f\u6301\u5728\u961f\u5217\u4e24\u7aef\u5feb\u901f\u63d2\u5165\u3001\u5220\u9664\u548c\u8bbf\u95ee\u5143\u7d20\u3002\u5b83\u7684\u6838\u5fc3\u4f18\u52bf\u7684\u5728\u4e8e\uff1a<\/p>\n\n\n\n

    \n
  • \ud83d\udd39 \u6bd4\u4f20\u7edfStack<\/code>\u7c7b\u9ad8\u6548\uff1a\u907f\u514d\u4e86synchronized<\/code>\u5173\u952e\u5b57\u5e26\u6765\u7684\u7ebf\u7a0b\u5b89\u5168\u5f00\u9500\uff0c\u63d2\u5165\u5220\u9664\u64cd\u4f5c\u5747\u4e3a O (1) \u65f6\u95f4\u590d\u6742\u5ea6<\/li>\n\n\n\n
  • \ud83d\udd39 \u6bd4LinkedList<\/code>\u66f4\u9ad8\u6548\uff1a\u6570\u7ec4\u7ed3\u6784\u7684\u968f\u673a\u8bbf\u95ee\u6027\u80fd\u4f18\u4e8e\u94fe\u8868\uff0c\u5c24\u5176\u5728\u9891\u7e41\u64cd\u4f5c\u573a\u666f\u4e0b<\/li>\n\n\n\n
  • \ud83d\udd39 \u529f\u80fd\u5168\u9762\uff1a\u65e2\u53ef\u4f5c\u4e3a\u6808\uff08LIFO\uff09\u4f7f\u7528\uff0c\u4e5f\u53ef\u4f5c\u4e3a\u961f\u5217\uff08FIFO\uff09\u4f7f\u7528\uff0c\u8fd8\u652f\u6301\u53cc\u7aef\u64cd\u4f5c<\/li>\n<\/ul>\n\n\n\n
    \n

    \u6ce8\u610f\uff1aArrayDeque<\/code>\u4e0d\u652f\u6301 null \u5143\u7d20\uff0c\u4e14\u975e\u7ebf\u7a0b\u5b89\u5168\u3002\u591a\u7ebf\u7a0b\u73af\u5883\u4e0b\u9700\u624b\u52a8\u540c\u6b65\u6216\u8005\u4f7f\u7528\u7ebf\u7a0b\u5b89\u5168\u7684\u961f\u5217\uff08\u5982\u4f7f\u7528Deque<E> deque = new ConcurrentLinkedDeque<>();<\/code><\/code>\uff09\u3002<\/p>\n<\/blockquote>\n\n\n\n

    \u4e8c\u3001ArrayDeque \u5b9e\u6218\uff1a\u6808\u4e0e\u961f\u5217\u7684\u5b8c\u6574\u7528\u6cd5<\/h2>\n\n\n\n

    1. \u4f5c\u4e3a\u6808\uff08Stack\uff09\u4f7f\u7528<\/h3>\n\n\n\n

    \u6808\u9075\u5faa “\u540e\u8fdb\u5148\u51fa”\uff08LIFO\uff09\u539f\u5219\uff0cArrayDeque<\/code>\u63d0\u4f9b\u4e86push()<\/code>\u3001pop()<\/code>\u3001peek()<\/code>\u7b49\u4e13\u7528\u65b9\u6cd5\uff0c\u7528\u6cd5\u6bd4Stack<\/code>\u7c7b\u66f4\u7b80\u6d01\uff1a<\/p>\n\n\n\n

    import java.util.ArrayDeque;\nimport java.util.Iterator;\n\npublic class ArrayDequeAsStack {\n    public static void main(String[] args) {\n        \/\/ 1. \u58f0\u660e\u5e76\u521d\u59cb\u5316\u6808\n        ArrayDeque<String> stack = new ArrayDeque<>();\n        \n        \/\/ 2. \u5165\u6808\uff08\u6dfb\u52a0\u5143\u7d20\u5230\u6808\u9876\uff09\n        stack.push(\"Java\u57fa\u7840\");\n        stack.push(\"Spring\u6846\u67b6\");\n        stack.push(\"\u5fae\u670d\u52a1\u67b6\u6784\");\n        System.out.println(\"\u5165\u6808\u540e\uff1a\" + stack); \/\/ [\u5fae\u670d\u52a1\u67b6\u6784, Spring\u6846\u67b6, Java\u57fa\u7840]\n        \n        \/\/ 3. \u67e5\u770b\u6808\u9876\u5143\u7d20\uff08\u4e0d\u5220\u9664\uff09\n        String top = stack.peek();\n        System.out.println(\"\u6808\u9876\u5143\u7d20\uff1a\" + top); \/\/ \u5fae\u670d\u52a1\u67b6\u6784\n        \n        \/\/ 4. \u51fa\u6808\uff08\u5220\u9664\u5e76\u8fd4\u56de\u6808\u9876\u5143\u7d20\uff09\n        String popElement = stack.pop();\n        System.out.println(\"\u51fa\u6808\u5143\u7d20\uff1a\" + popElement); \/\/ \u5fae\u670d\u52a1\u67b6\u6784\n        System.out.println(\"\u51fa\u6808\u540e\uff1a\" + stack); \/\/ [Spring\u6846\u67b6, Java\u57fa\u7840]\n        \n        \/\/ 5. \u4fee\u6539\u6808\u9876\u5143\u7d20\uff08\u5148\u51fa\u6808\u518d\u5165\u6808\uff09\n        stack.pop(); \/\/ \u5f39\u51faSpring\u6846\u67b6\n        stack.push(\"SpringBoot\u5b9e\u6218\");\n        System.out.println(\"\u4fee\u6539\u540e\uff1a\" + stack); \/\/ [SpringBoot\u5b9e\u6218, Java\u57fa\u7840]\n        \n        \/\/ 6. \u904d\u5386\u67e5\u627e\u5143\u7d20\n        Iterator> iterator = stack.iterator();\n        while (iterator.hasNext()) {\n            String element = iterator.next();\n            if (element.contains(\"Spring\")) {\n                System.out.println(\"\u627e\u5230\u76ee\u6807\u5143\u7d20\uff1a\" + element); \/\/ SpringBoot\u5b9e\u6218\n            }\n        }\n    }\n}\n<\/code><\/pre>\n\n\n\n
    2. \u4f5c\u4e3a\u961f\u5217\uff08Queue\uff09\u4f7f\u7528<\/h3>\n\n\n\n
    \u961f\u5217\u9075\u5faa “\u5148\u8fdb\u5148\u51fa”\uff08FIFO\uff09\u539f\u5219\uff0cArrayDeque<\/code>\u5b9e\u73b0\u4e86Queue<\/code>\u63a5\u53e3\u7684offer()<\/code>\u3001poll()<\/code>\u3001peek()<\/code>\u7b49\u65b9\u6cd5\uff0c\u6027\u80fd\u4f18\u4e8eLinkedList<\/code>\uff1a<\/p>\n\n\n\n
    import java.util.ArrayDeque;\n\npublic class ArrayDequeAsQueue {\n    public static void main(String[] args) {\n        \/\/ 1. \u58f0\u660e\u5e76\u521d\u59cb\u5316\u961f\u5217\n        ArrayDeque<String> queue = new ArrayDeque<>();\n        \n        \/\/ 2. \u5165\u961f\uff08\u6dfb\u52a0\u5143\u7d20\u5230\u961f\u5c3e\uff09\n        queue.offer(\"\u7528\u6237A\");\n        queue.offer(\"\u7528\u6237B\");\n        queue.offer(\"\u7528\u6237C\");\n        System.out.println(\"\u5165\u961f\u540e\uff1a\" + queue); \/\/ [\u7528\u6237A, \u7528\u6237B, \u7528\u6237C]\n        \n        \/\/ 3. \u67e5\u770b\u961f\u9996\u5143\u7d20\uff08\u4e0d\u5220\u9664\uff09\n        String head = queue.peek();\n        System.out.println(\"\u961f\u9996\u5143\u7d20\uff1a\" + head); \/\/ \u7528\u6237A\n        \n        \/\/ 4. \u51fa\u961f\uff08\u5220\u9664\u5e76\u8fd4\u56de\u961f\u9996\u5143\u7d20\uff09\n        String pollElement = queue.poll();\n        System.out.println(\"\u51fa\u961f\u5143\u7d20\uff1a\" + pollElement); \/\/ \u7528\u6237A\n        System.out.println(\"\u51fa\u961f\u540e\uff1a\" + queue); \/\/ [\u7528\u6237B, \u7528\u6237C]\n        \n        \/\/ 5. \u4fee\u6539\u961f\u5217\u5143\u7d20\uff08\u5148\u51fa\u961f\u518d\u5165\u961f\uff09\n        queue.poll(); \/\/ \u5f39\u51fa\u7528\u6237B\n        queue.offer(\"\u7528\u6237D\");\n        System.out.println(\"\u4fee\u6539\u540e\uff1a\" + queue); \/\/ [\u7528\u6237C, \u7528\u6237D]\n        \n        \/\/ 6. \u67e5\u627e\u5143\u7d20\uff08\u5305\u542b\u5224\u65ad\uff09\n        boolean contains = queue.contains(\"\u7528\u6237C\");\n        System.out.println(\"\u961f\u5217\u662f\u5426\u5305\u542b\u7528\u6237C\uff1a\" + contains); \/\/ true\n    }\n}\n<\/code><\/pre>\n\n\n\n
    3. \u4e0e LinkedList \u7684\u961f\u5217\u7528\u6cd5\u5bf9\u6bd4<\/h3>\n\n\n\n
    \u867d\u7136LinkedList<\/code>\u4e5f\u5b9e\u73b0\u4e86Deque<\/code>\u63a5\u53e3\uff0c\u4f46\u5728\u961f\u5217\u64cd\u4f5c\u4e0a\uff0cArrayDeque<\/code>\u7684\u6027\u80fd\u66f4\u4f18\u3002\u4ee5\u4e0b\u662fLinkedList<\/code>\u7684\u961f\u5217\u7528\u6cd5\u4f5c\u4e3a\u53c2\u8003\uff1a<\/p>\n\n\n\n
    import java.util.LinkedList;\n\npublic class LinkedListAsQueue {\n    public static void main(String[] args) {\n        LinkedList<String> queue = new LinkedList<>();\n        \n        \/\/ \u5165\u961f\n        queue.offer(\"\u8ba2\u53551\");\n        queue.offer(\"\u8ba2\u53552\");\n        \n        \/\/ \u51fa\u961f\n        queue.poll(); \/\/ \u79fb\u9664\u8ba2\u53551\n        \n        \/\/ \u4fee\u6539\u5143\u7d20\n        queue.poll(); \/\/ \u79fb\u9664\u8ba2\u53552\n        queue.offer(\"\u8ba2\u53553\");\n        \n        \/\/ \u67e5\u627e\u5143\u7d20\n        String first = queue.get(0); \/\/ \u83b7\u53d6\u961f\u9996\u5143\u7d20\uff08\u8ba2\u53553\uff09\n        boolean hasOrder3 = queue.contains(\"\u8ba2\u53553\"); \/\/ true\n        System.out.println(\"\u961f\u9996\u5143\u7d20\uff1a\" + first + \"\uff0c\u662f\u5426\u5305\u542b\u8ba2\u53553\uff1a\" + hasOrder3);\n    }\n}\n<\/code><\/pre>\n\n\n\n
    \u4e09\u3001\u6838\u5fc3\u539f\u7406\uff1aDeque \u63a5\u53e3\u4e0e\u5e95\u5c42\u5b9e\u73b0<\/h2>\n\n\n\n
    1. Deque \u63a5\u53e3\u7684\u65b9\u6cd5\u6620\u5c04<\/h3>\n\n\n\n
    Deque<\/code>\u63a5\u53e3\u6574\u5408\u4e86Queue<\/code>\u548cStack<\/code>\u7684\u6838\u5fc3\u80fd\u529b\uff0c\u65b9\u6cd5\u5bf9\u5e94\u5173\u7cfb\u5982\u4e0b\uff1a<\/p>\n\n\n\n
    \u529f\u80fd\u573a\u666f<\/th>Queue \u63a5\u53e3\u65b9\u6cd5<\/th>Deque \u63a5\u53e3\u7b49\u6548\u65b9\u6cd5<\/th>Stack \u7c7b\u65b9\u6cd5<\/th><\/tr><\/thead>
    \u5165\u961f \/ \u5165\u6808<\/td>offer(e)<\/td>addLast(e)<\/td>push(e)<\/td><\/tr>
    \u51fa\u961f \/ \u51fa\u6808<\/td>poll()<\/td>pollFirst()<\/td>pop()<\/td><\/tr>
    \u67e5\u770b\u9996\u5143\u7d20<\/td>peek()<\/td>peekFirst()<\/td>peek()<\/td><\/tr>
    \u5165\u961f\uff08\u5f02\u5e38\uff09<\/td>add(e)<\/td>addLast(e)<\/td>–<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n
    2. \u5e95\u5c42\u5b9e\u73b0\u7ec6\u8282<\/h3>\n\n\n\n