it-swarm.com.ru

Java Arrays, как добавлять элементы в начале

Мне нужно добавить элементы в очередь ArrayList, но когда я вызываю функцию для добавления элемента, я хочу добавить элемент в начале массива (поэтому он имеет самый низкий индекс), и если массив имеет 10 элементов добавление новых результатов при удалении самого старого элемента (элемента с наибольшим индексом).

У кого-нибудь есть предложения?

132
ZeDonDino

List имеет метод add(int, E) , поэтому вы можете использовать:

list.add(0, yourObject);

После этого вы можете удалить последний элемент с помощью:

if(list.size() > 10)
    list.remove(list.size() - 1);

Однако вы можете пересмотреть свои требования или использовать другую структуру данных, например Queue

ПРАВКА

Может быть, посмотрите на Apache CircularFifoQueue :

CircularFifoQueue - это очередь «первым пришел - первым вышел» с фиксированным размером, который заменяет самый старый элемент, если он заполнен. 

Просто инициализируйте его с максимальным размером:

CircularFifoQueue queue = new CircularFifoQueue(10);
235
Baz

Использование определенных структур данных

Существуют различные структуры данных, которые оптимизированы для добавления элементов в первый индекс. Имейте в виду, что если вы преобразуете свою коллекцию в одну из них, беседе, вероятно, понадобится время и пространство, сложность O(n) 

Deque

JDK включает в себя структуру Deque , которая предлагает такие методы, как addFirst(e) и offerFirst(e)

Deque<String> deque = new LinkedList<>();
deque.add("two");
deque.add("one");
deque.addFirst("three");
//prints "three", "two", "one"

Анализ

Пространственно-временная сложность вставки зависит от константы LinkedList (O(1)). Смотрите Big-O шпаргалку .

Перевернуть список

Очень простой, но неэффективный метод - использовать реверс:

 Collections.reverse(list);
 list.add(elementForTop);
 Collections.reverse(list);

Если вы используете потоки Java 8, этот ответ может вас заинтересовать.

Анализ

  • Сложность времени: O(n)
  • Космическая сложность: O(1)

Глядя на реализацию JDK это имеет временную сложность O(n), поэтому подходит только для очень маленьких списков.

21
patrickf

Вы можете взглянуть на add (int index, E element) :

Вставляет указанный элемент в указанную позицию в этом списке . Смещает элемент, находящийся в данный момент в этой позиции (если есть) и любой последующие элементы справа (добавляет один к своим индексам).

После добавления вы можете проверить размер ArrayList и удалить их в конце.

8
npinti

Вы можете посмотреть на Deque. это дает вам прямой доступ к первым и последним элементам в списке.

4
Evvo

То, что вы описываете, является подходящей ситуацией для использования Queue .

Так как вы хотите add новый элемент, и remove старый. Вы можете добавить в конце и удалить с начала. Это не будет иметь большого значения.

В очереди есть методы add(e) и remove(), которые добавляют в конце новый элемент и удаляют с начала старый элемент соответственно.

Queue<Integer> queue = new LinkedList<Integer>();
queue.add(5);
queue.add(6);
queue.remove();  // Remove 5

Таким образом, каждый раз, когда вы добавляете элемент в queue, вы можете создать его резервную копию с помощью вызова метода remove.


ОБНОВЛЕНИЕ: -

И если вы хотите, чтобы зафиксировал размер Queue, вы можете взглянуть на: - ApacheCommons#CircularFifoBuffer

Из documentation : -

CircularFifoBuffer - это буфер типа «первым пришел - первым вышел» с фиксированным размером это заменяет его самый старый элемент, если заполнено.

Buffer queue = new CircularFifoBuffer(2); // Max size

queue.add(5);
queue.add(6);
queue.add(7);  // Automatically removes the first element `5`

Как видите, при достижении максимального размера добавление нового элемента автоматически удаляет первый вставленный элемент.

3
Rohit Jain

Я думаю, что реализация должна быть простой, но учитывая эффективность, вы должны использовать LinkedList, а не ArrayList в качестве контейнера. Вы можете обратиться к следующему коду:

import Java.util.LinkedList;
import Java.util.List;

public class DataContainer {

    private List<Integer> list;

    int length = 10;
    public void addDataToArrayList(int data){
        list.add(0, data);
        if(list.size()>10){
            list.remove(length);
        }
    }

    public static void main(String[] args) {
        DataContainer comp = new DataContainer();
        comp.list = new LinkedList<Integer>();

        int cycleCount = 100000000;

        for(int i = 0; i < cycleCount; i ++){
            comp.addDataToArrayList(i);
        }
    }
}
2
feikiss

Java LinkedList предоставляет оба метода addFirst (E e) и Push (E e), которые добавляют элемент в начало списка.

https://docs.Oracle.com/javase/7/docs/api/Java/util/LinkedList.html#addFirst(E)

2
Josh Grill

вы можете использовать этот код

private List myList = new ArrayList();
private void addItemToList(Object obj){
    if(myList.size()<10){
      myList.add(0,obj);
    }else{
      myList.add(0,obj);
      myList.remove(10);
    }
}
1
MaVRoSCy
import Java.util.*:
public class Logic {
  List<String> list = new ArrayList<String>();
  public static void main(String...args) {
  Scanner input = new Scanner(System.in);
    Logic obj = new Logic();
      for (int i=0;i<=20;i++) {
        String string = input.nextLine();
        obj.myLogic(string);
        obj.printList();
      }
 }
 public void myLogic(String strObj) {
   if (this.list.size()>=10) {
      this.list.remove(this.list.size()-1);
   } else {
     list.add(strObj); 
   }
 }
 public void printList() {
 System.out.print(this.list);
 }
}
0
Machhindra Neupane

У меня была похожая проблема: я пытался добавить элемент в начале существующего массива, сдвинуть существующие элементы вправо и отбросить самый старый (массив [длина-1]) . Мое решение может быть не очень производительным но это работает для моих целей.

 Method:

   updateArray (Element to insert)

     - for all the elements of the Array
       - start from the end and replace with the one on the left; 
     - Array [0] <- Element

Удачи

0
FabianCid

Вы можете использовать методы списка, удалить и добавить

list.add(lowestIndex, element);
list.remove(highestIndex, element);
0
Alice

Ты можешь использовать

public List<E> addToListStart(List<E> list, E obj){
list.add(0,obj);
return (List<E>)list;

}

Изменить E с вашим типом данных

Если необходимо удалить самый старый элемент, вы можете добавить:

list.remove(list.size()-1); 

до возврата заявления. В противном случае список добавит ваш объект в начале, а также сохранит самый старый элемент.

Это удалит последний элемент в списке.

0
a Learner