如何使用散列表和桶散列

Question

所以最近我一直在嘗試使用哈希和在表中使用linkedlists來存儲值。我理解這個概念，但是我很難將其付諸實踐，並且似乎無法找到我在線尋找的內容。

例如： 比方說，我想用一個哈希表來存儲的東西像一臺計算機，如顯示器，鼠標，等我想的方法，如：

boolean addMonitor(String id, String description, double price, int units, String size) 

boolean addMouse(String id, String description, double price, int units, int buttons) 

我不瞭解如何使用這些方法將它們存儲在散列表中。我顯然希望使用其他方法訪問並更改每個值。任何幫助表示讚賞。謝謝。

Answer 1

即使它的名字是「table」，HashTable也不像一個「數據庫表」，在這個數據庫表中你有列，每列都存儲值......你似乎希望使用散列表作爲數據庫表。

散列表存儲對象！所以，你的方法應該是這樣的美好：

public class Example { 

    public static void main(String[] args) { 
     ItemStore store; 
     Monitor monitor; 
     Mouse mouse; 

     store = new ItemStore(); 
     monitor = new Monitor(); 
     monitor.id = 2; 
     monitor.price = 6; 

     mouse = new Mouse(); 
     mouse.id = 7; 
     mouse.buttons = 3; 

     store.addItem(monitor); 
     store.addItem(mouse); 

     System.out.println(store.getItem(2).price); // = 6 
     System.out.println(((Monitor) store.getItem(2)).dpi); 
     System.out.println(((Mouse) store.getItem(7)).buttons); //Downcasting ... = 3 
    } 
    public static class Item { 
     String id; 
     String description; 
     int price; 
     // common attributes here! 
    } 

    public static class Monitor extends Item { 
     private int dpi; 
     // monitor particular atributes here!! 
    } 

    public static class Mouse extends Item { 
     private int buttons; 
     // mouse particular attributes here!!! 
    } 


    public static class ItemStore { 
     private Hashtable<String, Item> table = new HashTable<>(); 

     public boolean addItem(Item item) { 
      this.table.put(item.getId(), item); 
     } 

     public Item getItem(String id) { 
      return this.table.get(id); 
     } 
    } 
}