Java是一門廣泛應(yīng)用于各種領(lǐng)域的編程語言。在編寫Java程序時，經(jīng)常需要使用數(shù)據(jù)結(jié)構(gòu)和算法來解決問題。下面是一些最常見的Java數(shù)據(jù)結(jié)構(gòu)和算法。

1. 數(shù)組

int[] anArray = { 1, 2, 3, 4 };

數(shù)組是最簡單的數(shù)據(jù)結(jié)構(gòu)之一。在Java中定義一個數(shù)組很簡單，但由于數(shù)組大小一經(jīng)定義就無法改變，因此不適合存儲可變數(shù)據(jù)。

2. 列表

List<String> myList = new ArrayList<>();
myList.add("Apple");
myList.add("Banana");
myList.add("Orange");

列表是用于存儲可變數(shù)據(jù)的一種數(shù)據(jù)結(jié)構(gòu)。Java中常用的列表有ArrayList和LinkedList。ArrayList是一個動態(tài)數(shù)組，它可以存儲任意類型的數(shù)據(jù)。LinkedList則是由一個節(jié)點鏈組成的列表，每個節(jié)點都包含一個元素和指向下一個節(jié)點的指針。

3. 棧

Stack<Integer> myStack = new Stack<>();
myStack.push(1);
myStack.push(2);
myStack.push(3);

棧是一種先進后出（Last-In-First-Out）的數(shù)據(jù)結(jié)構(gòu)。Java中的棧是由Stack類實現(xiàn)的。

4. 隊列

Queue<String> myQueue = new LinkedList<>();
myQueue.add("Monday");
myQueue.add("Tuesday");
myQueue.add("Wednesday");

隊列是一種先進先出（First-In-First-Out）的數(shù)據(jù)結(jié)構(gòu)。Java中的隊列有LinkedList和PriorityQueue。

5. 二叉樹

class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}

二叉樹是由最多擁有兩個子節(jié)點的節(jié)點所組成的樹形結(jié)構(gòu)。它是一種稱為樹的數(shù)據(jù)結(jié)構(gòu)的子類。Java中的二叉樹由TreeNode類實現(xiàn)。

6. 排序算法

public static void selectionSort(int[] arr) {
for (int i = 0; i< arr.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j< arr.length; j++) {
if (arr[j]< arr[minIndex]) {
minIndex = j;
}
}
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}

排序算法是用于對列表或數(shù)組等數(shù)值數(shù)據(jù)進行排序的一種算法。Java中的常見排序算法有選擇排序、冒泡排序、插入排序、歸并排序和快速排序等。