Java 是现代开发领域最流行的语言之一。在 Java 中,数据结构和算法是程序员日常开发工作中必不可少的部分。
以下是 Java 中常用的数据结构和算法:
// 数组 (Array)
int[] arr = new int[]{1, 2, 3, 4, 5};
// 链表 (LinkedList)
LinkedList<Integer> list = new LinkedList<>();
list.add(1);
list.add(2);
list.add(3);
// 栈 (Stack)
Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
// 队列 (Queue)
Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
// 堆 (Heap)
PriorityQueue<Integer> heap = new PriorityQueue<>();
heap.offer(1);
heap.offer(2);
heap.offer(3);
// 哈希表 (HashMap)
HashMap<String, Integer> map = new HashMap<>();
map.put("a", 1);
map.put("b", 2);
map.put("c", 3);
// 二叉树 (Binary Tree)
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
// 图 (Graph)
class Graph {
int V;
LinkedList<Integer>[] adj;
Graph(int v) {
V = v;
adj = new LinkedList[V];
for (int i=0; i<V; ++i) {
adj[i] = new LinkedList<>();
}
}
}
// 排序算法
int[] arr = new int[]{5, 4, 3, 2, 1};
Arrays.sort(arr);
// 查找算法
int[] arr = new int[]{1, 2, 3, 4, 5};
int index = Arrays.binarySearch(arr, 3);
System.out.println("Index of 3 is " + index);
在编写代码的时候,以上数据结构和算法都是经常用到的。程序员通过熟练掌握这些知识,就能够更好地解决各种复杂的问题,提高其工作效率和质量。