Les tableaux de données dans Java

Résumé du document

Cours de programmation Java portant sur les tableaux de données.

Extraits

[...] Arguments de ligne de commande:A propos Main (finalement!) La signature de la méthode main indique qu'elle prend un tableau d'objets String comme paramètre Ces valeurs parviennent des arguments de ligne de commande qui sont fournit lorsque l'interpréteur est invoqué Par exemple, l'exécution de la commande suivante passe un tableau de trois objets String à main: > java DoIt pennsylvania texas california Ces chaînes de caractères sont stockées dans le paramètre aux indexes 0-2 A propos Main (String[] args):NameTag.java (p.334) public class NameTag { public static void main (String[] args) { System.out.println(); System.out.println(“ + args[0]); System.out.println(“My name is + args[1]); } } Utiliser les tableaux d'objets Des objets peuvent avoir des tableaux comme variables d'instance Alors, plusieurs structures utiles peuvent être créé avec des tableaux et des objets Le concepteur de logiciel doit déterminer soigneusement une organisation des données et des objets qui est applicable à la situation Voir CD Collection example, p.335, 337-338 Programme CD Collection:diagramme UML Exemple CD Collection: Tunes.java (Programme pilote) public class Tunes{ public static void main (String[] args){ CDCollection music = new CDCollection();music.addCD("So far so good", "Bryan Adams" 14);music.addCD("Enrique", "Enrique Iglesias" 13);System.out.println(music);} } Exemple CD Collection: CDCollection.java public class CDCollection{ private collection; private int count;private double totalCost; public CDCollection() the constructor collection = new CD[100]; count = totalCost = 0.0 a CD to the collectionpublic void addCD(String title, String artist, double cost, int tracks){ if (count collection.length) increaseSize(); collection[count] = new CD(title, artist, cost, tracks); totalCost cost; Suite . [...]

[...] Tableaux de données dans Java Objectifs d'apprentissage:Tableaux de données Comprendre comment faire les activités suivantes: Déclarer et utiliser des tableaux de données Passer des tableaux de données et des éléments de tableaux de données comme paramètres Déclarer et utiliser des tableaux d'objets Trier les éléments dans un tableau: Tri par sélection et tri par insertion Partie Après la semaine d'étude Tableaux à plusieurs dimensions La classe ArrayList Polygones et polylignes; types de bouton Tableaux de données: Liste ordonnée de valeurs Tableaux de données (suite) On réfère à une valeur particulière dans le tableau à l'aide du nom du tableau suivi par l'index entre parenthèses carrées Par exemple, l'expression notes[2] réfère à la valeur 94 (qui est la 3ième valeur dans le tableau) Dans Java, le tableau est un objet Alors le nom du tableau est une variable qui fait référence à un objet, et le tableau doit être instancier Exemples de tableaux notes[2] = 89; int premier = notes[premier] = notes[premier] + moyenne = (notes[0] + notes[9])/2; System.out.println ("Max = " + notes[5]); Tableaux de données (suite) Un tableau contient plusieurs valeurs du même type Ce type peut être un type primitif ou une référence à un objet Alors, on peut créer un tableau d'entiers, ou un tableau de caractères, ou un tableau d'objets String, etc. [...]

[...] Utiliser les tableaux comme paramètres Un tableau en entier peut être passé comme paramètre à une méthode Comme tout autre objet, la référence au tableau est passée, qui a comme effet que les paramètres formels et actuels soient des alias Changer un élément dans le tableau à l'intérieur de la méthode va changer l'original Un élément de tableau peut être passé à une méthode aussi, mais cela va suivre les règles de passage de paramètres qui applique au type de cet élément Utiliser les tableaux d'objets La déclaration suivante réserve de l'espace pour 25 références à des objets de type String String[] words = new String[25]; Mais ne crée pas les objets String comme tel Chaque objet stocké dans un tableau doit être instancié séparément Voir GradeRange.java (page 332) Tableaux d'objets :Extrait de GradeRange.java (pp.332) . [...]

[...] Le tableau notes peut être déclaré comme suit int[] notes = new int[10]; Declarer des tableaux: Exemples float[] prix = new float[500]; boolean[] drapeaux; drapeaux = new boolean[20]; char[] codes = new char[1750]; Vérification de bornes:Vérification d'erreurs Lorsqu'un tableau est créé, il est de taille fixe Un index utilisé dans une référence de tableau doit spécifier un élément valide Voulant dire, l'index doit être dans les bornes à L'interpréteur Java déclenche l'exception ArrayIndexOutOfBoundsException si l'index du tableau est hors des bornes Ceci est la vérification de bornes automatisée Vérification de bornes:Un exemple Par exemple, si un tableau codes contient 100 valeurs, il peut seulement être indexé de 0 à 99 Si compteur a la valeur 100, alors la référence qui suit va déclencher une exception: System.out.println (codes[compteur]); Il est commun d'introduire des erreurs off-by-one quand on utilise des tableaux Vérification de bornes :Utiliser length Chaque objet tableau a une constante publique appelée length qui stocke la taille du tableau Elle est référencée utilisant le nom du tableau (comme tout autre objet): notes.length Notez que length retourne le nombre d'éléments, et non pas le plus grand index i.e., la valeur de length est plus grand index + 1 Vérification de bornes: Extrait de ReverseOrder.java (p.325) { double[] numbers = new double[10]; System.out.println(“Size + numbers.length); for (int index = index Pas nécessaire! [...]

[...] Utiliser les tableaux comme paramètres Un tableau en entier peut être passé comme paramètre à une méthode Comme tout autre objet, la référence au tableau est passée, qui a comme effet que les paramètres formels et actuels soient des alias Changer un élément dans le tableau à l'intérieur de la méthode va changer l'original Un élément de tableau peut être passé à une méthode aussi, mais cela va suivre les règles de passage de paramètres qui applique au type de cet élément Utiliser les tableaux d'objets La déclaration suivante réserve de l'espace pour 25 références à des objets de type String String[] words = new String[25]; Mais ne crée pas les objets String comme tel Chaque objet stocké dans un tableau doit être instancié séparément Voir GradeRange.java (page 332) Tableaux d'objets :Extrait de GradeRange.java (pp.332) . [...]