Was ist der unterschied zwichen ArrayList und List?

2 Antworten

29.09.2015, 17:21

Ich nehme an es geht um Java:

List ist ein Interface, und ArrayList eine Implementierung davon. Heißt, ArrayList kann alles, was eine List können muss (und vielleicht noch mehr - da fällt mir bei ArrayList aber nichts ein). Das kann LinkedList aber auch.

Der Unterschied zwischen ArrayList und LinkedList ist, dass ArrayList intern Arrays verwendet, um die Elemente abzulegen. Deshalb ist wahlfreier Zugriff (sowas wie arrayList.get(123) ) schnell. Bei LinkedList ist das (ab einer gewissen Größe der Liste) langsam (weil die Elemente verkettet sind und der Reihe nach durchlaufen werden müssen, um an Element 123 zu kommen). Dafür ist LinkedList schnell, wenn inmitten der Liste ein Element eingefügt oder ausgeschnitten werden soll - ArrayList muss dafür das komplette Array umkopieren (langsamer). Für sehr kleine Listen (10 Elemente oder so) macht das alles aber kaum einen Unterschied.

FooBar1

29.09.2015, 17:45

Du nimmst falsch an. Schau mal auf die Tags

Omnivore01

29.09.2015, 17:46

@ArchEnema Ich weiß, dass die Bezeichner in Java unterschiedlich sind, jedoch geht es in der Frage um .NET (siehe Verschlagwortung)

ArchEnema

29.09.2015, 19:59

@Omnivore01

Jo, habs auch (nachträglich) gesehen. Zu spät. :D

Omnivore01

29.09.2015, 20:09

@ArchEnema

Nicht so schlimm, ich bin ja auch nur auf "programmieren" angesprungen ^^

Omnivore01

29.09.2015, 17:45

ArrayList ist nicht typisiert. Da kannst du allemöglichen Objekte reinschieben.

List hingegen ist typisiert durch <Typ>. Dann kannst du nur Objekte da reinknallen, die von der Klasse sind oder von der Klasse/Interface erben.

List<object> wäre also das gleiche wie ArrayList

ArchEnema

29.09.2015, 20:04

Naja, List<object> ist nicht wirklich das gleiche wie ArrayList. Sind schon andere Implementierungen - und ArrayList ist deprecated.

Ich verlinke mal zur Konkurrenz: http://stackoverflow.com/questions/365482/net-arraylist-vs-list

Omnivore01

29.09.2015, 20:08

@ArchEnema

Achso? okay....ich benutze ArrayList eh nicht, da bei mir immer alles typisiert wird. Object-Listen kommen gaaaanz selten vor

ArchEnema

29.09.2015, 20:18

@Omnivore01

Macht ja auch Sinn. List<Object> kann mal nötig sein - dann wäre vmtl. ArrayList gleichwertig (wobei ich nicht weiß, wie weit die beiden Implementierungen unter der Haube voneinander abweichen). Dennoch hätte man auch dann keinen Vorteil davon, die ältere Syntax/API zu verwenden. Sieht natürlich anders aus, wenn man mit bestehendem Code arbeitet, der noch ArrayList verwendet.

Ich habe vor einiger Zeit mit C# angefangen. Habe jetzt längere Zeit an einem Projekt gearbeitet, und dieses vor kurzem fertiggestellt.

Ich habe gehört, dass es sogenannte .NET - Decompiler gibt, welche die .EXE wieder zu dem eigentlichen Source-Code umwandeln. Gibt es Möglichkeiten das zu verhindern?

Danke.

...zur Frage

C# Arraylist Inhalt ausrechnen?

Guten Tag ich habe eine list wo mehrere Zahlen drin gespeichert sind, jetzt möchte ich alle zahlen die in der List sind zusammen rechnen, wie kann ich das machen??

...zur Frage

was ist der unterschied zwischen arraylist und LIst in java?

ist das nicht das gleiche bruh?

...zur Frage

C# Performance - for vs. foreach?

