Il problema degli array 2D
Un array bidimensionale (`String[][]`) sembra la scelta ovvia per una griglia foglio-calcolo, ma inserire/eliminare righe o colonne richiede O(n×m) perché Java deve ricreare l'intera struttura. Inaccettabile per fogli dinamici.
Soluzione: Lista collegata di liste collegate
Una `LinkedList
- Inserimento/rimozione righe: O(1) (solo riallocazione puntatori)
- Inserimento/rimozione colonne: O(righe) (scansione liste interne)
- Ridimensionamento: naturale, senza ricopiatura massiva
Trade-off: accesso cella casuale `get(x,y)` diventa O(x+y) vs O(1) dell'array. Accettabile se le operazioni strutturali sono frequenti.
Implementazione core (estratto)
public class Spreadsheet {
private LinkedList> data = new LinkedList<>();
public Spreadsheet() { addRow(); addColumn(); } // almeno 1x1
public void addRow() { data.addLast(new LinkedList<>()); }
public void addRow(int index) { data.add(index, new LinkedList<>()); }
public void removeRow(int index) { data.remove(index); }
public void addColumn() {
for (LinkedList row : data) row.addLast("");
}
public void addColumn(int index) {
for (LinkedList row : data) row.add(index, "");
}
public void removeColumn(int index) {
for (LinkedList row : data) row.remove(index);
}
public void setCell(int x, int y, String val) { data.get(x).set(y, val); }
public int getWidth() { return data.isEmpty() ? 0 : data.getFirst().size(); }
public int getHeight() { return data.size(); }
// toString() per stampa tabellare...
}
Quando usare quale
| Scenario | Struttura consigliata |
|---|---|
| Foglio statico, solo lettura/scrittura celle | Array 2D o `ArrayList |
| Inserimenti/eliminazioni righe/colonne frequenti | LinkedList di LinkedList |
| Foglio enorme (10k+ righe), accesso casuale critico | Libreria specializzata (Apache POI, JExcelApi) |
- Creare un volantino per offerte di lavoro efficace e gratuito
- Creare inserti per custodie CD personalizzati: modelli gratuiti e stampa
Windows 2016
- Come giocare ai giochi PS2 su laptop: guida all'emulazione con PCSX2
- Eliminare foto duplicate in Adobe Bridge: rinomina batch + ricerca metadati
- Risolvere l'avviso "Certificato di sicurezza" in Windows
- Montare Reason 4 su Mac con Utility Disco
- Come disattivare le notifiche della barra delle applicazioni in AVG AntiVirus Free
- Come creare un teletrasporto in Roblox Studio con script Lua (5 minuti)
- Installare mappe aggiuntive su navigatore Mio C230
- Come tentare il ripristino di un file infetto da virus