[JAVA] Agenda Telefonica Basata su un Array. Problemi con l'aggiunta di Nominativi

[luxorl]

Ciao,
questa volta sono caduto in un errore che non riesco ad individuare neanche dove possa essere...

Allora, vi spiego in poche parole cosa ho realizzato:
Una classe Nominativo per creare un Oggetto che racchiudesse in se cognome, nome, prefisso e telefono.

ecco la classe:

package esamepoo.agenda;

public class Nominativo{
private String cognome, nome, prefisso, telefono;
public Nominativo(String cognome, String nome, String prefisso, String telefono){
this.cognome=cognome;
this.nome=nome;
this.prefisso=prefisso;
this.telefono=telefono;
}
public Nominativo(String cognome, String nome){
this.cognome=cognome;
this.nome=nome;
}
public String getCognome(){
return cognome;
}
public String getNome(){
return nome;
}
public String getPrefisso(){
return prefisso;
}
public String getTelefono(){
return telefono;
}
public boolean equals(Object o){
if(!(o instanceof Nominativo))
return false;
Nominativo n=(Nominativo)o;
return this.cognome.equals(n.cognome) && this.nome.equals(n.nome);
}
public int compareTo(Object o){
Nominativo n=(Nominativo)o;
if(this.cognome.compareTo(n.cognome)<0) return -1;
if(this.cognome.equals(n.cognome) && this.nome.compareTo(n.nome)<0) return -1;
if(this.equals(n)) return 0;
return +1;
}
public String toString(){
return cognome+" "+nome+": "+prefisso+"/"+telefono+";";
}

}


poi sempre nello stesso package ho realizzato una classe AgendinaSuArray, per costruirmi un insieme di nominativi basato su un array (fate un po' di attenzione al metodo aggiungiNominativo, perchè poi il principale problema nella gestione dell'agendina lo ho là)

ecco il codice:

package esamepoo.agenda;

public class AgendinaSuArray{
protected Nominativo lista[];
protected int dim;
protected int size;
public AgendinaSuArray(){
dim=100;
size=0;
lista=new Nominativo[dim];
}
public AgendinaSuArray(int n){
dim=n;
size=0;
lista=new Nominativo[dim];
}
public int size(){
return size;
}
protected void rialloca(){
dim=dim*2;
Nominativo nuovaLista[]=new Nominativo[dim];
System.arraycopy(lista, 0, nuovaLista, 0, size);
nuovaLista=lista;
}
public void aggiungiNominativo(Nominativo n){
if (size==dim)
this.rialloca();
if (size==0){
lista[0]=n;
size++;
return;
}
int i=0;
while(i<size && lista[i].compareTo(n)<0) i++;
if(lista[i].equals(n)) lista[i]=n;
for(int j=size-1; j>=i; i--) lista[j+1]=lista[j];
lista[i]=n;
size++;
}
public void rimuoviNominativo(String cognome, String nome){
Nominativo n=new Nominativo(cognome, nome);
int i=ricercabinaria(n);
if(i==-1){
System.out.println("Nominativo non Trovato!");
return;
}else{
for(int j=i; j<size; j++)
lista[j]=lista[j+1];
}
size--;
}
public Nominativo telefonoDi(String cognome, String nome){
Nominativo n=new Nominativo(cognome, nome);
int i=this.ricercabinaria(n);
if(i==-1){
System.out.println("Non trovato!");
return null;
}
return lista[i];
}
public Nominativo personaDi(String prefisso, String telefono){
for(int i=0; i<size; i++){
if(lista[i].getPrefisso().equals(prefisso) && lista[i].getTelefono().equals(telefono))
return lista[i];
}
System.out.println("Non Trovato!");
return null;
}
public String toString(){
String s="";
for(int i=0; i<size; i++)
s=""+lista[i]+"\n";
return s;
}


private int ricercabinaria(Nominativo n){
int inf=0;
int sup=size-1;
int med=0;
while(inf<=sup){
med=(inf+sup)/2;
if(lista[med].compareTo(n)==0) return med;
if(lista[med].compareTo(n)<0) inf=med-1;
sup=med+1;
}
return -1;
}

}


E fin qui nessun problema, tutto si compila a meraviglia.. e anche ricontrollando la logica delle cose mi sembra tutto giusto!

decido allora di crearmi una classe contenente il main (che si trova in c:\esamepoo\esempi) che chiamo GestioneAgenda, e che dovrebbe, basandosi su un inserimento da parte di un utente di un comando (un carattere) scegliere attraverso uno switch cosa fare sull'agendina.

questo è il codice:

import poo.inout.*;
import esamepoo.agenda.*;
import java.util.*;

