Java 中的数组集合是一种存储同类型元素的有序集合。主要类型包括:数组:固定大小的基础类型数组。ArrayList:可变大小的元素列表。LinkedList:支持快速插入和删除的双向链表。Stack:后进先出 (LIFO) 栈。Queue:先进先出 (FIFO) 队列。

Java 中的数组集合
一、简介
在 Java 中,数组集合是一种数据结构,它允许用户将同类型元素存储在一个有序的集合中。
二、主要类型
Java 中有以下主要类型的数组集合:
- 数组 (int[]):基本数据类型(int、double、char 等)的固定大小数组。
- ArrayList:可变大小的元素数组列表。
- LinkedList:双向链表,允许快速插入和删除元素。
- Stack:后进先出 (LIFO) 栈。
- Queue:先进先出 (FIFO) 队列。
三、比较
立即学习“Java免费学习笔记(深入)”;
| 集合类型 | 插入 | 删除 | 随机访问 |
|---|---|---|---|
| 数组 | O(1) | O(n) | O(1) |
| ArrayList | O(1) | O(n) | O(1) |
| LinkedList | O(1) | O(1) | O(n) |
| Stack | O(1) | O(1) | O(1) |
| Queue | O(1) | O(1) | O(n) |
四、使用示例
1. 数组
<code class="java">int[] myArray = new int[10]; myArray[0] = 10;</code>
2. ArrayList
<code class="java">ArrayList<String> myList = new ArrayList<>();
myList.add("Hello");
myList.remove(0);</code>3. LinkedList
<code class="java">LinkedList<Integer> myList = new LinkedList<>(); myList.addFirst(10); myList.removeLast();</code>
4. Stack
<code class="java">Stack<String> myStack = new Stack<>();
myStack.push("Hello");
myStack.pop();</code>5. Queue
<code class="java">Queue<Integer> myQueue = new LinkedList<>(); myQueue.offer(10); myQueue.poll();</code>

















