Описание тега arraydeque
ArrayDeque - это объект, который реализует структуру данных двусторонней очереди на основе массива.
5
ответов
Как ArrayDeque быстрее, чем стек?
Согласно Javadoc, Класс ArrayDeque, вероятно, будет быстрее, чем Stack, когда используется в качестве стека Я не понимаю, как ArrayDeque может быть быстрее, чем стек. Предположим, стек реализован с использованием списка ссылок следующим образом: Pus…
28 май '14 в 10:00
1
ответ
Добавление в начало ArrayDeque в Java
Мне поручено создать метод, который добавляет в начало (слева) ArrayDeque без использования библиотеки Deque. Я придумал метод, хотя он не добавляет в очередь, он выходит с пустой очередью. Вот мой метод addLeft: public T[] addLeft(T item){ T[] copy…
26 янв '16 в 13:32
1
ответ
Как я могу получить некоторые данные из файла JSON с ArrayDeque?
Я пытаюсь получить некоторые данные из файла JSON, как это. [ { "type": "text", "content": "test test test", "time": 100 }, { "type": "text", "content": "abcedfg", "time": 100 }, { "type": "text", "content": "some data", "time": 100 }, { "type": "te…
04 апр '18 в 03:54
1
ответ
Как поместить ArrayDeque в JRI и сделать прогноз с помощью R
У меня есть калькулятор, который я собираюсь использовать для прогноза. У меня запущен JRI, и самое последнее - взять данные из ArrayDeque и передать их в работу JRI. Я думал о чем-то вроде этого, но это не работает: re.eval("datats<-ts("+com.tes…
28 ноя '13 в 18:47
4
ответа
ArrayDeque реализован в виде массива, почему это не произвольный доступ?
Я знаю, что ArrayDeque быстр при добавлении и удалении простых списков. Я на самом деле проверил это, было быстрее добавлять и удалять, чем LinkedList. Потому что я знаю, что он реализован в виде массива, так почему бы не произвольный доступ? Я проч…
24 янв '19 в 00:40
1
ответ
Как определить методы Dequeue для добавления и удаления элементов сзади и спереди?
Вот мой код, где я пытаюсь создать код для методов, которые будут действовать как deque в Java. У меня есть следующие методы: void deque(); void addFront(); void addRear(); void RemoveFront(); void RemoveRear(); void isempty(); void size(); void dis…
27 июл '16 в 06:49
1
ответ
Метод clear() в ArrayDeque
Почему в ArrayDeque чтобы очистить этот, используя (1)do-while для удаления каждого элемента, вместо этого создайте новый массив с начальным размером и (2) перезаписайте массив, где содержатся элементы? (1) public void clear() { int h = head; int t …
22 май '18 в 17:18
2
ответа
Перемещение указателей вместо объектов в каком-то списке или очереди в Java
Java предлагает реализацию LinkedList интерфейса List, который на самом деле является двусвязным списком. Если мы делаем следующее: linkedlist.remove(obj); а потом: linkedlist.add(obj); мы фактически удаляем объект obj из связанного списка и повторн…
03 мар '14 в 16:11
3
ответа
Почему мой алгоритм поиска общего количества уникальных целых чисел в подмассиве (непрерывном) не работает для больших количеств целых и подмассивов?
Мой алгоритм поиска максимального числа уникальных целых чисел среди всех возможных смежных подмассивов не работает для больших количеств целых чисел и подмассивов. Например, я должен прочитать общее количество 6 целых чисел с консоли, и каждый подм…
02 сен '17 в 13:43
1
ответ
Печать непустой части круглого блеска
Рассмотрим очередь =[2, 3, 4, Нет, Нет, Нет, 1]. Он является круглым и предполагает, что 1 - передняя часть очереди, а 4 - задняя часть очереди, стук по дереву, эти индексы должны храниться под переменными front и back, их значения равны 6 и 2 соотв…
27 июл '18 в 06:57
2
ответа
Изменение значения элемента в ArrayDeque
Теперь у меня проблема с указанным элементом ArrayDeque. Storages.add(new Storage("Furniture storage", 5, 58)); Первый тип хранения. Следующий - этаж, а последний - doorNumber. Теперь я хочу изменить конкретный элемент ArrayDeque Floor к другому. На…
12 июл '13 в 11:21
1
ответ
Использование ArrayDeque Java
Я пытаюсь сохранить список простых чисел с помощью Java и наткнулся на ArrayDeque. Я не уверен, является ли это правильным случаем, чтобы использовать это, но так как я не знаю число простых чисел, мне нужна способность расти. Код предназначен для п…
10 май '13 в 09:14
1
ответ
Попытка работать с итератором ArrayDeque, чтобы создать метод поиска с равномерной стоимостью
Как уже говорилось, я работаю с итератором моего ArrayDeque, fringe, чтобы найти плитку с наименьшей стоимостью пути пути. Вот код: public static void UCS(String filename) { //a double-ended queue, when used with "addFirst" and "remove", it's a LIFO…
01 окт '12 в 03:17
4
ответа
Разница между add(E e) и предложением (E e) класса ArrayDqueue
Привет, я использовал add и предлагаю добавить свой элемент в последнем темпе. Оба возвращают логическое значение, и оба не выдают никаких исключений, кроме NPE. public class ArrayDequeDemo { public static void main(String[] args) { // Create ArrayD…
17 мар '15 в 05:41
2
ответа
Почему класс ArrayDeque не выходит из AbstractQueue?
Почему класс ArrayDeque определяется как public class ArrayDeque<E> extends AbstractCollection<E> implements Deque<E>, Cloneable, Serializable а не как public class ArrayDeque<E> extends AbstractQueue<E> implements Dequ…
06 авг '14 в 09:30
2
ответа
Метод addFirst класса ArrayDeque
Код метода addFirst в классе java.util.ArrayDeque: public void addFirst(E e) { if (e == null) throw new NullPointerException(); elements[head = (head - 1) & (elements.length - 1)] = e; if (head == tail) doubleCapacity(); } Здесь я не могу понять…
04 фев '15 в 06:26
2
ответа
Java - вставка элемента в середину или в любое место, кроме начала / конца Deque
Мне кажется, что нет способа вставить элемент где-нибудь посередине класса Deque за время O(1). Я хочу сохранить ссылку на определенный узел в дескрипторе, скажем, в хеш-таблице, и если мне нужно удалить этот узел, я просто перехожу к его prev и уст…
26 сен '13 в 12:37
3
ответа
Как я могу проверить, если и индекс ArrayDeque пуст?
Я пытаюсь добавить несколько строк в ArrayDeque, но сначала я должен проверить, не заполнен ли уже этот индекс. Как я могу это сделать? У меня есть это: public void processarEntrada(String n){ for ( int i = 0; i <= 3; i++){ planta.add(n); Каждый …
22 май '17 в 16:46
1
ответ
ArrayDeque содержит объект?
Я создаю элементарную систему инвентаря с ArrayDeque, где вещи помещаются в инвентарь. Couch couch1 = new Couch("I wouldn't sit on it.", 100, true); roomList[0].inventory.add(couch1); Я проверяю, есть ли предмет в такой комнате. if (input.matches(".…
18 дек '12 в 08:45
1
ответ
ArrayDeque для массива
Я построил arraydeque и хочу передать эти значения Double в виде массива в конструктор. Конструктор предназначен для индивидуальной обработки значений массива до определенного состояния. При использовании arraydeque невозможно получить эти двойные з…
09 май '13 в 06:52