public class GestioneAgenda{
public static void main(String args[]){
AgendinaSuArray agenda=new AgendinaSuArray();
System.out.println("Sistema di Gestione Agendina");
System.out.println();
System.out.println("COMANDI:");
System.out.println();
System.out.println("Premi A per Aggiungere Nominativo");
System.out.println("Premi R per Rimuovere Nominativo");
System.out.println("Premi T per Ricercare Nominativo da Telefono");
System.out.println("Premi P per Ricercare Nominativo da Persona");
System.out.println("Premi S per Stampare l'agenda");
System.out.println("Premi Q per Uscire");
System.out.println();
ciclo: for(;;){
String s=Console.readString(">");
char comando=s.toUpperCase().charAt(0);
System.out.println();
switch( comando ){
case 'A': System.out.println("L'inserimento deve essere nella forma: COGNOME NOME PREFISSO TELEFONO");
System.out.println();
String linea=Console.readString("Inserisci Nominativo da Aggiungere: ");
System.out.println();
StringTokenizer tz=new StringTokenizer(linea);
String cognome=tz.nextToken();
String nome=tz.nextToken();
String prefisso=tz.nextToken();
String telefono=tz.nextToken();
Nominativo n=new Nominativo(cognome, nome, prefisso, telefono);
agenda.aggiungiNominativo(n);
break;
case 'R': System.out.println("L'inserimento deve essere nella forma: COGNOME NOME");
System.out.println();
linea=Console.readString("Inserisci Nominativo da Rimuovere: ");
System.out.println();
tz=new StringTokenizer(linea);
cognome=tz.nextToken();
nome=tz.nextToken();
agenda.rimuoviNominativo(cognome, nome);
break;
case 'T': System.out.println("L'inserimento deve essere nella forma: COGNOME NOME");
System.out.println();
linea=Console.readString("Inserisci Nominativo da Rimuovere: ");
System.out.println();
tz=new StringTokenizer(linea);
cognome=tz.nextToken();
nome=tz.nextToken();
Nominativo trovato=agenda.telefonoDi(cognome, nome);
System.out.println(trovato);
break;
case 'P': System.out.println("L'inserimento deve essere nella forma: PREFISSO TELEFONO");
System.out.println();
linea=Console.readString("Inserisci Nominativo da Rimuovere: ");
System.out.println();
tz=new StringTokenizer(linea);
prefisso=tz.nextToken();
telefono=tz.nextToken();
trovato=agenda.personaDi(prefisso, telefono);
System.out.println(trovato);
break;
case 'S': System.out.println();
System.out.println(agenda);
break;
case 'Q': break ciclo;
default : System.out.println("Inserimento Errato");
System.out.println();
break;
}
}


}
}


La classe viene compilata correttamente, e tutto sembra funzionare a meraviglia al primo nominativo inserito!
Anche gli altri metodi, compreso il rimuoviNominativo() sembra andare ok!
Il problema arriva quando si prova ad inserire un secondo nominativo...

come risposta ottengo questo:

Exception in thread "main" java.lang.NullPointerException
at esamepoo.agenda.AgendinaSuArray.aggiungiNominativo(AgendinaSuArray.ja
va:36)
at GestioneAgenda.main(GestioneAgenda.java:34)
Premere un tasto per continuare . . .


Sembra che l'errore sia proprio su aggiungiNominativo() nella classe AgendinaSuArray... ma io proprio nn capisco.. mi aiutate per favore?
Grazie :)

[luxorl]

SGAMATO!!! :winner:

Allora l'errore era qui:

public void aggiungiNominativo(Nominativo n){
if (size==dim)
this.rialloca();
if (size==0){
lista[0]=n;
size++;
return;
}
int i=0;
while(i<size && lista[i].compareTo(n)<0) i++;
if(lista[i].equals(n)) lista[i]=n;
for(int j=size-1; j>=i; i--) lista[j+1]=lista[j];
lista[i]=n;
size++;
}


prima cosa di tutto non c'è il return dopo l'if per vedere se sono uguali (if equals)
..anche così non era perfetto.. infatti se come secondo nominativo aggiungevi un nome che era "più grande" di quello già esistente, i puntava proprio a size (cioè ad un posto nell'array ancora=null)
quindi l'equals usciva pazzo... e nn funzionava...
il tutto si risolve aggiungendo nell'if la condizione: i<size &&


...ah poi un altro erroruccio sta nel toString :P

s=""+lista[i]+"\n";

questo deve essere

s=s+""+lista[i]+"\n";

se no sovrascrivvere, e poi stampa solo l'ultimo nominativo inserito!! :)