java有哪些数组集合

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

Java 中的数组集合

一、简介
在 Java 中,数组集合是一种数据结构,它允许用户将同类型元素存储在一个有序的集合中。

二、主要类型
Java 中有以下主要类型的数组集合:

  • 数组 (int[]):基本数据类型(int、double、char 等)的固定大小数组。
  • ArrayList:可变大小的元素数组列表。
  • LinkedList:双向链表,允许快速插入和删除元素。
  • Stack:后进先出 (LIFO) 栈。
  • Queue:先进先出 (FIFO) 队列。

三、比较

集合类型 插入 删除 随机访问
数组 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. 数组

int[] myArray = new int[10];
myArray[0] = 10;

2. ArrayList

ArrayList myList = new ArrayList<>();
myList.add("Hello");
myList.remove(0);

3. LinkedList

LinkedList myList = new LinkedList<>();
myList.addFirst(10);
myList.removeLast();

4. Stack

Stack myStack = new Stack<>();
myStack.push("Hello");
myStack.pop();

5. Queue

Queue myQueue = new LinkedList<>();
myQueue.offer(10);
myQueue.poll();