![](/img/trans.png)
[英]How could ArrayDeque has unlimited size with an array backup
我從這里讀到這個“Array deques have no capacity restrictions” : https://docs.oracle.com/javase/7/docs/api/java/util/ArrayDeque.html#:~:text=Array%20deques%20h ...
[英]How could ArrayDeque has unlimited size with an array backup
我從這里讀到這個“Array deques have no capacity restrictions” : https://docs.oracle.com/javase/7/docs/api/java/util/ArrayDeque.html#:~:text=Array%20deques%20h ...
[英]How to send from deque and split it into two lists?
大家好,我接到了我的任務 在 main 中,您使用生成的字符串創建一個隊列,單詞生成應該在 main 中完成 您將它傳遞給 executeTasks,它們被分成適當的列表 我在代碼中引用事物時遇到問題,這仍然讓我感到困惑☹️ 數字要容易得多 編寫一個程序,在 ArrayDeque 隊列中放 ...
[英]Java Deque algorithm
我對 Java 還很陌生,目前正在學習 Dequeue。 我有一個非常簡單的任務,但是我做錯了,希望在這個特定任務上得到一些幫助,以及一些關於如何處理這些任務的提示。 我有 2 個雙端隊列: charDeque = [a, e, i , o , u, b] (a 是頭 b 是尾) intDe ...
[英]In ArrayDeque containsAll(Collection c), contains(Object o), equals(Object o) give expected but equals(Collection c) gives unexpected result
我有以下“人” class - 現在以下代碼按預期運行 - 代碼 1: 輸出 - 代碼 2: 輸出 - 代碼 3: 輸出 - 但是以下代碼的行為與預期不同 - 代碼 4: 輸出 - 在這里,我希望第一個輸出為true ,但它是false的 如給出的 - h ...
[英]Java ArrayDeque - offerLast & pollFirst vs offerFirst & pollLast
我正在做一些簡單的算法問題並玩弄 ArrayDeque。 比如這個: https://leetcode.com/problems/maximum-depth-of-binary-tree/submissions/ 使用 BFS 時,我注意到 offerLast 和 pollFirst / off ...
[英]Printing max element in a Deque<Integer>
我有一個來自 Integers 的 Deque,我將其用作 Que。 我必須從中添加和刪除元素,在某些情況下,我需要在 Que 中打印最大值。 我嘗試過的事情是: 但它會打印 - Optional[the current max int] 。 謝謝! ...
[英]difference between the grow() methods in java.util.Stack and java.util.ArrayDeque
當堆棧已滿時,我遇到了 grow() 方法,但是當我看到 arraydeque 中的 grow() function 存在差異時,我想知道實際差異是什么。 有誰知道這個問題的答案? ...
[英]ArrayList VS ArrayDeque in shifting elements?
我試着問一個類似的問題,但我沒有得到任何令人滿意的答案。 這個問題背后的動機是這個問題的第一個(接受的)答案,大致說: ArrayDeque 沒有像 ArrayList 那樣移動內容的開銷。 在我看來,他們應該采取同樣的行動。 唯一的區別是ArrayList是從List接口實現的,這意味 ...
[英]Does ArrayDeque have overhead of shifting elements on remove/add?
我遇到了這個問題,第一個(接受的)答案說了這部分: ArrayDeque 沒有 LinkedList 沒有的節點分配開銷,也沒有 ArrayList 具有的移動數組內容的開銷。 我同意節點開銷,但不同意關於移動元素的部分。 我知道StackOverflow也可能有錯誤的信息,但這個答案有很多票, ...
[英]ArrayDeque operations
我有一些空閑時間並試圖了解 ArrayDeque 的內部工作方式。 我在這里閱讀了幾篇文章和問題/答案,我認為我已經很接近了。 我使用調試來跟蹤工作流程,但有些事情困擾着我。 我創建了一個空雙端隊列,它產生了一個包含 16 個元素的數組,即 null。當我使用addFirst時,它在數組中的 pos ...
[英]Resizing of ArrayDeque
引用: Default initial capacity of ArrayDeque is 16. It will increase at a power of 2 (24, 25, 26 and so on) when size exceeds capacity. 這是否意味着它的行為類似於Ar ...
[英]Difference between Stack and synchronization decorator for ArrayDeque
我想有 LIFO 效果,我希望它是同步的。 有誰知道我應該使用這兩種實現中的哪一種? 谷歌搜索了一段時間,仍然沒有好的答案。 底線:有什么區別,為什么使用一個而不是另一個,為什么說它偏愛arrayDequeue? ...
[英]Java ArrayDeque push() seems to add to front/tail of stack [potential bug]
我正在研究 leetcode 問題 84,最大矩形。 在測試時,我遇到了這種奇怪的情況,堆棧似乎添加到尾部。 我使用打印語句和迭代器 object 確認了這一點。 測試用例是:[4,2,0,3,2,5] 數組中倒數第二個元素 2 似乎被推到了尾部,正好在 0 下方(它應該被推到頂部。在我的打印語句 ...
[英]Is there a material difference between pop() and remove() in Java ArrayDeque?
remove 和 pop 都從隊列的前面刪除並返回一個元素。 如果隊列為空,它們都會拋出異常。 ...
[英]How can I exit out of this function?
我正在創建一個模擬紙牌游戲“戰爭”的 java 程序。 請注意,我對編碼很陌生。 我的牌庫里有 54 張牌,包括兩張小丑。 戰爭開始后,我的程序會進行無休止的戰爭,並繼續將越來越多的牌添加到玩家的牌組中。 誰能看到我錯過了什么? 這是我的玩法 function: 然后這是我的 function 運 ...
[英]Can We replace ArrayList with ArrayDeque for better performance?
我正在閱讀 Kathy sierra 的 OCP8 指南,發現有一行是這樣寫的: “ArrayDeque 就像一個性能更好的 ArrayList” 現在我對在哪里使用ArrayList和在哪里使用ArrayDeque感到困惑。 我也知道 ArrayDeque 總是調整為 2 的冪。調整大 ...
[英]ArrayDeque: addLast(E) + removeLast() would be same as push(E) / pop()? Does preferring addFirst(E) + removeFirst() have any advantages?
ArrayDeque 文檔指出push(E)與addFirst(E)相同, pop()與removeFirst()相同。 我認為使用addLast(E) + removeLast()對方法可以實現相同的效果。 是對的嗎 ? 更喜歡addFirst(E) + removeFirst()有 ...
[英]Java ArrayDeque Remove & Poll Methods Error
目前我正在編寫 ArrayDeque 的實現。 我正在研究 pollFirst、pollLast、removeFirst 和 removeLast 方法。 我不完全確定我寫的方法是否正確。 我編寫了一個驅動程序來測試這些方法,但我不確定 output 是否正確。 驅動程序可以在這里找到: https ...
[英]Java 8: ArrayDeque<>.poll returning null in parallel environment
我試圖維護多個線程中的項目列表,每個線程一個(例如,說每個線程一個套接字連接)。 我在ArrayDeque<>維護此列表。 我面臨的問題是ArrayDeque<>超過項目數超過了。 線程池中的線程數。 這是我的代碼: 就像在我的代碼中一樣,我正在創建一 ...
[英]Why is Deque (ArrayDeque) capacity a power of two?
在Java中(但在PHP中類似), ArrayDeque實現的容量始終為2的冪: http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/ArrayDeque.java#l ...