Heim >Java >javaLernprogramm >Java-Entwicklung: So implementieren Sie Datenstrukturen und Algorithmen
Java-Entwicklung: Zur Implementierung von Datenstrukturen und Algorithmen sind konkrete Codebeispiele erforderlich
Einführung: Datenstrukturen und Algorithmen sind wichtige Grundkenntnisse in der Informatik und Fähigkeiten, die jeder Java-Entwickler beherrschen sollte. In diesem Artikel wird die Implementierung gängiger Datenstrukturen und Algorithmen in Java vorgestellt und spezifische Codebeispiele gegeben.
1. Implementierung der Datenstruktur
int[] array = new int[5];
LinkedList
class Node { int value; Node next; public Node(int value) { this.value = value; this.next = null; } } class LinkedList { Node head; public void add(int value) { Node newNode = new Node(value); if (head == null) { head = newNode; } else { Node current = head; while (current.next != null) { current = current.next; } current.next = newNode; } } }
Stack (Stack)
class Stack { int[] array; int top; public Stack(int size) { array = new int[size]; top = -1; } public void push(int value) { if (top < array.length - 1) { array[++top] = value; } } public int pop() { if (top >= 0) { return array[top--]; } return -1; } }
Sortieralgorithmus
public void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } }(2) Quick Sort (Schnellsortierung) Quick Sort ist ein häufig verwendeter Sortieralgorithmus, der eine Sequenz durch Auswahl eines Basiselements in zwei Teile teilt , und sortieren Sie dann die beiden Teile separat. Das Folgende ist ein Codebeispiel zum Implementieren einer schnellen Sortierung mit Java:
public void quickSort(int[] array, int left, int right) { if (left < right) { int pivot = partition(array, left, right); quickSort(array, left, pivot - 1); quickSort(array, pivot + 1, right); } } public int partition(int[] array, int left, int right) { int pivot = array[right]; int i = left - 1; for (int j = left; j < right; j++) { if (array[j] < pivot) { i++; int temp = array[i]; array[i] = array[j]; array[j] = temp; } } int temp = array[i + 1]; array[i + 1] = array[right]; array[right] = temp; return i + 1; }
Suchalgorithmus
public int binarySearch(int[] array, int target) { int left = 0; int right = array.length - 1; while (left <= right) { int mid = left + (right - left) / 2; if (array[mid] == target) { return mid; } else if (array[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; }(2) Lineare Suche (Lineare Suche) Die lineare Suche ist ein einfacher Suchalgorithmus, der Elemente in einem Array nacheinander vergleicht, bis das Zielelement vorhanden ist gefunden oder das gesamte Array durchlaufen. Das Folgende ist ein Codebeispiel für die Verwendung von Java zur Implementierung der linearen Suche:
public int linearSearch(int[] array, int target) { for (int i = 0; i < array.length; i++) { if (array[i] == target) { return i; } } return -1; }Fazit: Durch die Einleitung dieses Artikels haben wir gelernt, wie man gängige Datenstrukturen und Algorithmen in Java implementiert, und spezifische Codebeispiele gegeben. Wir hoffen, dass die Leser dieses Wissen durch Übung besser verstehen und beherrschen und ihre Programmierfähigkeiten verbessern können.
Das obige ist der detaillierte Inhalt vonJava-Entwicklung: So implementieren Sie Datenstrukturen und Algorithmen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!