public class HashTest {
	public static void main (String[] args) {
		HashTable<String,Float> hash = new HashTable<String,Float>();
		hash.put("Tim", new Float(100.50));
		hash.put("Jeff", new Float(94.30));
		hash.put("Ben", new Float(10.73));
		hash.put("Page", new Float(18.94));
	}
}

import java.util.*;
 
public class HashTable<K,V> /*implements Map<K,V>*/ {
 
	private int size;
	private int count;
	private ArrayList<ArrayList<Pair<K,V>>> hashArray;
 
	//Default Constructor
	public HashTable() {
		size = 16;
		count = 0;
		hashArray = new ArrayList<ArrayList<Pair<K,V>>>(16);
		try {
			for (int i = 0; i <= size; i++) {
				hashArray.add(i, new ArrayList<Pair<K,V>>());
			}
		}
		catch (IndexOutOfBoundsException e) {
			e.printStackTrace();
		}
	}
 
	//Constructor that sets the size
	public HashTable(int s) {
		size = s;
		count = 0;
		hashArray = new ArrayList<ArrayList<Pair<K,V>>>(size);
		for (int i = 0; i <= size; i++) {
			hashArray.add(i, new ArrayList<Pair<K,V>>());
		}
	}
 
	public int hash(Object k) {
		int i = k.hashCode() % size;
		return i;
	}
 
	public V put(K k, V value) {
		Pair<K,V> p1 = new Pair<K,V>(k, value);
		int hsh = hash(k);
		hashArray.get(hsh).add(p1);
		count++;
 
		if (hashArray.get(hsh).size() <= 1)
			return null;
		else
			return hashArray.get(hsh).get(size() - 1).getVal();		
	}
 
	public V get(Object k) {
		int hsh = hash(k);
		for (int i = 0; i <= hashArray.get(hsh).size(); i++) {
			Pair<K,V> p1 = hashArray.get(hsh).get(i);
			if (p1.getKey() == k || p1.getKey().equals(k))
				return p1.getVal();
		}
		return null;
	}
 
	public boolean isEmpty() {
		return (count == 0);
	}
 
	public int size() {
		return count;
	}
 
	public void clear() {
		for(int i = 0; i < hashArray.size(); i++) {
			hashArray.get(i).clear();
		}
	}
 
	public boolean containsKey(Object ky) {
		int hsh = hash(ky);
		for (int i = 0; i <= hashArray.get(hsh).size(); i++) {
			K k1 = hashArray.get(hsh).get(i).getKey();
			if (k1 == ky || k1.equals(ky))
				return true;
		}
		return false;
	}
 
	public boolean containsValue(Object value) {
		for (int i = 0; i <= hashArray.size(); i++) {			
			for (int j = 0; j <= hashArray.get(i).size(); j++) {
				V v1 = hashArray.get(i).get(j).getVal();
				if (v1 == value || v1.equals(value))
					return true;
			}
		}
		return false;
	}

public boolean containsKey(Object key) {
	for(Pair<K, V> pair : hashArray.get(hash(key)))
		if(pair.getKey().equals(key))
			return true;
	return false;
}