在Java編程中，數據結構和算法是至關重要的概念。數據結構用于組織和存儲數據，而算法用于處理這些數據。Java提供了許多常用的數據結構和基本算法，本文將對其進行介紹。

1. 數組

//定義一個整型數組
int[] arr= {1, 2, 3, 4, 5};

2. 鏈表

//定義一個鏈表節點類
class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
//初始化一個鏈表
ListNode head = new ListNode(1);
head.next = new ListNode(2);
head.next.next = new ListNode(3);

3. 棧和隊列

//使用Stack類實現棧數據結構
Stack<Integer> stack = new Stack<>();
stack.push(1);
stack.push(2);
stack.push(3);
//使用LinkedList類實現隊列數據結構
Queue<Integer> queue = new LinkedList<>();
queue.add(1);
queue.add(2);
queue.add(3);

4. 哈希表

//使用HashMap類實現哈希表
HashMap<String, Integer> hashMap = new HashMap<>();
hashMap.put("apple", 1);
hashMap.put("banana", 2);
hashMap.put("orange", 3);
//使用HashTable類實現哈希表
HashTable<String, Integer> hashTable = new HashTable<>();
hashTable.put("apple", 1);
hashTable.put("banana", 2);
hashTable.put("orange", 3);

5. 排序算法

//冒泡排序
public static void bubbleSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
//快速排序
public static void quickSort(int[] arr, int low, int high){
if(low < high){
int pivot = partition(arr, low, high);
quickSort(arr, low, pivot-1);
quickSort(arr, pivot+1, high);
}
}
private static int partition(int[] arr, int low, int high){
int pivot = arr[low];
while(low < high){
while(low < high && arr[high] >= pivot) high--;
arr[low] = arr[high];
while(low < high && arr[low] <= pivot) low++;
arr[high] = arr[low];
}
arr[low] = pivot;
return low;
}

以上就是Java常用的數據結構和基本算法的介紹。熟練掌握這些數據結構和算法對提高編程能力和解決實際問題有很大幫助。