• 热门专题

Java二维数组实现简单Map

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

     

    package com.lj.test;   
      
    /**  
     * 简单的Map实现,采用二维数组实现(MapNew<String,String>)  
     * @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<map.length;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<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) {   
            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("---------<"+i+">---------");   
            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());   
            }   
               
               
        }   
      
    }  
    
About IT165 - 广告服务 - 隐私声明 - 版权申明 - 免责条款 - 网站地图 - 网友投稿 - 联系方式
本站内容来自于互联网,仅供用于网络技术学习,学习中请遵循相关法律法规