java map 二维数组_Java二维数组实现简单Map

这些天频繁的在使用二维数组，让我觉得二维数组要比Map更灵活多变，以前和别人提起“数据结构”总能听到有人问：“如果编程语言里没有HashMap，你能自己实现一个Map来用么？”。熟练了二维数组，今天我就来尝试实现一个最简单的Map吧，我没有参考网上的例子，也没去想数据结构书中是怎么讲的，纯粹的自己个一个设计方案，中途遇到很多问题，但还是逐个解决了，还有很多不足之处，希望大家能帮我指点指点，一起交流一下学术。好了，不多说了，还是第一次去实现Map这东西，先看代码吧~

package com.lj.test;

/**

* 简单的Map实现，采用二维数组实现(MapNew)

* @author LiangJian

* StartTime:2011-6-22 10:31:25

* EndTime:2011-6-22 17:46:15

*/

public class MapNew {

private int index = 0;

private String[][] map_tmp,map= null;

/**

* 存储数据(如果Key值重复，则会被覆盖掉)

* @param k key值

* @param v value值

*/

public void put(String k,String v){

map_tmp = getAddSize(map_tmp,index+1);//(每次增加一条数据就创建一个指定长度的新数组，并将数据拷贝进去)<