2.鏈地址法：在雜湊表每個單元中設定連結串列。某個資料項的關鍵值仍然對映到雜湊表的單元中，而資料項本身插入這個單元的連結串列中其他同樣對映到這個位置的資料項只需要加入到連結串列中。

package test;
public class HashTable {
    Item[] hashArray;
    int arraySize;//定義陣列長度
    public HashTable(int size){//構造器，初始化
        arraySize = size;
        hashArray = new Item[arraySize];
    }
    //雜湊函式
    public int hash(int key){
        return key % arraySize;
    }
    //插入，這裡假設是陣列未滿，即不能插入大於arraySize的資料數
    public void insert(Item item){
        int key = item.getKey();
        int hashCode = hash(key);
        //若已存在同樣的資料，則向下進一位，直到找到空的位置
        //為了簡單，也可要求不準有重複資料
        while(hashArray[hashCode] != null){
            ++hashCode;
            hashCode %= arraySize;
        }
        hashArray[hashCode] = item;
    }
    //刪除
    public Item delete(int key){
        int hashCode = hash(key);
        while(hashArray[hashCode] != null){
            if(hashArray[hashCode].getKey() == key){
                Item temp = hashArray[hashCode];
                hashArray[hashCode] = null;
                return temp;
            }
            ++hashCode;
            hashCode %= arraySize;
        }
        return null;
    }
    //查詢
    public Item find(int key){
        int hashCode = hash(key);
        while(hashArray[hashCode] != null){
            if(hashArray[hashCode].getKey() == key)
                return hashArray[hashCode];
            ++hashCode;
            hashCode %= arraySize;
        }
        return null;
    }
    //列出全部資料
    public void show(){
        for(int i=0;i<arraySize;i++){
            if(hashArray[i] != null)
                System.out.print(hashArray[i].getKey() + " ");
            else
                System.out.print("* ");
        }
    }
    public static void main(String[] args) {
        HashTable ht = new HashTable(10);
        ht.insert(new Item(1));
        ht.insert(new Item(2));
        ht.insert(new Item(3));
        ht.insert(new Item(4));
        ht.insert(new Item(4));
        ht.show();
        Item i = ht.find(3);
        System.out.println("i = "+i.getKey());
        Item di = ht.delete(3);
        System.out.println("di = "+di.getKey());
        ht.show();
    }
}
//定義雜湊表中存放的資料型別，可以為任意的型別
class Item{
    int idata;
    public Item(int idata){
        this.idata = idata;
    }
    public int getKey(){
        return idata;
    }
}