java使用数组实现Map集合

package collection;

import java.util.Arrays;
import java.util.Collection;


/**
* @ClassName: ArrayImplMap
* @Description:采用二维数组实现简单的Map集合(ArrayImplMap<String,String>)
* 1、新建或扩充数组
* 2、判断是否有值：
*    Y:覆盖
*    N:新增
* @修改备注:
*/
public class ArrayImplMap {
	
	 private int index = 0; 
	 private String[][] map= null;
	 
	 /**
	 * new一个HashMap
	 */
	public ArrayImplMap(){
		  if(map == null){
			  map = new String[0][0];
		  }
	 }
	 
	 /**
	  * 存储数据（如果Key值重复，则会被覆盖掉）
	  * @param k key值
	  * @param v value值
	  */
	 public void put(String k,String v){
		  boolean flag = isRepeat(map, k, v);//查看是否重复，如果重复则直接替换新的Value值
		  if(!flag){
			   map = getAddSize(map,index+1);//将数组空间增加一条存储位置，用于下面存储一条新数据。
			   map[index][0] = k;
			   map[index][1] = v;
			   index++;
		  }
	 }
	 
	 
   /**
	* @Description:清除map内数据
	*/
	 public void clear(){
		  index = 0;
		  map = new String[0][0];
	 }
	 
	 /*判断Map是否为空*/
	 public boolean isEmpty(){
		 return map.length == 0;
	 }
	 
	 /*通过Key值获取数据 */
	 public String get(String key){
		  String value = null;
		  for(int i=0;i<map.length;i++){
			   if(key.equals(map[i][0])){
				    value = map[i][1];
				    break;
			   }
		  }
		  return value;
	 }
	 
	 /*Map总长度 */
	 public int size(){
		 return map.length;
	 }
	 
	 /*是否包含K的值 */
	 public boolean containsKey(String key){
		 return isContainsKey(key,0);
	 }
	 
	 /*是否包含V的值 */
	 public boolean containsValue(String value){
		 return isContainsKey(value,1);
	 }
	 
	 /*返回所有V的集合*/
	 public Collection<String> values(){
		  Collection<String> values =  Arrays.asList(values(1));
		  return values;
	 }
	 
	 /**
	  * 扩充空间：增加二维数组的存储空间，数据不变
	  * @param map 要增长的数组
	  * @param length 新的长度
	  * @return
	  */
	 private String[][] getAddSize(String[][] map,int length){
		  if(map ==null){
			  map = new String[1][2];// 创建单条数据数组长度
		  }
		  String[][] tmp = new String[length][2];//创建新的数组
		  System.arraycopy(map, 0, tmp, 0, map.length);//将原始数据拷贝到新的数组中
		  map = null;//不需要了，等待自动垃圾回收
		  return tmp;
	 }
	 
	 /*二维数组，根据传入参数考虑取得K的值还是V的值*/
	 private String[] values(int ind){
		  String[] v = new String[map.length];
		  for(int i=0;i<map.length;i++){
		   v[i] = map[i][ind];
		  }
		  return v;
	 }
	 
	 
	 /*二维数组，判断是否保存K或V*/
	 private boolean isContainsKey(String key,int ind) {
		  boolean flag = false;
		  for(int i=0; i < map.length; i++){
			   if(key.equals(map[i][ind])){//查看是否存在此Key值
				    flag = true;
				    break;
			   }
		  }
		  return flag;
	 }
	 
   /**
	* @Description:判断key是否存在，
	* 				若存在 :修改其对应的value值
	* 				若不存在 :返回false，
	* @param s map集合
	* @param k key
	* @param v value值
	* @return key存在标志
	* @修改备注:
	*/
	private boolean isRepeat(String[][] s,String k,String v){
		  boolean flag = false;
		  for(int i=0; i < s.length; i++){
			   if(k.equals(s[i][0])){//查看是否存在此Key值
				    s[i][1] = v;//使用新的Value值
				    flag = true;
				    break;
			   }
		  }
		  return flag;
	 }
	 
	 public static void main(String[] args) {
		  ArrayImplMap map = new ArrayImplMap();
		  System.out.println(map.size());
		  map.put("k", "k");
		  map.put("k", "k2");
		  map.clear();
		  System.out.println(map.size());
		  map.put("k", "k");
		  map.put("v", "q");
		  map.put("o", "d");
		  map.put("t", "k");
		  System.out.println(map.size());
		  System.out.println(map.containsKey("b"));
		  System.out.println(map.containsValue("k"));
		  map.clear();
		  map.put(null, null);
		  System.out.println(map.values());
	 }
}