testmap.java

一个平时的小test,about arraylist and BinarySearchTree class的不同． 想知道他们之间不同的可以看看

import java.util.*;
import java.io.*;
class Map1 <T1 extends Comparable<T1>,T2>
{
	private T1 key;
	private T2 val;
	public Map1(T1 key,T2 val)
	{
		this.key=key;
		this.val=val;
	}
	public void set(T1 key,T2 val)
	{
		this.key=key;
		this.val=val;
	}
	public T1 getKey()
	{
		return key;
	}
	public T2 getVal()
	{
		return val;
	}
}



class Map2<T1 extends Comparable<T1>,T2>
{
	private ArrayList<Map1<T1,T2>> a = new ArrayList<Map1<T1,T2>>();
	public Map2()
	{	
		
	}
	public void put(T1 key,T2 val)
	{
		Map1<T1,T2> m=new Map1<T1,T2>(key,val);
		for(int i=0;i<a.size();i++)
		{	
			if((((Map1<T1,T2>)a.get(i)).getKey()).compareTo(key)==0)
			{
				a.remove(i);
				a.add(m);
				return;
				
			}
		
		}
		a.add(m);
	}
	public T2 get(T1 k)
	{
		
		for(int i=0;i<a.size();i++)
		{	
			if((((Map1<T1,T2>)a.get(i)).getKey()).compareTo(k)==0)
			{
				return (T2)((Map1<T1,T2>)(a.get(i))).getVal();
			}

		}
		
		return null;
	}
	public void print()
	{
		for(int i=0;i<a.size();i++)
		{
			System.out.println("Index: "+i+". key: "+((Map1)a.get(i)).getKey()+
						". value: "+((Map1)a.get(i)).getVal());
		}
		
	}
}


public class TestMap<T1,T2>
{
	public static void main(String args[])throws IOException
	{
		Map2<String, String> M=new Map2<String, String>();
		M.put("AA","100");
		M.put("BB","66");
		M.print();
		M.put("DD","11");
		System.out.println("After it");
		M.put("AA","99");
		M.print();
		System.out.println("the value of key AA is: ");
		System.out.println("value: "+M.get("AA"));
		

	}

}