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

java map 二维数组_Java二维数组实现简单Map这些天频繁的在使用二维数组,让我觉得二维数组要比Map更灵活多变,以前和别人提起“数据结构”总能听到有人问:“如果编程语言里没有HashMap,你能自己实现一个Map来用么?”。熟练了二维数组,今天我就来尝试实现一个最简单的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);//(每次增加一条数据就创建一个指定长度的新数组,并将数据拷贝进去)

map = getAddSize(map,index+1);//将数组空间增加一条存储位置,用于下面存储一条新数据。

boolean flag = isRepeat(map, k, v);//查看是否重复,如果重复则直接替换新的Value值

if(!flag){

map_tmp[index][0] = k;

map_tmp[index][1] = v;

index++;

//插入一条新的数据,拷贝到新数组中。从倒数第2条位置插入到倒数第2条索引位置1条数据。

System.arraycopy(map_tmp, map.length-1, map, map.length-1, 1);

}

}

/**

* 通过Key值获取数据

* @param key key值

* @return

*/

public String get(String key){

String value = null;

for(int i=0;i

if(key.equals(map[i][0])){

value = map[i][1];

break;

}

}

return value;

}

/** Map总长度 */

public int size(){

return map.length;

}

/**

* 增加二维数组的存储空间,数据不变

* @param map 要增长的数组

* @param length 新的长度

* @return

*/

public 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;

}

/**

* 查看是否有重复key,如果已有则覆盖相应Value

* @param s 模拟Map的二维数组

* @param k key值

* @param v value值

* @return 如果有重复值,则返回true,否则返回false;

*/

public boolean isRepeat(String[][] s,String k,String v){

boolean flag = false;

for(int i=0;i

if(k.equals(s[i][0])){//查看是否存在此Key值

s[i][1] = v;//使用新的Value值

flag = true;

break;

}

}

return flag;

}

public static void main(String[] args) {

for(int i=0;i<=0;i++){

MapNew map = new MapNew();

map.put(“username”+i, “LiangJian”+i);

map.put(“username”+i, “LiangJian555重复的Key值插入”+i);

map.put(“password”+i, “123456”+i);

map.put(“sex”+i, “男”+i);

map.put(“qq”+i, “15141739”+i);

String username = map.get(“username”+i);

String password = map.get(“password”+i);

String sex = map.get(“sex”+i);

String qq = map.get(“qq”+i);

System.out.println(“——————“);

System.out.println(“username:”+username);

System.out.println(“password:”+password);

System.out.println(“sex:”+sex);

System.out.println(“qq:”+qq);

System.out.println(“——————-“);

System.out.println(“Map长度:”+map.size());

}

}

}

下载次数: 25

1

1

分享到:

18e900b8666ce6f233d25ec02f95ee59.png

72dd548719f0ace4d5f9bca64e1d7715.png

2011-06-22 17:49

浏览 4352

评论

1 楼

chuanwang66

2011-06-23

建议用红黑树实现^_^

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/141972.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • web应用开发技术(第二版)崔尚森第八章部分作业

    web应用开发技术(第二版)崔尚森第八章部分作业

  • 阿帕基_jojo唯一一个没有荒木线的人

    阿帕基_jojo唯一一个没有荒木线的人阿帕基死前脑海里浮现的场景阿帕基:你在那里干什么啊?警察先生警察:抱歉打扰你吃饭了,我正在调查,我在采集指纹,昨晚,对面人行道上发生了一起抢劫案,被害者被人用酒瓶殴打,碎片散了一地。但人行道上的碎

  • linux服务器安装pycharm_服务器

    linux服务器安装pycharm_服务器文章目录一、前言二、PyCharm远程连接服务器1.在你的项目里配置SSH,放到服务器上去跑2.设置本地更改代码保存后即上传到服务器3.在pycharm中打开远程服务器的终端参考链接一、前言如果你想使用pycharm的远程SSH功能在服务器上跑代码,记得一定要下载专业版(社区版不支持SSH)。二、PyCharm远程连接服务器1.在你的项目里配置SSH,放到服务器上去跑(1)你要去你的项目设置里面,配置SSH连接,这样才能将你的项目和SSH连接关联起来,

  • isnotempty和isnotnull_was not iterable

    isnotempty和isnotnull_was not iterable先看看isEmpty和isBlank  从效果来看,当a=””,字符中有空格时,IsEmpty是算他不为空的本质上讲:isEmpty等价于str==null||str.length==0isBlank等价于str==null||str.length==0||str.trim().length==0我们再来看非空:is…

  • python开发mbus程序_关于MBUS MSG指令

    python开发mbus程序_关于MBUS MSG指令在MBUSMSG指令里有一个错误位,我看了手册上说1-8的低位,其中0是无错误,那Q0.0有输出到底是对还是不对,还有Q0.2是不用的意思,它是一直为1的吗?我现在程序测试过程中,发现Q0.1和Q0.2都有输出,不知道是什么错误啊图片说明:1,佳答案1、有关MBUS_MSG指令错误代码:Error错误代码:只有在Done位为1时,错误代码才有效0=无错误1=响应校验错误2…

    2022年10月16日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号