📅  最后修改于: 2023-12-03 15:16:31.312000             🧑  作者: Mango
在Java中,有多种不同类型的列表可用于存储和操作数据。
数组列表是Java集合框架中最基本的类型之一。它实现了List接口,并且可以动态调整大小。数组列表适用于需要频繁添加或删除元素的情况。
List<String> myList = new ArrayList<>();
这创建了一个空的字符串数组列表。
myList.add("apple");
myList.add("banana");
myList.add("cherry");
String firstElement = myList.get(0);
String secondElement = myList.get(1);
String thirdElement = myList.get(2);
myList.set(0, "orange");
myList.remove(0);
链表是另一种常见的列表类型,在某些情况下更适合操作。链表由一系列节点组成,每个节点包含数据和一个指向下一个节点的指针。
List<String> myList = new LinkedList<>();
myList.add("apple");
myList.add("banana");
myList.add("cherry");
String firstElement = myList.get(0);
String secondElement = myList.get(1);
String thirdElement = myList.get(2);
myList.set(0, "orange");
myList.remove(0);
栈是一种先进后出(LIFO)的数据结构,仅提供在栈顶插入和删除元素的操作。
Stack<String> myStack = new Stack<>();
myStack.push("apple");
myStack.push("banana");
myStack.push("cherry");
String topElement = myStack.peek();
String poppedElement = myStack.pop();
队列是一种先进先出(FIFO)的数据结构,支持在队尾插入元素,并在队头删除元素的操作。
Queue<String> myQueue = new LinkedList<>();
myQueue.add("apple");
myQueue.add("banana");
myQueue.add("cherry");
String headElement = myQueue.peek();
String removedElement = myQueue.remove();