From 625558094da614c5f9a2b358f3291bf102f7e1a7 Mon Sep 17 00:00:00 2001
From: KailokFung <jialuo_feng@foxmail.com>
Date: Wed, 23 Jun 2021 10:31:45 +0800
Subject: [PATCH] =?UTF-8?q?fix(1047):=20=E4=BD=BF=E7=94=A8ArrayDeque?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/1047.删除字符串中的所有相邻重复项.md | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/problems/1047.删除字符串中的所有相邻重复项.md b/problems/1047.删除字符串中的所有相邻重复项.md
index 4f13cda3..760a0946 100644
--- a/problems/1047.删除字符串中的所有相邻重复项.md
+++ b/problems/1047.删除字符串中的所有相邻重复项.md
@@ -127,7 +127,9 @@ Java：
 ```Java
 class Solution {
     public String removeDuplicates(String S) {
-        Deque<Character> deque = new LinkedList<>();
+        //ArrayDeque会比LinkedList在除了删除元素这一点外会快一点
+        //参考：https://stackoverflow.com/questions/6163166/why-is-arraydeque-better-than-linkedlist
+        ArrayDeque<Character> deque = new ArrayDeque<>();
         char ch;
         for (int i = 0; i < S.length(); i++) {
             ch = S.charAt(i);