本字典代碼中是否需要Java泛型？

Question

在下面的代碼中，interface Dictionary有一些使用Object類型作爲參數的方法。

/* Dictionary.java */ 

package cs61b.homework6.dict; 

public interface Dictionary { 

    public int size(); 

    public boolean isEmpty(); 

    class Entry { 

     protected Object key; 
     protected Object value; 

     public Object key() { 
      return key; 
     } 

     public Object value() { 
      return value; 
     } 

    } 


    public Entry insert(Object key, Object value); 
    public Entry find(Object key); 

    public Entry remove(Object key); 

    public void makeEmpty(); 

} 

下面

是實施interface Dictionaryclass HashTableChained，

/* HashTableChained.java */ 

package cs61b.homework6.dict; 

import java.util.ArrayList; 
import java.util.Iterator; 

import JavaCollections.list.DblyLinkList; 

public class HashTableChained implements Dictionary { 

    private long tableSize; 
    private ArrayList<DblyLinkList<Entry>> defTable; 

    public HashTableChained(long sizeEstimate) {... } 

    public HashTableChained() { ... } 
    private static boolean isPrime(long n) { ...} 
    private static long nextPrime(long previous) { .. } 

    int compFunction(int code) { ... } 

    public int size() { ... } 

    public boolean isEmpty() { ... } 

    public Entry insert(Object key, Object value) { ... } 

    public Entry find(Object key) { ... } 

    public Entry remove(Object key) { ... } 

    public void makeEmpty() { ...} 

} 

我想了解，是否有引進interface Dictionary<K, V>語法與K key和V value的優勢呢？

注：Java初學者。完整的代碼可用here。老師鼓勵編寫自己的包，而不是使用java.util收集包。

Answer 1

有一個優點。它通過驗證你沒有做任何完全錯誤的事情（比如放置一個鍵或者一個錯誤類型的值）來保證你在編譯期間的安全（r）。

它也將刪除（大部分）在使用地圖時投入代碼的需要。

如果使用Entry與Object S作爲鍵和值做字數：

Dictionary dict = new Dictionary(); 

dict.insert("word", new Integer(42)); 

Object count = dict.find("word"); // gives an Object, not an Integer 

// need to cast - annoying, not safe 
Integer countAsInteger = (Integer)count; 

如果引入了泛型：

Dictionary dict = new Dictionary<String, Integer>(); 

dict.insert("word", new Integer(42)); 

Integer count = dict.find("word"); // gives an Integer 

通用打字還可以保護您創建一個異類地圖。在你執行這個是允許的：

dict.insert("word", "42"); 

但它可能是一個錯誤。你打算計數爲Integer。

在一般的實現，你將能夠實現：

public void insert(K key, V value); 

這將不會允許（在編譯時）比K和地圖V的任何其他。