你可能想看看Deque。它使您可以直接访问列表中的第一个和最后一个项。

你可以看一下add(int index, E element):

将指定元素插入到此列表中的指定位置。 移动当前位于该位置(如果有)的元素 右边的后续元素(给它们的下标加1)。

一旦你添加了数组列表，你就可以检查数组列表的大小，并删除末尾的数组列表。

你可以使用

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

}

使用数据类型更改E

如果需要删除最老的元素，则可以添加:

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

在return语句之前。否则list将在开始时添加对象并保留最古老的元素。

这将删除列表中的最后一个元素。

我遇到了类似的问题，试图在现有数组的开头添加一个元素，将现有元素向右移动，并丢弃最古老的元素(数组[length-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

祝你好运

使用特定的数据结构

有各种各样的数据结构经过优化，可以在第一个索引处添加元素。请注意，如果您将您的集合转换为其中之一，对话可能需要O(n)的时间和空间复杂度

甲板

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备忘单。

反转列表

一个非常简单但效率很低的方法是使用reverse:

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

如果您使用Java 8流，这个答案可能会让您感兴趣。

分析

时间复杂度:O(n) 空间复杂度:O(1)

看看JDK的实现，它的时间复杂度是O(n)，所以只适用于非常小的列表。

Java LinkedList提供了addFirst(E E)和push(E E)方法，用于将元素添加到列表前面。

https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html addFirst (E)