EMZETT.Glossar
1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.
83 Treffer · die ersten 40
List Ein Collections-Interface für geordnete, indexierte Sammlungen, die Duplikate erlauben — die zwei wichtigsten Implementierungen sind ArrayList und LinkedList.
Im Gegensatz zu Set behält eine List die Einfügereihenfolge bei und lässt gezielten Zugriff über einen Index zu (list.get(0)). Welche konkrete Implementierung sich lohnt, hängt vom Zugriffsmuster ab: viel Lesen per Index → ArrayList, viel Einfügen/Entfernen mitten in der Liste → LinkedList.
Verwandt: ArrayList · Collections · LinkedList · Abstraction · Arrays · Generics
Ganzer Artikel im Wiki →List (Liste) Eine geordnete Datenstruktur, die Elemente in einer festen Reihenfolge hält und Duplikate erlaubt — jedes Element ist über seine Position (Index) ansprechbar.
Anders als ein klassisches Array kann eine Liste in den meisten Sprachen dynamisch wachsen und schrumpfen. Gängige Implementierungen sind das dynamische Array (schneller Indexzugriff, langsameres Einfügen in der Mitte) und die verkettete Liste (schnelles Einfügen/Entfernen, langsamerer Indexzugriff).
Verwandt: Index · Collections · ArrayList (Dynamisches Array) · LinkedList (Verkettete Liste) · Arrays · Data Structures (Datenstrukturen)
Ganzer Artikel im Wiki →ArrayList Die gebräuchlichste List-Implementierung in Java — intern ein dynamisch wachsendes Array, das bei Bedarf automatisch vergrößert wird.
Zugriff per Index (get(i)) ist sehr schnell (konstante Zeit), Einfügen/Entfernen in der Mitte dagegen langsam, da nachfolgende Elemente verschoben werden müssen. Im Gegensatz zu einem klassischen Array muss die Größe nicht vorher feststehen.
Verwandt: Arrays · LinkedList · List · Java · For-Schleife · Generics
Ganzer Artikel im Wiki →ArrayList (Dynamisches Array) Eine Liste, die intern auf einem Array basiert, das automatisch wächst (und typischerweise nie automatisch schrumpft), sobald mehr Platz gebraucht wird als aktuell verfügbar ist.
Ist das interne Array voll, wird beim nächsten Einfügen automatisch ein größeres neues Array angelegt und der bisherige Inhalt hinüberkopiert — für den Nutzer der Liste unsichtbar. Dadurch bleibt der schnelle Indexzugriff eines Arrays erhalten, während die Größe nicht mehr im Voraus feststehen muss wie bei einem klassischen Array. Häufiges Einfügen in der Mitte der Liste bleibt dabei trotzdem langsamer als bei einer verketteten Liste.
Verwandt: Arrays · List (Liste) · LinkedList (Verkettete Liste) · Nutzer · Arrays · Collections
Ganzer Artikel im Wiki →Bloom-Filter und probabilistische Datenstrukturen Ein Bloom-Filter prüft platzsparend, ob ein Element vielleicht in einer Menge ist. Er sagt entweder „sicher nicht“ oder „wahrscheinlich ja“, nie fälschlich „nein“.
Der Filter ist ein Bit-Array mit mehreren Hash-Funktionen. Beim Einfügen werden k Bits gesetzt, beim Prüfen müssen alle k Bits gesetzt sein. Falsch-Positive sind möglich, Falsch-Negative nicht. Löschen geht nicht (außer bei Counting-Varianten).
Verwandt: Caching-Strategien und Cache-Invalidierung · LSM-Tree und Sorted String Tables
Ganzer Artikel im Wiki →LinkedList Eine List-Implementierung aus verketteten Knoten — jeder Knoten kennt nur seinen Vorgänger und Nachfolger, statt in einem zusammenhängenden Speicherblock zu liegen.
Einfügen/Entfernen am Anfang oder in der Mitte ist bei einer LinkedList schnell (kein Verschieben nötig), dafür ist der Zugriff per Index langsam, da die Liste von vorn durchlaufen werden muss. LinkedList implementiert zusätzlich Deque, kann also auch als Stack oder Warteschlange genutzt werden.
Verwandt: ArrayList · List · Index
Ganzer Artikel im Wiki →LinkedList (Verkettete Liste) Eine Liste, bei der jedes Element (Knoten) einen Verweis auf das nächste (und oft auch vorherige) Element enthält, statt wie bei einem Array zusammenhängend im Speicher zu liegen.
Einfügen und Entfernen ist dadurch sehr schnell, sobald man die passende Stelle bereits kennt — es müssen nur die Verweise umgehängt werden, kein Speicherblock verschoben. Der Zugriff über einen Index ist dafür langsam, weil die Liste ab dem Anfang Knoten für Knoten durchlaufen werden muss, um eine bestimmte Position zu erreichen — im Gegensatz zum direkten Zugriff bei einem dynamischen Array.
Verwandt: ArrayList (Dynamisches Array) · List (Liste) · Index · Arrays · Collections · Data Structures (Datenstrukturen)
Ganzer Artikel im Wiki →Skip-Liste Eine Skip-Liste ist eine sortierte verkettete Liste mit zusätzlichen „Überholspuren", sodass man Elemente in durchschnittlich O(log n) finden kann.
Die unterste Ebene enthält alle Elemente. Jede höhere Ebene enthält zufällig ausgewählt etwa die Hälfte der Elemente der Ebene darunter. Die Suche beginnt oben, springt weit und steigt ab, wenn sie zu weit gekommen wäre.
Verwandt: B-Baum und B+-Baum
Ganzer Artikel im Wiki →Allergene in Lebensmitteln (die 14 Hauptallergene) In der EU müssen 14 Stoffgruppen, die häufig Allergien auslösen, in der Zutatenliste hervorgehoben werden, etwa durch Fettdruck.
Die 14 Hauptallergene sind glutenhaltiges Getreide, Krebstiere, Eier, Fisch, Erdnüsse, Soja, Milch (inklusive Laktose), Schalenfrüchte (Nüsse), Sellerie, Senf, Sesam, Schwefeldioxid und Sulfite (ab 10 mg/kg), Lupinen und Weichtiere.
Verwandt: Konservierungsstoffe · Mindesthaltbarkeitsdatum und Verbrauchsdatum · Nährwerttabelle lesen
Ganzer Artikel im Wiki →Arch Linux Arch Linux ist eine minimalistische Rolling-Release-Distribution (seit 2002), bei der man sein System selbst zusammenstellt.
Das Motto „Keep it simple“ bedeutet: wenig vorinstalliert, volle Kontrolle.
Verwandt: EndeavourOS · Manjaro · SteamOS · Debian · Fedora · Linux
Ganzer Artikel im Wiki →Arrays Eine feste, typisierte Sammlung von Elementen unter einem gemeinsamen Namen — die Größe steht bei der Erstellung fest und kann danach nicht mehr geändert werden.
Deklaration z. B. int[] zahlen = new int[5]; oder direkt mit Werten int[] zahlen = {1, 2, 3};. Der Zugriff erfolgt über einen nullbasierten Index. Wird eine variable Größe gebraucht, greift man in Java stattdessen zu ArrayList aus dem Collections-Framework.
Verwandt: ArrayList · For-Schleife · Index · Mehrdimensionale Arrays · Java · JSON
Ganzer Artikel im Wiki →Arrays Eine Datenstruktur, die mehrere Werte desselben Typs in einem zusammenhängenden Speicherbereich mit fester Größe ablegt — Zugriff auf jedes Element erfolgt über seinen Index.
Weil die Größe eines Arrays bei den meisten Sprachen von Anfang an feststehen muss, sind Arrays sehr schnell im Zugriff, aber unflexibel, wenn sich die Anzahl der Elemente zur Laufzeit ändern soll — dafür gibt es dynamisch wachsende Strukturen wie Java's ArrayList (siehe Dynamisches Array). Mehrdimensionale Arrays erweitern das Prinzip auf Tabellen oder Gitter (Array von Arrays).
Verwandt: Index · Data Structures (Datenstrukturen) · ArrayList (Dynamisches Array) · Mehrdimensionale Arrays · Java · Algorithms (Algorithmen)
Ganzer Artikel im Wiki →Binäre Suche Die binäre Suche findet ein Element in einer sortierten Liste, indem sie den Suchbereich immer wieder halbiert – statt alle Elemente einzeln zu prüfen.
Sie vergleicht den gesuchten Wert mit dem mittleren Element: Ist er kleiner, geht es links weiter, ist er größer, rechts. Dadurch braucht sie bei n Elementen nur etwa log₂(n) Schritte – bei einer Million Elementen höchstens 20 (Laufzeit O(log n), siehe Big-O-Notation). Voraussetzung ist eine sortierte Datenmenge mit Indexzugriff.
Verwandt: Algorithms (Algorithmen) · Index · Baum (Datenstruktur) · Big-O-Notation · Mergesort · Sorting (Sortieren)
Ganzer Artikel im Wiki →Break/Continue Zwei Sprunganweisungen, um den normalen Ablauf einer Schleife gezielt zu verändern: break beendet die Schleife sofort komplett, continue überspringt nur den restlichen aktuellen Durchlauf und macht mit dem nächsten weiter.
break wird z. B. genutzt, um eine Suche abzubrechen, sobald das gesuchte Element gefunden wurde, statt die restliche Sammlung noch unnötig zu durchlaufen. continue eignet sich, um bestimmte Elemente zu überspringen, ohne die ganze Schleife zu verlassen — etwa um bei einer Liste von Zahlen nur die geraden zu verarbeiten. Beide funktionieren auch in Switch-Statements (dort beendet break den jeweiligen Fall).
Verwandt: Switch-Statement · Schleifen
Ganzer Artikel im Wiki →Browser-Verlauf Die lokal gespeicherte Liste besuchter Webseiten eines Browsers.
Erlaubt es, frühere Seiten schnell wiederzufinden (z. B. über die Adressleiste, die Vorschläge aus dem Verlauf zeigt). Enthält sensible Daten über das Nutzungsverhalten, weshalb er sich manuell löschen lässt und im privaten/Inkognito-Modus gar nicht erst mitgeschrieben wird.
Verwandt: Browser · Cookies · Daten
Ganzer Artikel im Wiki →Bubblesort Bubblesort sortiert, indem es benachbarte Elemente vergleicht und vertauscht, wenn sie in falscher Reihenfolge stehen – größere Werte „blubbern“ nach hinten. Es ist einfach, aber mit O(n²) langsam.
In jedem Durchlauf wandert das größte noch nicht einsortierte Element ans Ende. Nach n−1 Durchläufen ist die Liste sortiert. Bubblesort eignet sich zum Lernen, nicht für den Einsatz bei großen Datenmengen.
Verwandt: Mergesort · Quicksort · Big-O-Notation · Advanced Sorting (Fortgeschrittene Sortierverfahren) · Insertionsort und Selectionsort · Sorting (Sortieren)
Ganzer Artikel im Wiki →Cipher Suite Eine festgelegte Kombination aus Algorithmen (Schlüsselaustausch, Verschlüsselung, Hash-Funktion), die eine TLS-Verbindung für ihre gesamte Dauer verwendet.
Eine Cipher Suite wie TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 legt fest: welches Verfahren für den Schlüsselaustausch genutzt wird (ECDHE), welcher Algorithmus für die Authentifizierung (RSA), welcher symmetrische Algorithmus für die eigentliche Verschlüsselung (AES-256-GCM) und welche Hash-Funktion für Integritätsprüfungen (SHA-384). Im Handshake schlägt der Client eine Liste unterstützter Cipher Suites vor, der Server wählt eine davon aus.
Verwandt: Handshake Protocol · TLS · Change Cipher Spec Protocol · Handshake · SHA-256 · Signatur
Ganzer Artikel im Wiki →Collections Javas Standard-Framework (java.util) für Datenstrukturen mit variabler Größe — die zentralen Interfaces sind List, Set und Map.
Anders als Arrays haben Collections keine feste Größe und bieten fertige Methoden für Sortieren, Suchen und Filtern. Seit Java 5 sind Collections generisch (siehe Generics) — List<String> erzwingt zur Compile-Zeit, dass nur String-Objekte hineinkommen, statt Typfehler erst zur Laufzeit zu entdecken.
Verwandt: Generics · Iterator · List · Set · Java · Advanced Sorting
Ganzer Artikel im Wiki →Collections Eine Sammlung vorgefertigter, wiederverwendbarer Datenstrukturen (Listen, Mengen, Zuordnungen), die eine Sprache als Standardbibliothek mitbringt, statt dass jedes Programm sie selbst neu implementieren muss.
Zu den Collections gehören typischerweise dynamisch wachsende Listen (z. B. ArrayList, LinkedList), eindeutige Mengen (HashSet, TreeSet) und Schlüssel-Wert-Zuordnungen (Maps, z. B. LinkedHashMap). Über ein einheitliches Interface (siehe Iterator) lassen sich alle diese Strukturen auf ähnliche Weise durchlaufen, unabhängig von ihrer konkreten internen Implementierung.
Verwandt: Data Structures (Datenstrukturen) · LinkedHashMap (Geordnete Hash-Zuordnung) · Iterator · List (Liste) · Set (Menge) · Interface
Ganzer Artikel im Wiki →Constructors (Konstruktoren) Eine spezielle Methode, die automatisch aufgerufen wird, wenn ein neues Objekt einer Klasse erzeugt wird — meist genutzt, um die Anfangswerte der Felder zu setzen.
Ein Konstruktor trägt üblicherweise denselben Namen wie die Klasse und hat keinen Rückgabetyp (auch nicht void). Über Overloading kann eine Klasse mehrere Konstruktoren mit unterschiedlichen Parameterlisten anbieten, etwa einen ohne Argumente (Standardwerte) und einen, der alle Felder direkt beim Erzeugen setzt.
Verwandt: Classes (Klassen) · this-Keyword · Bedeutung von this · initialisieren · instanziieren · Encapsulation (Kapselung)
Ganzer Artikel im Wiki →Darknet Ein Teil des Internets, der nur über spezielle Software (z. B. Tor) erreichbar ist und Nutzer sowie Serverstandorte durch mehrfache Verschlüsselung und Umleitung anonymisiert.
Beim bekanntesten Darknet, dem Tor-Netzwerk, wird der Verkehr über mehrere zufällig gewählte Knotenpunkte (Relays) geleitet und dabei mehrfach verschlüsselt (Onion-Routing) — jeder Knoten kennt nur den vorherigen und nächsten Schritt, nicht die gesamte Route. Das Darknet selbst ist technologieneutral (Anonymisierung), wird aber medial oft mit illegalen Marktplätzen assoziiert. Es wird auch von Journalisten, Aktivisten und Menschen in autoritären Staaten genutzt, um Zensur zu umgehen.
Verwandt: Verschlüsselung · VPN · Nutzer
Ganzer Artikel im Wiki →Data Structures Organisierte Formen, Daten im Speicher zu halten — Java stellt über das Collections-Framework fertige Implementierungen für Listen, Mengen und Zuordnungen bereit.
Die Wahl der Datenstruktur bestimmt maßgeblich die Performance eines Programms: eine ArrayList erlaubt schnellen Zugriff per Index, eine LinkedList schnelles Einfügen/Entfernen mitten in der Liste, ein HashSet schnelles Prüfen auf Enthaltensein. Java-Arrays (siehe Arrays) sind die einfachste, aber unflexibelste Datenstruktur.
Verwandt: Algorithms · Anwendungsentwicklung · DSA (Data Structures & Algorithms) · Java · Daten · Arrays
Ganzer Artikel im Wiki →Data Structures (Datenstrukturen) Ein Oberbegriff für standardisierte Arten, Daten so zu organisieren und zu speichern, dass bestimmte Operationen (Suchen, Einfügen, Sortieren) effizient möglich sind.
Die Wahl der richtigen Datenstruktur hat großen Einfluss auf die Performance eines Programms — ein Array ist z. B. schnell im direkten Zugriff über einen Index, aber langsam beim Einfügen in der Mitte; eine verkettete Liste ist umgekehrt. Collections fassen die gängigsten Datenstrukturen (Listen, Mengen, Zuordnungen) in einer gemeinsamen, wiederverwendbaren Bibliothek zusammen.
Verwandt: Algorithms (Algorithmen) · Arrays · Collections · Daten · Index · Baum (Datenstruktur)
Ganzer Artikel im Wiki →Django Ein "Batteries-included"-Webframework für Python — bringt ORM, Admin-Oberfläche, Authentifizierung und mehr direkt mit, statt sie einzeln zusammenzustellen.
Django folgt der Philosophie, für die meisten Standardaufgaben einer Webanwendung (Datenbankzugriff, Nutzerverwaltung, Formulare) eine fertige, gut integrierte Lösung mitzuliefern, statt wie minimalistischere Frameworks nur ein Grundgerüst zu bieten. Besonders bekannt ist das automatisch generierte Admin-Panel für Datenbankinhalte.
Verwandt: Authentifizierung · CRUD · Node.js · PostgreSQL · MVC
Ganzer Artikel im Wiki →DSA (Data Structures & Algorithms) Der klassische Grundlagenbereich der Informatik, der beschreibt, wie man Daten organisiert (Datenstrukturen: Listen, Bäume, Hashmaps) und effizient verarbeitet (Algorithmen: Suchen, Sortieren, Graphen).
DSA ist zentraler Bestandteil jeder Informatikausbildung und der Kern klassischer Programmier-Vorstellungsgespräche, weil die Wahl der richtigen Datenstruktur/des richtigen Algorithmus oft über die Performance einer Anwendung entscheidet (z. B. Suche in einer sortierten Liste vs. einer Hashmap). Konzepte wie Laufzeitkomplexität (Big O) gehören eng dazu.
Verwandt: SQL · Daten · Algorithms · Data Structures · Sorting
Ganzer Artikel im Wiki →Duftstoffe und Duftallergene „Parfum" in der Zutatenliste steht für ein Gemisch aus oft Dutzenden Duftstoffen. Duftstoffe gehören zu den häufigsten Auslösern von Kontaktallergien.
Die EU verlangt, 26 bekannte Duftallergene einzeln zu nennen, wenn ihr Gehalt bestimmte Grenzen überschreitet, zum Beispiel Limonene, Linalool, Citronellol, Geraniol, Eugenol, Coumarin und Citral. Die Liste wird erweitert.
Verwandt: INCI: Kosmetik-Inhaltsstoffe lesen · Parabene
Ganzer Artikel im Wiki →Embedding (Vektordarstellung) Ein Embedding ist eine Liste von Zahlen (Vektor), die die Bedeutung eines Textes, Bildes oder Tons abbildet. Ähnliche Dinge liegen im Zahlenraum nah beieinander.
„Hund" und „Welpe" haben ähnliche Vektoren, „Hund" und „Steuererklärung" nicht. Mit Embeddings lässt sich nach Bedeutung suchen, nicht nur nach Wörtern: Der Abstand (meist Kosinus-Ähnlichkeit) zwischen zwei Vektoren sagt, wie ähnlich sie sind.
Verwandt: RAG (Retrieval-Augmented Generation) · Token (KI)
Ganzer Artikel im Wiki →Firewall-Konfiguration Eine Firewall-Konfiguration besteht aus Regeln, die festlegen, welcher Netzwerkverkehr erlaubt oder blockiert wird. Entscheidend sind Richtung, Protokoll, Port, Adresse und die Standardregel (alles verbieten, was nicht erlaubt ist).
Die Firewall prüft jedes Paket der Reihe nach gegen die Regelliste. Die erste passende Regel entscheidet (Erlauben, Verwerfen, Ablehnen). Eine gute Konfiguration ist knapp, nachvollziehbar und folgt dem Prinzip der geringsten Rechte.
Verwandt: Firewall · Web Application Firewall (WAF) · NAT (Network Address Translation)
Ganzer Artikel im Wiki →Gamingserver Ein Gamingserver ist ein Server, der ein Mehrspieler-Spiel betreibt, sodass sich viele Spieler verbinden und gemeinsam spielen können.
Der Server hält den Spielzustand, rechnet die Spielwelt und schickt allen Spielern die Änderungen. Bei einem dedizierten Server läuft nur das Spiel und kein Spielerprogramm. Bei einem Listen-Server ist einer der Spieler gleichzeitig Gastgeber.
Verwandt: Latenz · Ping · Router · DDoS · RAM · Server
Ganzer Artikel im Wiki →Generics Typparameter in spitzen Klammern (<T>), mit denen eine Klasse oder Methode für beliebige Typen wiederverwendbar wird, ohne die Typsicherheit aufzugeben.
Ohne Generics müsste eine Collection mit dem allgemeinen Typ Object arbeiten und Werte beim Herausholen manuell zurückcasten — fehleranfällig, da Typfehler erst zur Laufzeit auffallen. Mit List<String> erzwingt der Compiler dagegen schon beim Kompilieren, dass nur String-Objekte hineinkommen.
Verwandt: Collections · Wrapper Classes · Advanced Sorting · ArrayList · List
Ganzer Artikel im Wiki →Generics Eine Möglichkeit, Klassen und Methoden so zu schreiben, dass sie mit unterschiedlichen Datentypen arbeiten können, ohne für jeden Typ eine eigene, fast identische Version zu schreiben.
Eine generische Liste kann z. B. mit Liste<Zahl> oder Liste<Text> genutzt werden, wobei derselbe Klassencode dahintersteckt — der konkrete Typ wird beim Verwenden festgelegt. Der große Vorteil gegenüber einer Liste, die einfach alles akzeptiert: Fehler durch falsche Typen werden bereits beim Kompilieren erkannt, statt erst zur Laufzeit einen Absturz zu verursachen.
Verwandt: Interface · Abstraction (Abstraktion) · Classes (Klassen) · List (Liste) · Methods (Methoden) · Parameters (Parameter)
Ganzer Artikel im Wiki →HashSet (Hash-basierte Menge) Eine Menge, die intern eine Hash-Tabelle nutzt, um Elemente extrem schnell (im Idealfall in nahezu konstanter Zeit) einzufügen, zu suchen und zu entfernen.
Jedes Element wird über eine Hash-Funktion einem Speicherplatz zugeordnet — dadurch entfällt das Durchsuchen der gesamten Struktur, wie es bei einer Liste nötig wäre. Der Preis dafür: Die Reihenfolge der Elemente beim Durchlaufen ist nicht vorhersagbar und entspricht weder der Einfüge- noch einer sortierten Reihenfolge — dafür wäre ein TreeSet die passende Wahl.
Verwandt: LinkedHashMap (Geordnete Hash-Zuordnung) · Set (Menge) · TreeSet (Sortierte Menge) · Hashing · Collections · Hashmap (Dictionary)
Ganzer Artikel im Wiki →Hydra Ein Open-Source-Tool für Brute-Force- und Wörterbuch-Angriffe auf Login-Verfahren verschiedener Protokolle (SSH, FTP, HTTP-Formulare u.v.m.) — im Pentesting-Kontext eingesetzt, um schwache Passwörter aufzudecken.
Hydra probiert systematisch Kombinationen aus Benutzernamen und Passwörtern (aus Wortlisten oder generiert) gegen einen Login-Dienst durch, bis eine funktioniert oder alle Kombinationen erschöpft sind. Der Einsatz gegen Systeme ohne ausdrückliche Erlaubnis ist illegal — legitim wird es im Rahmen autorisierter Penetrationstests genutzt, um zu prüfen, ob Systeme ausreichend gegen Brute-Force-Angriffe geschützt sind (z. B. durch Rate-Limiting oder Account-Sperren).
Verwandt: Nmap · FTP · SSH · 2FA · Hashing · Pentesting
Ganzer Artikel im Wiki →INCI: Kosmetik-Inhaltsstoffe lesen INCI (International Nomenclature of Cosmetic Ingredients) ist die einheitliche, internationale Schreibweise der Inhaltsstoffe auf Kosmetikverpackungen.
Die Liste ist nach Mengenanteil absteigend sortiert, bis zu einem Anteil von etwa 1 %. Danach darf die Reihenfolge beliebig sein. Pflanzen werden mit lateinischen Namen angegeben, Wasser heißt „Aqua", Duftstoff „Parfum".
Verwandt: Duftstoffe und Duftallergene · Haltbarkeit von Kosmetik (PAO-Symbol) · Mikroplastik in Kosmetik · Parabene · Aluminium in Deodorants · Formaldehydabspalter und Isothiazolinone
Ganzer Artikel im Wiki →Index Die Positionsnummer eines Elements innerhalb einer geordneten Datenstruktur wie einem Array oder einer Liste — in den meisten Sprachen beginnt die Zählung bei 0, nicht bei 1.
Ein Index erlaubt direkten Zugriff auf ein bestimmtes Element, ohne die Struktur der Reihe nach durchsuchen zu müssen (array[3] greift z. B. sofort auf das vierte Element zu). Diese nullbasierte Zählung ist eine häufige Fehlerquelle für Einsteiger ("Off-by-one-Fehler"), etwa wenn eine Schleife bis array.length statt array.length - 1 läuft und dadurch einen Index außerhalb der gültigen Grenzen anspricht.
Verwandt: Arrays · For-Schleife · List (Liste) · Binäre Suche · Data Structures (Datenstrukturen) · Mehrdimensionale Arrays
Ganzer Artikel im Wiki →Inodes Ein Inode ist der Verwaltungseintrag einer Datei in Unix-Dateisystemen. Er speichert alles über die Datei außer ihrem Namen und ihrem Inhalt.
Im Inode stehen Größe, Besitzer, Rechte, Zeitstempel und die Adressen der Datenblöcke. Der Dateiname steht dagegen im Verzeichnis, das nur eine Liste „Name → Inode-Nummer" ist.
Verwandt: Symbolische Links und Hardlinks
Ganzer Artikel im Wiki →Iterator Ein Objekt, mit dem sich die Elemente einer Collection nacheinander durchlaufen lassen, ohne die konkrete interne Implementierung der Datenstruktur kennen zu müssen.
Ein Iterator merkt sich intern die aktuelle Position und bietet typischerweise zwei Kernoperationen: prüfen, ob noch ein weiteres Element folgt, und das nächste Element abrufen. Dadurch lässt sich derselbe Durchlauf-Code für ganz unterschiedliche Datenstrukturen (Liste, Menge, Map) wiederverwenden — die "for-each"-Schleife vieler Sprachen ist meist nur eine bequeme Kurzschreibweise für die Arbeit mit einem Iterator.
Verwandt: Collections · iterieren · Abstraction (Abstraktion) · For-Schleife · Higher-Order-Funktion (Funktion höherer Ordnung) · Kopfgesteuerte Schleife
Ganzer Artikel im Wiki →Java Streams (Stream-API) Die Stream-API (seit Java 8) verarbeitet Datenmengen als „Fließband": Aus einer Quelle wie einer Liste entsteht ein Stream, auf den man Schritte wie filtern, umwandeln und sammeln anwendet. Streams sind etwas anderes als die I/O-Streams für Dateien.
Statt Schleifen mit Zwischenvariablen beschreibt man, was passieren soll (deklarativ). Ein Stream speichert keine Daten, er ist eine Beschreibung der Verarbeitung. Die Arbeit geschieht erst, wenn eine Endoperation aufgerufen wird („lazy").
Ganzer Artikel im Wiki →LinkedHashMap Eine Map-Implementierung, die — anders als die reguläre HashMap — die Einfügereihenfolge (oder wahlweise Zugriffsreihenfolge) der Schlüssel beibehält.
Intern kombiniert LinkedHashMap eine Hash-Tabelle für schnellen Zugriff mit einer verketteten Liste, die die Reihenfolge der Einträge nachhält. Mit dem Zugriffsreihenfolge-Modus (accessOrder = true) lässt sich damit z. B. simpel ein LRU-Cache (zuletzt genutzte Einträge zuletzt) bauen.
Verwandt: HashSet · Schlüssel · Collections
Ganzer Artikel im Wiki →LinkedHashMap (Geordnete Hash-Zuordnung) Eine Schlüssel-Wert-Zuordnung (Map), die die schnelle Hash-basierte Suche eines HashSet-artigen Zugriffs mit einer vorhersagbaren Reihenfolge kombiniert — Elemente werden in der Reihenfolge durchlaufen, in der sie eingefügt wurden.
Eine normale, rein Hash-basierte Map garantiert keine bestimmte Durchlaufreihenfolge; LinkedHashMap merkt sich zusätzlich intern eine verkettete Liste der Einfügereihenfolge, ohne dabei die Geschwindigkeit des Hash-Zugriffs für einzelne Lese-/Schreibzugriffe zu verlieren. Nützlich, wenn sowohl schneller Zugriff über einen Schlüssel als auch eine konsistente Reihenfolge beim Durchlaufen wichtig sind.
Verwandt: Collections · HashSet (Hash-basierte Menge) · Schlüssel · Hashmap (Dictionary) · TreeSet (Sortierte Menge)
Ganzer Artikel im Wiki →