[JAVA] problemone:java e tabelle hash

[scarface7]

salve a tutti,
mi servirebbe il vostro aiuto per risolvere questa esercitazione sul linguaggio java:

Realizzare una classe Table per la gestione di una tabella (di dimensiona prefissata) ordinata di coppie <Key,Value>, che esporta i seguenti metodi :
Table():costruttore che costruisce una tabella di dimensione standard,
Table(int size): costruttore che costruisce una lista di dimensione size,

....e altre funz varie


Note realizzative:
La tabella è realizzata mediante una tecnica di hashing ad indirizzamento aperto in un vettore di dimensiona prefissata, allocato staticamente. Ipotizzata la chiave Key di tipo intero, si adoperi la funzione di hash a scansione lineare:
h(Key,i) = ((key%size)+i)%size
dove i è il tentativo effettuato. Inizialmente si invoca la funzione h(key,0); se la posizione è libera si inserisce l’elemento, altrimenti, si cerca la nuova posizione con h(key,1); ancora una volta se è libera si inserisce l’elemento altrimenti si invoca h(key,2), e così via. Ovviamente la tabella è piena se si giunge al tentativo size-1;


ora quello che vi chiedo:

ke tipo di vettore statico dovrei usare...mica dovrei usare una matrice?

vi ringrazio anticipatamente per le vostre risposte

[PGI-Bis]

Credo che il testo si riferisca ad un array di dimensione nota pari a "size" (dove size è pari al valore passato in costruzione o alla dimensione standard in caso di costruzione senza argomenti).

[morskott]

class Couple{
	Integer key;
	Object value;
}
public class MyHashTable{
	private Couple[] table;
	private int size;
	
	private static final int DEF_SIZE=100;
	
	public MyHashTable(int size){
		this.size=size;
		this.table=new Couple[this.size];
	}
	
	public MyHashTable(){
		this(DEF_SIZE);
	}
	
	public boolean put(Integer key,Object value){
		for (int i=0;i<this.table.length;i++){
			int pos=calcolaHash(key,this.size,i);
			if (this.table[pos]==null){
				Couple coup=new Couple();
				coup.key=key;
				coup.value=value;
				this.table[pos]=coup;
				return true;
			}
		}
		return false;
	}
	
	private static int calcolaHash(Integer key,int size,int i){
		return ((key.intValue()%size)+i)%size;
	}
}

Questo dovrebbe funzionare