2016-04-13 6 views
0

これについての理解を深めるための助けが必要です...インデックスrのキーと関連する値をこのリストから削除する必要があります。正しい方向に向けて私を指し示すものは何でも大歓迎です!機能の中で私は助けてくれると思ったものを書きましたが、本当に私を助けてくれませんでした。指定されたインデックス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 
     } 
} 
+0

2つの配列の代わりに地図を使用することはできませんか? –

+0

この課題のポイントは、2つの配列を使用することです:/私はマップを使用することができます笑 – yummyyenni

答えて

0

さまざまな方法があります。 1つは削除するインデックスから順番に配列値をシフトし、最後の項目をNullに設定してNを減らすことです。

また、Nをコンストラクタに設定していないことに注意してください。

+0

私はそれを開始するのを助けてくれますか? – yummyyenni

+0

NVM、私はそれを理解しました!あなたは何を十分に言ったか、ありがとう:D – yummyyenni

関連する問題