From 7f0f27d84d3f86ee22f926e5207ae922c456d7ca Mon Sep 17 00:00:00 2001 From: Aaron Date: Thu, 17 Apr 2025 15:33:56 +0200 Subject: [PATCH] [java/de] Corrects the O-Notation of hashmaps (#5294) --- de/java.md | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/de/java.md b/de/java.md index de84ded9..dba20459 100644 --- a/de/java.md +++ b/de/java.md @@ -129,8 +129,9 @@ public class LearnJavaDe { // Maps - Eine Sammlung von Objekten, welche eine Verknüpfung von Schlüsseln zu Werten (key => value) vornimmt. // Eine Map kann keine Duplikate enthalten; Jeder Schlüssel kann genau einen Wert beinhalten. // HashMaps - Diese Klasse nutzt eine Hashtabelle zur Implementierung eines Map Interfaces. - // Dies erlaubt es zur Laufzeit Standardoperationen wie gib (get) und einfügen (insert) - // selbst für große Mengen in einer konstanten Zeit auszuführen (Laufzeitverhalten O(n)). + // Dies erlaubt es zur Laufzeit Standardoperationen wie gib (get) und einfügen (insert). + // Dies dauert im Mittel nur "konstante" Zeit, auch genannt O(1). Für Details siehe + // https://de.wikipedia.org/wiki/Landau-Symbole und https://de.wikipedia.org/wiki/Hashtabelle /////////////////////////////////////// // Operatoren