Question

前言

我正在尝试实现一个 Dictionary 数据结构，该结构将Pairs（一个对象）存储在动态数组中。

阵列以大小[10]开始。每次用户尝试在阵列已满时将另一对添加到字典;动态数组将数组的长度增加5。

有3种相关方法。

put：将一对添加到动态数组

dynamicArray：完整时增加数组的大小

get：从数组中检索特定元素

问题

当使用许多元素调用 dynamicArray 进行初始化时，似乎没有正确存储元素。当尝试获取元素时，它会捕获NoSuchElementException，指示值未存储在第一位。这是相关的代码，谢谢。

public Token get (String key) throws NoSuchElementException,
                                         NullPointerException{
        boolean found=false; //Represents if pair is found
        Token token = null;
        if (key ==null)
            throw new NullPointerException ();

        for (int i=array.length-1; i>=0; i--){
            if ( array[i]!=null && array[i].getKey() == key){
                found=true;
              return (array[i]).getToken(); 


            }   
        }
        if (found!=true)
            throw new NoSuchElementException ();
            return  token;

        }

private void dynamicArray(){
        if (array[array.length-1]!=null){
            Pair[]replace = new Pair[array.length+5];
            System.arraycopy(array, 0, replace, 0, array.length);
            array=replace;
        }
    }

public void put  (String key, Token value) throws NullPointerException{


        if (key == null || value == null)
            throw new NullPointerException ();

        dynamicArray();
        Pair p1 = new Pair (key,value);

        for (int i=0; i<array.length; i++){
            if (array[i]== null ){
                dynamicArray();
                array[i]=p1;

                break;

            }   
            }   
    }

测试用例

@Test()
    public void testPutDyncamicArray() {
        System.out.println("test: testPutDyncamicArray");
        Dictionary dict = new Dictionary();
        for (int i = 0; i < 1000; i++) {
            dict.put("X" + i, new Token(i));
        }
        for (int i = 0; i < 1000; i++) {

            Assert.assertEquals(new Token(i), dict.get("X" + i));
        }
    }

Answer 1

由于您的密钥为String，因此您需要使用equals方法来检查密钥相等性：

if (array[i] != null && array[i].getKey().equals(key)){
    return array[i].getToken(); 
}

Answer 2

你会发现一个HashMap（或者只是一个Map）会以更少的努力做你想做的事。

从动态数组中检索元素

2 个答案: