java 常用的数据结构

以下是每个数据结构的简单代码示例：

1.数组（Array）：
是一种线性数据结构，用于存储一组相同类型的元素。数组具有固定的大小，可以通过索引快速访问元素。Java中的数组可以存储基本数据类型和对象引用。

int[] arr = new int[5]; // 创建一个长度为5的整型数组

arr[0] = 10; // 设置数组元素的值
int value = arr[0]; // 获取数组元素的值

2.链表（LinkedList）：
是一种动态数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的引用。链表可以高效地进行元素的插入和删除操作，但随机访问效率较低。

LinkedList<String> linkedList = new LinkedList<>(); // 创建一个字符串链表

linkedList.add("apple"); // 向链表尾部添加元素
linkedList.addFirst("banana"); // 向链表头部添加元素

String first = linkedList.getFirst(); // 获取链表头部元素
String last = linkedList.getLast(); // 获取链表尾部元素

linkedList.removeFirst(); // 移除链表头部元素

3.栈（Stack）：
是一种后进先出（LIFO）的数据结构。在栈中，元素的插入和删除只发生在一端，称为栈顶。栈常用于处理函数调用、表达式求值、括号匹配等场景。

Stack<String> stack = new Stack<>(); // 创建一个字符串栈

stack.push("apple"); // 入栈
stack.push("banana");

String top = stack.peek(); // 获取栈顶元素
String popped = stack.pop(); // 出栈

4.队列（Queue）：
是一种先进先出（FIFO）的数据结构。在队列中，元素的插入（入队）操作发生在一端，称为队尾，而元素的删除（出队）操作发生在另一端，称为队头。队列常用于任务调度、消息传递等场景。

Queue<String> queue = new LinkedList<>(); // 创建一个字符串队列

queue.offer("apple"); // 入队列
queue.offer("banana");

String front = queue.peek(); // 获取队列头部元素
String dequeued = queue.poll(); // 出队列

5.哈希表（HashMap）：
是一种基于键-值对的散列表数据结构。它通过计算键的哈希值来快速定位存储位置，从而实现高效的插入、查找和删除操作。哈希表在Java中被广泛使用，例如Map接口的实现类HashMap和LinkedHashMap。

HashMap<String, Integer> hashMap = new HashMap<>(); // 创建一个字符串到整型的哈希表

hashMap.put("apple", 10); // 添加键值对
hashMap.put("banana", 20);

int value = hashMap.get("apple"); // 获取键对应的值

hashMap.remove("banana"); // 移除键值对

6.集合（Set）：
是一种不允许重复元素的数据结构。Java提供了多种集合类，如HashSet、LinkedHashSet和TreeSet，用于存储和操作一组唯一的元素。

HashSet<String> set = new HashSet<>(); // 创建一个字符串集合

set.add("apple"); // 添加元素
set.add("banana");

boolean contains = set.contains("apple"); // 判断元素是否存在于集合中

set.remove("banana"); // 移除元素

7.树（Tree）：
是一种分层的数据结构，在树中，每个节点可以有零个或多个子节点。树常用于组织数据和提供高效的数据搜索、插入和删除操作。Java中的二叉树、二叉搜索树（BST）和平衡二叉树（如AVL树和红黑树）是常见的树结构。

8.图（Graph）：
是一种表示节点和节点之间关系的非线性数据结构。图包括顶点（节点）和边（连接顶点的关系）。图可以用于模拟网络、社交网络、路径搜索等问题。Java中的图可以通过邻接矩阵或邻接表等方式表示。