[JAVA] Datenstruktur

Datenstrukturtyp

Die Auslastung des Array-Speichers ist gering, aber es ist nicht gut, Elemente hinzuzufügen, da die Länge zum Zeitpunkt der Deklaration bestimmt werden muss Listendatenstruktur, die dupliziert werden kann und Elemente der Reihe nach verarbeiten kann Legen Sie die nicht doppelte, ungeordnete Datenstruktur fest Map Duplicate wird durch das neueste Element ersetzt

ArrayList Charakteristisch Sie müssen sich keine Gedanken über die Länge des Arrays machen und können problemlos Elemente hinzufügen. Die Reihenfolge der Elemente ist die Reihenfolge, in der sie hinzugefügt wurden.

Methode Element hinzufügen hinzugefügt Holen Sie sich Element abrufen

Beispiel

array.add("Frankreich");
String country = array.get(2);
System.out.println(country);

Ausgabe


Frankreich

Elemente sortieren

Collections.sort(ArrayList-Name);

HashMap Charakteristisch Eine Datenstruktur, die ein Element einem Schlüssel zuordnet und das Element mit dem Schlüssel abruft. Erlauben Sie auch keine Vervielfältigung. Die Reihenfolge der Elemente ist nicht die Reihenfolge, in der sie eingefügt wurden.

Methode Put-Element hinzufügen Holen Sie sich Element abrufen Ruft das Element getOrDefault ab und gibt den angegebenen Standardwert zurück, falls dieser nicht vorhanden ist keySet Gibt alle Schlüssel zurück

Beispiel

HashMap<String,String> map = new HashMap<String,String>();
map.put("Apfel", apple");
map.put("Traube", "grapes");

System.out.println(map.get("Apfel"));
System.out.println(map.getOrDefault("Brot","Rasen"));

System.out.println();

for(String key:map.keySet()){
System.out.println(map.get(key));
}

Ausgabe


apple
Rasen

apple
grapes

Elemente sortieren

Map<String, String> sortedMap = new TreeMap<>(Name der HashMap);

TreeSet Charakteristisch Sie müssen sich keine Gedanken über die Länge des Arrays machen und können problemlos Elemente hinzufügen. Darüber hinaus wird es automatisch sortiert, ohne dass Duplikate zulässig sind. Seien Sie vorsichtig beim Extrahieren von Elementen.

Methode Element hinzufügen hinzugefügt Element entfernen entfernen Gibt true zurück, wenn das isEmpty-Element leer ist

Beispiel

TreeSet<String> ts = new TreeSet<String>();
ts.add("C");
for (String a : ts) {
   System.out.println(a);
}

Ausgabe


C

Zitatreferenz https://www.javadrive.jp/start/ https://eng-entrance.com/java-array-list

Recommended Posts

Datenstruktur
Listendatenstruktur [Java / Scala]
[Java] Grundstruktur