zoukankan      html  css  js  c++  java
  • Map集合的关联数组实现

    public class AssoiativeArray<K,V>{
         //创建一个二维数组   
        private Object[][] pairs;
        //声明索引
        private int index;
        //确定二维数组含的一维数组的个数
        public AssociativeArray(int length){
            pairs = new Object[length][];
        }
        public void put(K key,V value){
            if(index >= pairs.length)throw new ArraryIndexOutOfBoundException();
            //给二维数组赋值
            pairs[index++] = new Object[]{key,value};
        }
        @SuppressWarnings("unchecked")
        public V get(K key){
            for(int i = 0; i < index; i++){
                if(key.equals(pairs[i][0]))
                    return (V)pairs[i][1];
                return null
                
            }
        }
    }

     键值对的个数(二维数组的长度)必须确定,长度不可变。

  • 相关阅读:
    csp-s模拟110
    csp-s模拟109
    留念
    csp-s 2019 游记
    HEOI2020
    CSP-S2019记
    堆积的$TIPS$
    低错复习
    倍增并查集
    4.26
  • 原文地址:https://www.cnblogs.com/realshijing/p/7858307.html
Copyright © 2011-2022 走看看