From d766cf8669d5b048b4982fdcba5c0b37ab6a310a Mon Sep 17 00:00:00 2001 From: aaron Date: Sun, 3 Nov 2024 09:52:08 +0100 Subject: [PATCH] [java/de] Corrects the O-Notation of hashmaps --- 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