Elemente aus Liste entfernen und hinzufügen

Eichelhäer

Bekanntes Mitglied
Hallo,

Hi,

kurze Frage, wenn man ein Objekt an einer beliebigen Stelle zur Laufzeit entnimmt, muss man da die Liste nochmals sortieren, oder wird das "Loch" automatisch wieder aufgefüllt?
 

KonradN

Super-Moderator
Mitarbeiter
kurze Frage, wenn man ein Objekt an einer beliebigen Stelle zur Laufzeit entnimmt, muss man da die Liste nochmals sortieren, oder wird das "Loch" automatisch wieder aufgefüllt?
Wenn Du eine Listen Implementation hast, dann gibt es kein "Loch", Es gibt das Element dann einfach nicht mehr. Eine Liste ist eine Menge von Elementen in einer bestimmten Reihenfolge, also z.B. 1, 3, 5, 7, 9
Wenn Du da ein Element heraus nimmst, dann bleibt die restliche Liste, also wenn man die 5 heraus nimmt: 1, 3, 7, 9

Wie das dann intern umgesetzt wird, das ist erst einmal egal. Das kann in Form von Referenzen sein, die von einem Element zum nächsten gehen. Dann würde nur die Referenz vom Element 3 auf die 7 zeigen. Oder das ist in Form eines Arrays. Dann würde eine Lücke entstehen und da müsste dann reagiert werden (vermutlich durch einfaches Kopieren aller folgenden Elemente.

Hier sind also zwei Sichtweisen:
a) die Abstrakte Sichtweise: Es wird etwas nach außen implementiert, also z.B, das Interface List<T> und man hat dann eine Sichtweise, was da nach außen passiert. Die List ist eine Black Box und man weiss nicht, was die macht.
b) die konkrete Implementation: Da muss man dann genau schauen, was man wie hat und was dann notwendig ist, damit die gewünschte Schnittstelle / der Vertrag erfüllt wird.

Generell ist wichtig: Du musst genau sagen, um was es Dir geht: Über was für eine Liste redest Du? Ist es das Interface List von Java? Eine selbst geschriebene Klasse? Ohne die Information kann ich nur diese allgemeine Information geben in der Hoffnung, dass Dir das weiter hilft.
 

Förster

Mitglied
Wenn du ein Element aus einer Liste entfernst, wird das "Loch" automatisch aufgefüllt, indem alle folgenden Elemente um eine Position verschoben werden, um die Lücke zu schließen. Das bedeutet, dass du die Liste nicht manuell sortieren musst.

Du musst jedoch beachten, dass das Entfernen von Elementen aus einer Liste Auswirkungen auf die Indizes anderer Elemente haben kann. Wenn du also Elemente aus einer Liste entfernst und später auf Elemente nach Index zugreifen möchtest, musst du sicherstellen, dass du die Indizes der verbleibenden Elemente korrekt behandelst.

Wenn du ein Element an einer bestimmten Stelle in der Liste einfügen möchtest, wird die Position des Elements automatisch festgelegt, indem alle folgenden Elemente um eine Position verschoben werden, um Platz für das neue Element zu schaffen. In diesem Fall musst du die Liste ebenfalls nicht manuell sortieren.
 

Neumi5694

Top Contributor
Beachte, dass das mit den "Löchern" dann stimmt, wenn das Element mit einem "remove" Befehl entfernt wurde.
Eine Position auf null zu setzen heißt nicht, dass ein Listenelement entfernt wurde.

"A","B","C","D"
remove (2) -> "A","B","D"

"A","B","C","D"
set (2,null) -> "A","B",null,"D"


