Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

Ako vytvoriť Java Tabuľkový štruktúra dát

Na najjednoduchšej úrovni , môžete vytvoriť dátovú štruktúru pre tabuľky v Jave pomocou jednoduchého 2D poľa . Avšak, tento prístup ponecháva veľa byť požadovaný . V ideálnom prípade , dátové štruktúry tabuľky by mal byť schopný efektívne meniť veľkosť , vložiť a odstrániť celé riadky a stĺpce , a tieto operácie sú výpočtovo náročné na poli Java , vyžaduje Java prestavať celú dátovú štruktúru od základov zákulisia zakaždým , kedy prevádzka je performed.Instead , mali by ste použiť niečo trochu zložitejšie : spájať zoznam spojových zoznamov . To umožní vkladanie a odstraňovanie riadkov a stĺpcov , rovnako ako zmena veľkosti tabuľky oveľa rýchlejšie sa stalo . Avšak , to príde s malým nákladom výkonu , keď príde čas , aby prístup k určitej bunky tabuľky mimo poradia . Pokyny dovolená 1

Vytvoriť nový Java súbor a pomenujte ju " SpreadsheetStructure.java . " Ak máte obľúbenú integrované vývojové prostredie ( IDE ) , môžete tak urobiť kliknutím na " Súbor " , " Nová trieda " . Prípadne môžete otvoriť Windows Poznámkový blok kliknutím na tlačidlo " Štart " , " Všetky programy " , " príslušenstvo " , " Poznámkový blok " a uložte súbor s týmto názvom súboru .
2

Vytvorte triedu rozhrania vložením nasledujúce do súboru , ktorý ste vytvorili v kroku 1. Zvyšok krokov bude venovaná vyplnení kódu pre každú z metód stanovených v tomto kroku :

public class Tabuľkový {

LinkedList dáta = new LinkedList ( ) ;

verejné Spreadsheet ( ) { }

public void addRow ( ) { }

public void addRow ( int index ) { }

verejnosť void removeRow ( int index ) { }

public void removeColumn ( int index ) { }

public void addColumn ( ) { }

public void addColumn ( int index ) { }

public void SetCell ( int x , int y , String newData ) { }

public int getWidth ( ) { }

public int getHeight ( ) { }

public String toString ( ) { }

/**

* Otestujte trieda ,

* /

public static void main ( string [ ] args ) { }

}

Základné dátová štruktúra bude LinkedList riadkov obsahujúcich LinkedList stĺpcov . Aj keď jednoduché 2D pole bude jednoduchšie implementovať , to by tiež bolo oveľa pomalšie mnohých bežných tabuľkových operácií , najmä vkladanie a mazanie riadkov .
3

Vložte nasledujúci kód medzi zátvorkami metóda konstruktoru , " Spreadsheet " :

verejné Spreadsheet ( ) {

addRow ( ) ;

addColumn ( ) ;

}

To jednoducho zaistí , že začneme s aspoň jednom riadku a stĺpca .
4

vložte nasledujúci vyplniť dvoch metód addRow . Jeden trvá žiadne argumenty a automaticky pridá riadok na konci tabuľky , zatiaľ čo druhá umožňuje užívateľovi určiť , kde pridať riadok :

public void addRow ( ) {

údaje . addLast ( nový LinkedList ( ) ) ;

for ( int x = 0 ; x < getHeight ( ) ; x + + ) . {

data.getLast ( ) add ( new String ( ) ) ;

}

}

public void addRow ( int index ) {

data.add ( index , nový LinkedList ( ) ) ;

for ( int x = 0 ; x < getHeight ( ) ; x + + ) {

data.get ( index ) add ( new String ( ) ) ; .

}

}
5

Vložte kód odstrániť riadok do zdrojového súboru :

public void removeRow ( int index ) {

data.remove ( index ) ;

}
6

Vložte kód týchto dvoch metód addColumn . Tieto funkcie podobne ako metódy addRow - sú dve , jedna pre pridanie stĺpca na koniec listu , a jeden pre vloženie stĺpca v stredu : celým

public void addColumn ( ) { celým

o ( LinkedList l : dáta ) {

l.addLast ( new String ( ) ) ;

}

}

public void addColumn ( int index ) {

pre ( LinkedList l : dáta ) {

l.add ( index , new String ( ) ) ;

}

}
7

Vložte kód na odstránenie stĺpcov :

public void removeColumn ( int index ) {

pre ( LinkedList l : dát ) {

l.remove ( index ) ;

}

}
8

vložiť kód , ktorý nastaví obsah danej bunky reťazec dát :

public void SetCell ( int x , int y , String newData ) {

data.get ( x ) súbor ( y , newData ) .

}

9

Vyplňte metód pre získanie šírku a výšku tabuľky :

public int getWidth ( ) {

vrátiť data.getFirst ( ) size ( ) ; < . br >

}

public int getHeight ( ) {

vrátiť data.size ( ) ;

}
10

Implementovať metóda toString . To vráti formátovaný reťazec zobrazujúci , v tabuľke riadkov a stĺpcov , dáta v tabuľke :

public String toString ( ) {

String temp = " " ;

o ( LinkedList l : dáta ) {

pre ( Object o : l ) {

String s = ( String ) o ;

if ( s.equals ( " " ) ) s = " prázdne " ;

teplota + = y + " " ;

}

temp + = " \\ n" ;

}

návrat temp ;

}
11

vložte nasledujúci hlavnú metódu , ktorá kladie na štruktúru dát tabuľky prostredníctvom svojich krokov a zabezpečuje všetko funguje , ako sa očakávalo :

public static void main ( String [ ] args ) {

Tabuľkový list = new x x " TEMP " ) ;

sheet.setCell ( 1,1 ,

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené