[JAVA] Structure de données

Type de structure de données

L'utilisation de la mémoire du tableau est faible, mais elle n'est pas bonne pour ajouter des éléments car il est nécessaire de déterminer la longueur au moment de la déclaration Liste des structures de données qui peuvent être dupliquées et peuvent gérer les éléments dans l'ordre Définir une structure de données non dupliquée et non ordonnée Map Duplicate sera remplacé par l'élément le plus récent

ArrayList Fonctionnalité Vous n'avez pas à vous soucier de la longueur du tableau et vous pouvez facilement ajouter des éléments. L'ordre des éléments est l'ordre dans lequel ils ont été ajoutés.

Méthode ajouter un élément ajouté Récupérer l'élément

Exemple

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

production


France

Tri des éléments

Collections.sort(Nom de ArrayList);

HashMap Fonctionnalité Une structure de données qui associe un élément à une clé et récupère l'élément avec la clé. N'autorisez pas non plus la duplication. L'ordre des éléments n'est pas l'ordre dans lequel ils ont été insérés.

Méthode Ajouter un élément put Récupérer l'élément Obtient l'élément getOrDefault et renvoie la valeur par défaut spécifiée si elle n'existe pas keySet Renvoie toutes les clés

Exemple

HashMap<String,String> map = new HashMap<String,String>();
map.put("pomme", apple");
map.put("Grain de raisin", "grapes");

System.out.println(map.get("pomme"));
System.out.println(map.getOrDefault("Pain","Rasen"));

System.out.println();

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

production


apple
Rasen

apple
grapes

Tri des éléments

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

TreeSet Fonctionnalité Vous n'avez pas à vous soucier de la longueur du tableau et vous pouvez facilement ajouter des éléments. De plus, il est automatiquement trié sans permettre la duplication. Soyez prudent lors de l'extraction d'éléments.

Méthode ajouter un élément ajouté supprimer l'élément supprimer Renvoie true si l'élément isEmpty est vide

Exemple

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

production


C

Citation, référence https://www.javadrive.jp/start/ https://eng-entrance.com/java-array-list

Recommended Posts

Structure de données
Liste de la structure de données [Java / Scala]
[Java] Structure de base