From 1a2f29cfcb1e0b431e76f948dfac303a5f046302 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-de/java-de.html.markdown | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/de-de/java-de.html.markdown b/de-de/java-de.html.markdown index 79cb55ed..6f30f47a 100644 --- a/de-de/java-de.html.markdown +++ b/de-de/java-de.html.markdown @@ -132,8 +132,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