myhashtable.java

来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· Java 代码 · 共 75 行

package main.myClass;

public class myHashtable{
	String[][] result;
	int current;
	int max=15;
	
	public myHashtable(){
		result=new String[max][2];
		current=0;
	}
	
	public myHashtable(int c){
		result=new String[c][2];
		max=c;
		current=0;
	}
	
	public void put(String n,String t){
		result[current][0]=n;
		result[current][1]=t;
		current++;
		
		if(current==max){
			String[][] temp=new String[(int)(max*3/2)][2];
			for(int i=0;i<max;i++){
				temp[i][0]=result[i][0];
				temp[i][1]=result[i][1];
			} 
			result=temp;
			max=(int)(max*3/2);
		}
	}	
	
	public boolean contain(String s){
		for(int i=0;i<current;i++)
			if(result[i][0].equals(s))
				return true;
		return false;
	}
	
	public String get(String k){
		for(int i=0;i<current;i++){
			if(result[i][0].equals(k))
				return result[i][1];
		}		
		return null;
	}
	
	public int size(){
		return current;
	}
	
	public void sort(){
		for(int i=current-1;i>0;i--){
			for(int j=0;j<i;j++)
				if(Long.parseLong(result[j][1])>Long.parseLong(result[j+1][1])){
					String[] temp;
					temp=result[j];
					result[j]=result[j+1];
					result[j+1]=temp;
				}
			}
	}
	
	public String getKey(int i){
		return result[i][0];
	}
	
	public String getValue(int i){
		return result[i][1];
	}
}