java - 从动态数组中检索元素

Question

前言

我正在尝试实现一个字典数据结构，它将对(一个对象)存储在动态数组中。

数组的起始大小为 [10]。每次当数组已满时，用户尝试向字典添加另一个Pair；动态数组将数组的长度增加 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(); 
}