泛型ArrayList類？

Question

我很難理解我需要爲這個項目做些什麼！不要求任何代碼，因爲我希望能夠自己做到這一點。

「在Java中將給定的List接口實現爲數組列表」。

鑑於此代碼示例：

public interface List<K extends Comparable<K>,V> { 

    public abstract boolean add(K key,V value); 

    public abstract V remove(K key); 

    public abstract V remove(int n); 

    public abstract V remove(); 

    public abstract V lookup(K key); 

    public abstract int size(); 

    public abstract V get(int n); 
} 

的方向是那種含糊，我怎麼處理這個？

Answer 1

你需要做的是編寫一個實現上述接口的新類。這個新類應該像Java ArrayList類一樣工作。在這個類中你應該使用一些數據結構來實現所有的方法。顯然你不應該使用Java ArrayList作爲默認的數據結構。 （提示：可能是一個數組）。

public class MyArrayList implements List{ 
    Object[] objectArray; 

    public boolean add(){ 
    } 
} 

這是一個編程練習，它可以讓你提高你的java技能。

Answer 2

基本上可比接口允許類實現它可以被排序和類似的比較字符串，檢查兩個對象是否包含相同的數據，等。在這種情況下，它的單獨的通用類K是可比（從代碼行其他比較機制

K extends Comparable <K> 

如果我是對的，你需要實現一個名爲「List」的接口，它可以容納一些「Key-Value」對，並且你被要求編寫一個類來實現這些方法，刪除所有數據，刪除所有數據，大小等等。所以你可以從一個可以容納這樣的對的數組開始。

希望這可能對你有用。

Answer 3

無論誰寫這個任務應該已經添加Javadoc的方法，所以你會知道他們應該做什麼。

首先，界面名稱不正確，因爲它的行爲更像是Map而不是List。由於只有一個add()方法，並且您有兩個（三個？）方法需要一個索引參數，並且賦值「像數組列表」一樣，所以我建議您按LinkedHashMap的方式執行add()，因爲該類是一個Map保留插入順序的方式是ArrayList。

您的實現應該可能將鍵/值對內部存儲在內部KeyValuePair類的數組中。由於沒有關於性能的要求，所以具有關鍵值的方法應該只是進行順序搜索。

更新替代理論：密鑰類型K被定義爲extends Comparable<K>究其原因，是讓您可以撥打key1.compareTo(key2)，或者更準確地說，這樣的陣列可以被排序，你可以做二進制搜索找到問題的關鍵。這意味着它的行爲更像TreeMap而不是LinkedHashMap。否則，我真的不明白爲什麼鑰匙需要是Comparable。

所以，這裏是來自LinkedHashMap和ArrayList減少javadoc的接口，它假定插入順序，沒有排序：

/** 
    * This list defines the iteration ordering, which is normally the 
    * order in which keys were inserted into the list (insertion-order). 
    * Note that insertion order is not affected if a key is re-inserted into the list. 
    */ 
public interface List<K extends Comparable<K>,V> { 

    /** 
     * Associates the specified value with the specified key in this map. 
     * If the map previously contained a mapping for the key, the old value is replaced. 
     * 
     * @return the previous value associated with key, or null if there was no mapping for key. 
     */ 
    public abstract boolean add(K key,V value); 

    /** 
     * Removes the mapping for the specified key from this map if present. 
     * 
     * @return the previous value associated with key, 
     *   or null if there was no mapping for key. 
     */ 
    public abstract V remove(K key); 

    /** 
     * Removes the element at the specified position in this list. 
     * Shifts any subsequent elements to the left (subtracts one from their indices). 
     * 
     * @return the element that was removed from the list 
     * @throws IndexOutOfBoundsException - if the index is out of range (index < 0 || index >= size()) 
     */ 
    public abstract V remove(int n); 

    /** 
     * Removes the first element in this list. 
     * Same as remove(0). 
     */ 
    public abstract V remove(); 

    /** 
     * Returns the value to which the specified key is mapped, 
     * or null if this map contains no mapping for the key. 
     */ 
    public abstract V lookup(K key); 

    /** 
     * Returns the number of key-value mappings in this list. 
     */ 
    public abstract int size(); 

    /** 
     * Returns the element at the specified position in this list. 
     * 
     * @throws IndexOutOfBoundsException - if the index is out of range (index < 0 || index >= size()) 
     */ 
    public abstract V get(int n); 
}