import java.util.*;
public class HashTable<T>{

	private ArrayList<LinkedList<T>> vals;
	private int size; // # of elements

	public HashTable(){
		vals = blank(10);
		size = 0;
	}

	public ArrayList<LinkedList<T>> blank(int n){
		ArrayList<LinkedList<T>> tmp = new ArrayList<LinkedList<T>>();
		for (int i = 0 ; i<n ; i++){
			tmp.add(null);
		}
		return tmp;
	}

	public void add(T val){
		int code = Math.abs(val.hashCode());
		int spot = code%vals.size();
		if(vals.get(spot) == null){
			vals.set(spot,new LinkedList<T>());
		}
		vals.get(spot).add(val);
	}

	@Override
	public String toString(){
		String ans = "* ";
		for(LinkedList<T> lst : vals){
			if(lst != null){
				for(T v : lst){
					ans  += v +",";
				}
			}
		}
		if(ans != "*"){
			ans = ans.substring(0,ans.length()-2);
		}
		return ans +"*";
	}
}