java 的map数组实现

 

有天在网上看到过一个面试的问题，java的Map，是怎么实现的，

当然，类似我们这样的菜鸟，肯定只会回答Hash表吧，虽然没看过代码的实现，但是

光是从HashMap不就能看出来啊，那老师又问，请问还可以用什么方法现实，

那人回答说用数组，我印象中，那个老师好像说的不行，今天在书中看到了用数组实现MAP，

写了代码分享心得简单实现而已：

 

 

 

package endual.job;

public class ArrayDictionary<K,V> {

	private class Entry<S,T> {
		private S key ;
		private T value ;
		public S getKey() {
			return key;
		}
		public void setKey(S key) {
			this.key = key;
		}
		public T getValue() {
			return value;
		}
		public void setValue(T value) {
			this.value = value;
		}
		
	}
	
	private Entry<K,V>[] dict ;
	private int currentSize ;
	private final static int DEAFULT_CAPACITY = 25 ;
	
	
	public ArrayDictionary() {
		
		this.dict = new Entry[DEAFULT_CAPACITY] ;
		this.currentSize = 0 ;
		
	}
	
	
	public void add(K k, V v) {
		
		Entry<K,V> entry = new Entry<K,V>() ;
		entry.setKey(k) ;
		entry.setValue(v) ;
		
		for (int i=0; i<this.currentSize;i++) {
		
			Entry<K,V> e = dict[i] ;
			K key = e.getKey() ;
			if (key == k) { // 如果存在，那么覆盖原来的值
				dict[i] = entry ;
				//break ;
				return ;
			}
		   
		}
		
		//如果是不存在呢，那就添加一个
		this.dict[this.currentSize] = entry ;
		this.currentSize++ ;
		
	}
	
	public V get(K k) {
		V v = null ;
		for (int i=0; i<this.currentSize; i++) {
			Entry<K,V> e = dict[i] ;
			K key = e.getKey() ;
			if (key == k) { // 如果存在，那么覆盖原来的值
				v = dict[i].getValue() ;
				break ;
				
			}
		}
		
		return v ;
		
	}
	
}

 

 

 

   测试：

 

package endual.job;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		ArrayDictionary< String, Integer> ad = new ArrayDictionary<String, Integer>() ;
		ad.add("1", 1) ;
		ad.add("2", 2) ;
		
		Integer i1 = ad.get("1") ;
		Integer i2 = ad.get("2") ;
		Integer i3 = ad.get("3") ;
		
		System.out.println(i1);
		System.out.println(i2);
		System.out.println(i3);
		
	}

}

 

 运行结果：

 

1
2
null