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);//(每次增加一条数据就创建一个指定长度的新数组,并将数据拷贝进去)
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
踩
分享到:
2011-06-22 17:49
浏览 4352
评论
1 楼
chuanwang66
2011-06-23
建议用红黑树实现^_^
java map 二维数组_Java二维数组实现简单Map相关推荐
- java 二维数组_Java中二维数组和异常的内容及应用
一.二维数组 数组中嵌套数组就是二维数组 二维数组的声明 数据类型[][] 数组名; --推荐 数据类型 数组名[][]; 初始化: 动态: 数据类型[][] 数组名 = new 数据类型[一维的长度 ...
- java 怎么用二维数组_java二维数组怎么用
详细内容 Java的二维数组其实是一位数组的嵌套(每一行看做一个内层的一维数组) 定义格式数据类型[][] 数组名 = new 数据类型[二维数组的长度/包含的一维数组的个数][每个一维数组的长度]; ...
- java二维对象数组_java 二维数组和对象数组
1.二维数组:二维数组就是存储一维数组(内存地址/引用)的数组 2.二维数组的初始化 1) int intA[][]={{1,2},{2,3},{3,4,5}}; 2) int [][] intB=n ...
- java声明和初始化数组_Java 中初始化数组
数组是一种有用的数据类型,用于管理在连续内存位置中建模最好的集合元素.下面是如何有效地使用它们. -- Chris Hermansen(作者) 有使用 C 或者 FORTRAN 语言编程经验的人会对数 ...
- java如何遍历字符串数组_java遍历字符串数组
java中关于变量.数组的综合练习题_IT/计算机_专业资料.java中关于变量.数组的综合练习题,附有答案. 一.多项选择题(共1道小题,共5.0分) 1. 下列变量的...... Java数组练习 ...
- java web定义数组_Java基础之数组--数组常用操作
3.2一维数组 3.2.1声明数组 数组类型[] 数组名称:int[] username; 或者 数组类型 数组名称[];int username[]; 3.2.2初始化一维数组 一维数组初始化有两种 ...
- java list转数组_java list 转数组
java怎么把list转成数组 public static void listToarray() { List list = new ArrayList(); list.add("a&quo ...
- java实现初始化三角形数组_Java基础之数组初始化和数组JVM分析
什么是数组 所谓数组,是具有相同数据类型的若干变量或者数据按照一定排序规则组合起来的一种数据存储格式.数组中的数据称为数组元素,我们使用索引来标识数组元素在数组中的存储位置,索引从0开始,步长是1,其 ...
- java 声明数组_Java中的数组简介
对于Java来说,如果需要用一种数据结构来保存若干个同类型的元素,那么可以选择使用数组. 所谓数组就是用来保存若干个同类型的数据元素,在Java中也可以认为数据元素就是对象.也就是说,只要给定了一个数 ...
最新文章
- php No 'Access-Control-Allow-Origin' header is present on the requested resource.'Ajax跨域访问解决方法
- windows下使用QtXlsx
- Python学习心得——基础知识(六)
- 物理内存和虚拟内存的区别 及 什么是虚拟地址空间
- 机器学习 | 梯度下降原理及Python实现
- 【声学基础】概述——传播
- 安卓应用安全指南 4.6.1 处理文件 示例代码
- mysql数据库导入导出_windows系统以及linux系统下的操作---linux工作笔记042
- 【转载】2008年世界最大50家石油公司综合排名(按六项指标综合测算)
- canvas插件_HTML系列之-HTML5新元素之Canvas详解
- Win11怎么把右键刷新调出来?
- C++视频和讲义下载地址
- 大学本科 java教材_Java程序设计(21世纪大学本科计算机专业系列教材普通高等
- 软件工程--可行性研究
- ubuntu上打开md文件_Ubuntu 使用教程.md
- 学生用计算机重启,学生用计算器咋关机
- 踩坑记-- UnicodeDecodeError: ‘gbk‘ codec can‘t decode byte 0xa6 in position 17: illegal multibyte seque
- 《程序设计基础》 第十章 函数与程序结构 6-5 递归求简单交错幂级数的部分和 (15 分)
- Qt编写自定义控件:唱片播放控件
- 2021全球与中国自动导引车市场现状及未来发展趋势