java常见的8种数据结构
Java中常见的数据结构包括:
- Array(数组)
- ArrayList(动态数组)
- LinkedList(双向链表)
- Stack(栈)
- Queue(队列)
- PriorityQueue(优先队列)
- HashMap(哈希表)
- TreeMap(红黑树)
以下是这些结构的简单示例代码:
// 数组
int[] array = new int[10];
// ArrayList
import java.util.ArrayList;
ArrayList<Integer> list = new ArrayList<>();
list.add(1);
// LinkedList
import java.util.LinkedList;
LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
// Stack
import java.util.Stack;
Stack<Integer> stack = new Stack<>();
stack.push(1);
// Queue
import java.util.Queue;
import java.util.LinkedList;
Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
// PriorityQueue
import java.util.PriorityQueue;
PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
priorityQueue.offer(1);
// HashMap
import java.util.HashMap;
HashMap<Integer, String> map = new HashMap<>();
map.put(1, "one");
// TreeMap
import java.util.TreeMap;
TreeMap<Integer, String> sortedMap = new TreeMap<>();
sortedMap.put(1, "one");
这些代码展示了如何创建和使用每种数据结构的基本实例。每种数据结构都有其特定的使用场景和性能特征,需要根据具体需求选择合适的数据结构。
评论已关闭