我需要向ArrayList队列添加元素,但当我调用函数添加一个元素时,我希望它在数组的开头添加元素(因此它有最低的索引),如果数组有10个元素,添加一个新的结果是删除最古老的元素(具有最高索引的元素)。
有人有什么建议吗?
我需要向ArrayList队列添加元素,但当我调用函数添加一个元素时,我希望它在数组的开头添加元素(因此它有最低的索引),如果数组有10个元素,添加一个新的结果是删除最古老的元素(具有最高索引的元素)。
有人有什么建议吗?
当前回答
Java LinkedList提供了addFirst(E E)和push(E E)方法,用于将元素添加到列表前面。
https://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html addFirst (E)
其他回答
您可以使用此代码
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);
}
}
您可以使用列表方法,删除和添加
list.add(lowestIndex, element);
list.remove(highestIndex, 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),所以只适用于非常小的列表。
你可以看一下add(int index, E element):
将指定元素插入到此列表中的指定位置。 移动当前位于该位置(如果有)的元素 右边的后续元素(给它们的下标加1)。
一旦你添加了数组列表,你就可以检查数组列表的大小,并删除末尾的数组列表。
你可能想看看Deque。它使您可以直接访问列表中的第一个和最后一个项。