Comment créer une structure de données de tableur java

les données de feuille de calcul de magasin avec Java.

les données de feuille de calcul de magasin avec Java.

Au niveau le plus simple, vous pouvez créer une structure de données pour une feuille de calcul en Java en utilisant un simple tableau 2D. Cependant, cette approche laisse beaucoup à désirer. Idéalement, une structure de données de feuille de calcul doit pouvoir redimensionner efficacement, insérer et supprimer des lignes et des colonnes entières, et ces opérations sont informatiquement coûteuses dans un tableau Java, ce qui nécessite Java pour reconstruire l`ensemble de la structure de données à partir de zéro dans les coulisses chaque fois qu`un tel opération est effectuée.

, Vous devriez plutôt utiliser quelque chose d`un peu plus sophistiqué: une liste chaînée des listes chaînées. Cela permettra à l`insertion et le retrait des lignes et des colonnes ainsi que le redimensionnement de la table pour arriver beaucoup plus rapidement. Cependant, il viendra avec un coût faible performance quand vient le temps d`accéder à des cellules spécifiques de la feuille de tour.

1

Créez un nouveau fichier Java et nommez-le "SpreadsheetStructure.java." Si vous avez un environnement de développement intégré (IDE) préféré, vous pouvez le faire en cliquant sur "Fichier," "Nouvelle classe." Vous pouvez également ouvrir le Bloc-notes de Windows en cliquant sur "Début," "Tous les programmes," "Accessoires," "Bloc-notes" et enregistrez le fichier avec ce nom de fichier.

2

Créez votre interface de classe en collant le suivant dans le fichier créé à l`étape 1. Le reste des étapes sera consacrée à remplir le code pour chacune des méthodes définies dans cette étape:

public class {feuille de calcul

LinkedList<-LinkedList&données GT- = new LinkedList<-LinkedList> - () - Spreadsheet publique () {} AddRow public void () {} addRow public void (int index) {} removeRow public void (int index) {} removeColumn public void (int index) {} de addColumn public void () {} addColumn public void (int index) {} publique vide SetCell (int x, int y, String newData) {} public int getWidth () {} public int getHeight () {} public String toString () {} / ** * Test de la classe, * / static void main publique (String [] args) {}

}

La structure de données de base sera une LinkedList de lignes contenant une LinkedList de colonnes. Bien que d`un simple tableau 2D serait plus simple à mettre en œuvre, il serait également beaucoup plus lent pour de nombreuses opérations de feuille de calcul commune, en particulier l`insertion et suppression de lignes.

3

Coller le code suivant entre les crochets de la méthode constructeur, "Tableur":

Spreadsheet publique () {addRow () - addColumn () -}

Cela garantit simplement que nous commençons par au moins une seule ligne et colonne.

4

Coller les éléments suivants pour remplir les deux méthodes de ADDROW. On ne prend des arguments et ajoute automatiquement la ligne à la fin de la feuille de calcul, tandis que l`autre permet à l`utilisateur de spécifier où ajouter la ligne:

addRow public void () {data.addLast (new LinkedList<-String> - ()) - for (int x = 0 à x <- getHeight () - x ++) {data.getLast (.) add (new String ()) -}} addRow public void (int index) {data.add (index, new LinkedList<-String> - ()) - for (int x = 0 à x <- getHeight () - x ++) {data.get (index) .add (new String ()) -}}

Video: 9 Les tableaux en Java

5

Collez le code pour supprimer une ligne dans votre fichier source:

removeRow public void (int index) {de data.remove (index) -}
6

Collez le code pour les deux méthodes de addColumn. Ceux-ci fonctionnent de manière similaire aux méthodes de addRow - il y a deux, l`un pour l`ajout d`une colonne à l`extrémité de la feuille et l`autre pour l`insertion d`une colonne dans le milieu:

addColumn public void () {for (LinkedList l: données) {l.addLast (new String ()) -}} addColumn public void (int index) {for (LinkedList l: des données) {l.add (index, new String ()) -}}
7

Collez le code pour la suppression de colonnes:

removeColumn public void (int index) {for (LinkedList l: données) {l.remove (index) -}}
8

Collez le code qui définit le contenu d`une cellule donnée à une chaîne de données:

public void SetCell (int x, int y, String newData) {data.get (x) .set (y, newData) -}
9

Remplissez les méthodes pour obtenir la largeur et la hauteur de la feuille de calcul:

public int getWidth () {return data.getFirst () taille () -.} public int getHeight () {return data.size () -}
dix

Mettre en oeuvre la méthode toString. Ceci renvoie une chaîne formatée affichant, dans une table de lignes et de colonnes, les données contenues dans la feuille de calcul:

public String toString () {temp String = ""-pour (l LinkedList: données) {for (Object o: l) {String = (String) o-if (s.equals ("")) = S "-vide-"-Temp + = s + " "-} temp = + " n"-} return} de tentation

Video: Mohamed Youssfi TD POO Java Gestion des appels

11

Coller la principale méthode suivante qui met la structure de données de tableur à l`épreuve et assure que tout fonctionne comme prévu:

public static void main (String [] args) {feuille de feuille de calcul = nouvelle feuille de calcul () - System.out.println (sheet.toString ()) - System.out.print (sheet.getWidth ()) - System.out.print (" X ") -System.out.println (sheet.getHeight ()) - sheet.addRow () - System.out.print (sheet.getWidth ()) - System.out.print (" X ") -System.out.println (sheet.getHeight ()) - sheet.setCell (0,0,"1") -sheet.setCell (0,1,"2") -sheet.setCell (1,0,"3") -sheet.setCell (1,1,"4") -System.out.println (sheet.toString ()) - sheet.addColumn (1) -sheet.setCell (1,0, "TEMP") -sheet.setCell (1,1, "TEMP") -System.out.println (sheet.toString ()) - sheet.removeRow (1) -System.out.println (sheet.toString ()) - sheet.removeColumn (1) -System.out.println (feuille. toString ()) -}

Les références

  • lien Java: LinkedList

A propos de l`auteur

Kevin Walker est un programmeur informatique qui a décidé de prendre quelques années à partir de la vie de l`entreprise et de voir le monde. Il a passé un total de six ans vivant à l`étranger et enseignement de l`anglais en Chine, en Corée et au Mexique avant de retourner à son domicile au Texas. Il utilise sa programmation et l`expérience d`enseignement à écrire facile à comprendre des tutoriels informatiques.

Video: Structure de données la file - Implémentation avec les tableaux

Articles connexes