package collection;import java.util.Arrays; import java.util.Collection;/** * @ClassName: ArrayImplMap * @Description:采用二維數(shù)組實現(xiàn)簡單的Map集合(ArrayImplMap<String,String>) * 1、新建或擴充數(shù)組 * 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];}}/*** 存儲數(shù)據(jù)（如果Key值重復(fù)，則會被覆蓋掉）* @param k key值* @param v value值*/public void put(String k,String v){boolean flag = isRepeat(map, k, v);//查看是否重復(fù)，如果重復(fù)則直接替換新的Value值if(!flag){map = getAddSize(map,index+1);//將數(shù)組空間增加一條存儲位置，用于下面存儲一條新數(shù)據(jù)。map[index][0] = k;map[index][1] = v;index++;}}/*** @Description:清除map內(nèi)數(shù)據(jù)*/public void clear(){index = 0;map = new String[0][0];}/*判斷Map是否為空*/public boolean isEmpty(){return map.length == 0;}/*通過Key值獲取數(shù)據(jù) */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;}/*** 擴充空間：增加二維數(shù)組的存儲空間，數(shù)據(jù)不變* @param map 要增長的數(shù)組* @param length 新的長度* @return*/private String[][] getAddSize(String[][] map,int length){if(map ==null){map = new String[1][2];// 創(chuàng)建單條數(shù)據(jù)數(shù)組長度}String[][] tmp = new String[length][2];//創(chuàng)建新的數(shù)組System.arraycopy(map, 0, tmp, 0, map.length);//將原始數(shù)據(jù)拷貝到新的數(shù)組中map = null;//不需要了，等待自動垃圾回收return tmp;}/*二維數(shù)組，根據(jù)傳入?yún)?shù)考慮取得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;}/*二維數(shù)組，判斷是否保存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是否存在，* 若存在 :修改其對應(yīng)的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());} }

總結(jié)

以上是生活随笔為你收集整理的java使用数组实现Map集合的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。