从此符号表中删除给定索引r处的键及其关联值

Question

我需要帮助了解如何进行。。。我需要从这个列表中删除索引r处的键及其关联值。任何能为我指明正确方向的东西都将不胜感激！在函数内部，我写了一些我认为有帮助的内容，但它并没有真正帮助我

public class SortedArrayST<Key extends Comparable<Key>, Value> {
    private static final int MIN_SIZE = 2;
    private Key[] keys;      // the keys array
    private Value[] vals;    // the values array
    private int N = 0;       // size of the symbol table
    public SortedArrayST(int size) {
        keys = (Key[])(new Comparable[size]);
        vals = (Value[])(new Object[size]);
    }
    public int size() {
        return N;
    } 
    private void remove(int r) {
        if (keys == null) return;
        for(int i = 0; i < size(); i++){
            // iterate through the list
            // if key is at index r and if key is at associated value
            // remove from list
        }
}

Answer 1

有多种方法。一种是从要删除的索引开始移动数组值，然后将最后一项设置为Null并减少N。

此外，请记住，您并没有在构造函数中设置N。