ps: Wie du siehst, ändert der remove-Befehl auch die Länge der Liste, das Setzen auf null macht das nicht.
@KonradN hat vollkommen recht mit den Implementierungsdetails, die muss man nicht kennen. Aber was bestimmte Methoden des Interfaces machen sollen, ist vordefiniert. Machen sie was anderes, dann ist die Implementierung schlichtweg falsch.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
A Elemente aus Liste entfernen Java Basics - Anfänger-Themen 5
B Verkettete Liste durchgehen und einzelne Elemente in neue Liste tun Java Basics - Anfänger-Themen 9
E Elemente aus Liste löschen Java Basics - Anfänger-Themen 5
S Elemente in Liste einfügen Java Basics - Anfänger-Themen 2
G Verkettete Liste - Neu erzeugte Elemente werden nicht ausgegeben Java Basics - Anfänger-Themen 5
R Elemente eine Liste im Ring schliessen Java Basics - Anfänger-Themen 9
1 Wie addiert man die Elemente einer Verketteten Liste? Java Basics - Anfänger-Themen 5
W wie legt man die elemente der liste k Mal fest ? Java Basics - Anfänger-Themen 7
S JPA / Elemente einer Liste ansprechen Java Basics - Anfänger-Themen 5
B mit einem Iterrator elemente aus einer liste löschen Java Basics - Anfänger-Themen 3
G Elemente von Feld und Liste auf Gleichheit überprüfen Java Basics - Anfänger-Themen 13
M wie kann ich am besten die kleinste 2 elemente von einer Liste kriegen Java Basics - Anfänger-Themen 4
D Elemente einer Liste Java Basics - Anfänger-Themen 23
T Elemente sortiert in Liste einfügen Java Basics - Anfänger-Themen 10
T Einfach verkettete Liste: Wie Elemente löschen? Java Basics - Anfänger-Themen 4
S Elemente einer Liste mit true / false Werten Java Basics - Anfänger-Themen 3
C einfach verkettete Liste -> Elemente vertauschen Java Basics - Anfänger-Themen 2
G Anzahl der Elemente einer Liste ausgeben Java Basics - Anfänger-Themen 15
ven000m Liste als String - Elemente zu Int machen Java Basics - Anfänger-Themen 4
N Ich kriege ganze zeit die Fehlermeldung "Inhalt der Zwischenablage kann nicht in die ausgewählten Elemente eingefügt werden" hat jemand eine Lösung? Java Basics - Anfänger-Themen 6
J 2 listen vergleichen, die auch null Elemente haben können ! Java Basics - Anfänger-Themen 9
B bei 2 Arrays Anzahl gleicher Elemente vergleichen? Java Basics - Anfänger-Themen 49
frager2345 Aufgabe Hash Objekt Elemente ausgeben Java Basics - Anfänger-Themen 2
A Elemente in einem Array Java Basics - Anfänger-Themen 5
J Methoden Die Reihenfolge der Iterator-Elemente umkehren Java Basics - Anfänger-Themen 3
M ArrayList<TreeNode<T>> fortlaufende Nummerierung der Elemente Java Basics - Anfänger-Themen 5
Cassy3 Binäre Bäume Rekursiv durchlaufen und bestimmte Elemente Zählen Java Basics - Anfänger-Themen 6
D Array Elemente sortieren in aufsteigender Reihenfolge Java Basics - Anfänger-Themen 10
Bademeister007 Elemente aus zwei verschiedenen Arrays miteinander vergleichen und gegeben falls entfernen Java Basics - Anfänger-Themen 14
T SCC Elemente Java Basics - Anfänger-Themen 0
L ArrayList auf 4 Elemente begrenzen Java Basics - Anfänger-Themen 56
H Array Elemente Java Basics - Anfänger-Themen 17
T Elemente aus Array zu TableView JavaFX übertragen Java Basics - Anfänger-Themen 2
J Array Elemente werden nicht gefunden! Java Basics - Anfänger-Themen 6
GAZ String replace() Elemente tauschen Java Basics - Anfänger-Themen 13
J Array; Elemente kopieren Java Basics - Anfänger-Themen 17
V Array aus Klasse um vererbte Elemente erweitern Java Basics - Anfänger-Themen 3
S Laufzeit Quicksort wenn alle Elemente gleich sind Java Basics - Anfänger-Themen 4
A Array Elemente extrahieren ! Java Basics - Anfänger-Themen 4
J Elemente in einem 2D-Array summieren Java Basics - Anfänger-Themen 6
Kirby.exe Anzahl vorkommender Elemente im Array zählen Java Basics - Anfänger-Themen 9
M Matrix auf 4 Elemente untersuchen mit offenen Enden Java Basics - Anfänger-Themen 8
M Matrix Elemente vergleichen Java Basics - Anfänger-Themen 11
S Elemente eines Arrays bei Ausgabe auslassen Java Basics - Anfänger-Themen 2
I Alle Elemente von zwei Listen vergleichen Java Basics - Anfänger-Themen 1
L String zerlegen & elemente hinzufügen Java Basics - Anfänger-Themen 5
L Anzahl der Elemente key in einem Array mit log(N) Laufzeit Java Basics - Anfänger-Themen 4
L Erste Schritte Elemente zwei Schlangen vergleichen Java Basics - Anfänger-Themen 14
L Array Elemente verschieben Java Basics - Anfänger-Themen 5
D jsoup.select findet keine elemente Java Basics - Anfänger-Themen 2
F JList Elemente mit Strings vergleichen Java Basics - Anfänger-Themen 12
W ArrayList löscht alle Elemente bis auf eines Java Basics - Anfänger-Themen 2
M Elemente in einer ArrayList einander zuordnen. Java Basics - Anfänger-Themen 18
T Klassen Doppelte Elemente aus Container entfernen Java Basics - Anfänger-Themen 6
GreenTeaYT HashMap dupliziert meine Elemente? Java Basics - Anfänger-Themen 2
J Elemente in Array speichern, löschen, ... Java Basics - Anfänger-Themen 3
arjoopy Kapselung Elemente aus Objekt-Array ausgeben Java Basics - Anfänger-Themen 8
U Input/Output Elemente eines Binären Suchbaums ausgeben Java Basics - Anfänger-Themen 10
M ComboBox bestimmte Elemente disablen/ausgrauen Java Basics - Anfänger-Themen 3
K Anzahl gleicher Elemente in Array Java Basics - Anfänger-Themen 32
M LinkedList elemente löschen Java Basics - Anfänger-Themen 2
D Klassen Doppelt so viele Elemente in Arraylist ? Java Basics - Anfänger-Themen 4
V Elemente aus einem Array mit null überschreiben Java Basics - Anfänger-Themen 4
A Methoden Char-Arrays auf aufeinanderfolgende Elemente vergleichen! Java Basics - Anfänger-Themen 7
C Array Elemente Paarweise vertauschen Java Basics - Anfänger-Themen 2
kilopack15 Array auf doppelte Elemente überprüfen Java Basics - Anfänger-Themen 16
W Elemente aus einer anderen GUI steuern! Java Basics - Anfänger-Themen 13
R warum kann System.out.println(..) etwas, was Swing-Elemente Nicht können ? Java Basics - Anfänger-Themen 11
B generische LinkedList nach Häufigkeit der Elemente füllen Java Basics - Anfänger-Themen 6
B in einem abstrakten Set ,Elemente einer einfache verkettete List epeichern Java Basics - Anfänger-Themen 13
M Klassen Gesamt speicherbare Elemente in Vector? Java Basics - Anfänger-Themen 3
M Elemente eines Arrays verschieben Java Basics - Anfänger-Themen 9
A Anzahl der Elemente in einem Stack wiedergeben Java Basics - Anfänger-Themen 3
O Rekursiver Durchlauf verschachtelter Elemente Java Basics - Anfänger-Themen 1
P Vector durchsuchen und Elemente löschen Java Basics - Anfänger-Themen 4
R Variablen [GELÖST]Elemente in Array um Schrittweite s verschieben Java Basics - Anfänger-Themen 2
T Erste Schritte Elemente finden, deren Name erst "zusammengesetzt" wird Java Basics - Anfänger-Themen 8
A Eindeutige Elemente aus Array extrahieren Java Basics - Anfänger-Themen 9
gamebreiti Gui menu ArrayList Elemente wiedererkennen Java Basics - Anfänger-Themen 3
C Matrixmultiplikation ohne einzelne Elemente aufzurufen Java Basics - Anfänger-Themen 2
V wie kann ich in zweidimensionaller Arraylist auf die einzelnen Elemente zugreifen ? Java Basics - Anfänger-Themen 7
S Anzahl unterschiedlicher Elemente zählen Java Basics - Anfänger-Themen 4
G Performance - höhere Anzahl Swing Elemente Java Basics - Anfänger-Themen 5
C ArrayList - überschreibt Elemente Java Basics - Anfänger-Themen 7
A Mehrere 100.000 Elemente verlgeichen Java Basics - Anfänger-Themen 8
A JList Elemente in ein andres JList Adden Java Basics - Anfänger-Themen 5
B Zweidimensionales Array Elemente jeder Spalte zählen Java Basics - Anfänger-Themen 9
L Rückwärtsausgabe der Array-Elemente Java Basics - Anfänger-Themen 5
1 Elemente von 2 Arrays vergleichen Java Basics - Anfänger-Themen 12
1 Minimum aller Elemente in einem Array bestimmen Java Basics - Anfänger-Themen 10
M aus x Elementen y Elemente auswählen Java Basics - Anfänger-Themen 6
J Eingabe Elemente Aktivieren Java Basics - Anfänger-Themen 2
R Best Practice Elemente aus ArrayList entfernen (performant) Java Basics - Anfänger-Themen 6
G String Elemente auf Zahlen Überprüfen Java Basics - Anfänger-Themen 21
T Elemente im Array umdrehen Java Basics - Anfänger-Themen 9
L Elemente zufällig in ein Array verteilen Java Basics - Anfänger-Themen 12
T Wieviel Array-Elemente Java Basics - Anfänger-Themen 19
M Elemente im DefaultListModel separat auslesen Java Basics - Anfänger-Themen 2
T Collections Zugriff auf Elemente aus Iterator() Schleife Java Basics - Anfänger-Themen 4
P BitSet- Objekt- Anzahl der Elemente bestimmen Java Basics - Anfänger-Themen 2

Ähnliche Java Themen

Neue Themen


Oben