Java提供了丰富的数据结构,这些数据结构可用于存储和操作数据。以下是一些常见的Java数据结构:

1. 数组(Array):
数组是一种存储固定大小元素的数据结构。数组元素通过索引访问,索引从0开始。
int[] numbers = new int[5]; // 创建一个包含5个整数的数组
numbers[0] = 1;
numbers[1] = 2;
// ...

2. 列表(List):
列表是一个动态大小的数据结构,可以存储重复元素。Java中的ArrayList和LinkedList是常用的列表实现。
import java.util.ArrayList;
import java.util.List;

List<String> names = new ArrayList<>();
names.add("Alice");
names.add("Bob");
// ...

3. 集合(Set):
集合是一种不允许重复元素的数据结构。Java中的HashSet和TreeSet是常见的集合实现。
import java.util.HashSet;
import java.util.Set;

Set<Integer> numbers = new HashSet<>();
numbers.add(1);
numbers.add(2);
// ...

4. 映射(Map):
映射是一种键值对的数据结构。Java中的HashMap和TreeMap是常见的映射实现。
import java.util.HashMap;
import java.util.Map;

Map<String, Integer> scores = new HashMap<>();
scores.put("Alice", 90);
scores.put("Bob", 85);
// ...

5. 队列(Queue):
队列是一种先进先出(FIFO)的数据结构。Java中的LinkedList实现了Queue接口。
import java.util.LinkedList;
import java.util.Queue;

Queue<String> orders = new LinkedList<>();
orders.add("Order1");
orders.add("Order2");
// ...

6. 栈(Stack):
栈是一种后进先出(LIFO)的数据结构。Java中的Stack类实现了栈。
import java.util.Stack;

Stack<String> stack = new Stack<>();
stack.push("Item1");
stack.push("Item2");
// ...

7. 堆(Heap):
堆是一种特殊的树形数据结构,常用于实现优先队列。Java中的PriorityQueue是基于堆实现的。
import java.util.PriorityQueue;

PriorityQueue<Integer> minHeap = new PriorityQueue<>();
minHeap.add(3);
minHeap.add(1);
// ...

8. 链表(Linked List):
链表是一种由节点组成的数据结构,每个节点包含数据和指向下一个节点的引用。Java中的LinkedList实现了链表。
import java.util.LinkedList;

LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("Node1");
linkedList.add("Node2");
// ...

这些数据结构提供了不同的功能和性能特性,具体选择取决于应用程序的需求。在实际开发中,通常会根据数据操作的特性来选择合适的数据结构。


转载请注明出处:http://www.zyzy.cn/article/detail/13488/Java