泛型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); 
}