Gibt es einen Unterschied zwischen den unterschiedlichen Verarbeitungen der beiden Schleifen?

List<Projectile2D> projectiles = new List<Projectile2D>();

(...)

for(int i = 0; i < projectiles.Count; i++)
{
  projectiles[i].Update();
}

foreach(Projectile2D item in projectiles)
{
  item.Update();
}

Ich könnte mir höchstens vorstellen, dass die zweite Variante ein klein wenig mehr RAM verbraucht, da hier ja eine neue Variable instanziert wird.

Gibt es sonst noch irgendwelche Unterschiede die man beachten sollte? Die meisten Tutorials zeigen immer die obere Variante. Ich finde jedoch, dass die untere viel besser zu verstehen ist.

...zur Frage

Unterschied ArrayList und Arrays?

...zur Frage

unterschied zwischen .sln-dateien, csproj-dateien und .cs Dateien?

was ist der unterschied zwischen den oben genannten Dateien?

...zur Frage

Java: Wie kann ich die Spielernamen aus der Arraylist ausgeben?

Hey, ich suche bereits seit ein paar Stunden eine Methode, die mir aus der ArrayList

public static ArrayList<UUID> List = new ArrayList<>();

die Spieler ausgeben kann.

So ungefähr:

sender.sendMessage("Es sind Folgende Spieler in der Arraylist:");
sender.sendMessage("Spieler1");
sender.sendMessage("Spieler2");
// usw.

Wenn jemand Ahnung hätte, würde ich mich über eine Methode freuen, die am besten auch erklärt wird.

...zur Frage

C# String string Unterschied?

Einmal klein geschrieben und einmal groß geschrieben, was ist der Unterschied?

Ist der großgeschriebene String, die Wrapperclass von string wie in Java oder wie darf ich mir das vorstellen?

Muss man aus Performancegründen darauf achten, wann man welchen von diesen Strings verwendet?

...zur Frage

INI DATEI IN VISUAL STUDIO?

Hi,

Ich möchte in Visual Studio (die Sprache ist mir erstmal egal) eine INI datei auslesen

Leider sind die [Sektionen] unbekannt und die Varibablen=... auch

Wie kann ich jetzt die Sektoren einselnt in Variablen packen und die werte und variablen auch ohne den Namen der Sektion und Var. zu kennen ????

VIELEN VIELEN DANK AN ALLE DIE ANTWORTEN...

...zur Frage

Unterschied zwichen kirschblüte und tulpe?

was ist der unterschied zwichen einer kirschblüte und einer tulpe?

...zur Frage

Wie Spieler in Arraylist hinzufügen,abrufen und löschen (Uuids)?

moin,

wie kann ich durch einen befehl /(command) (Spieler) den spieler mit der uuid zur einer arraylist hinzufügen und speichern.

Und mit /(andererCommand) die ein oder mehrere spieler(durch uuids) aus der arraylist löschen

Und mit einem anderen Command die arraylist abrufen und die spieler zu mir teleportieren (es geht mir hauptsächlich ums abrufen der list

ps, bitte schreibt nicht "befasse dich erstmal mit java" oder "befasse dich mal mit der arraylist" oder "10sekunden googlen" und so ein mist

mfg ALpha220066

...zur Frage

Was ist in Java der Unterschied zwischen einem Array und einer ArrayList?

Ich weiß nur, dass man in einem Array mehrere Zeichen speichern kann aber eine ArrayList?

...zur Frage

Java - ArrayList<Integer>: Wert entfernen

Ich möchte einen Wert aus der Array List des Typs Integer entfernen. Das Problem ist, das ich nicht weiß, ob [ArrayList].remove(INDEX) oder [ArrayList].remove(OBJECT) gemacht wird, da sowohl INDEX als auch OBJECT ein Integer ist. Somit weiß ich nicht was er bei [ArrayList].remove(5) tuht. Kann ich das irgendwie EINDEUTIG machen?

...zur Frage

was ist der unterschied zwichen kindergarten und kinderhaus?

was ist der unterschied zwichen kindergarten und kinderhaus??

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen