Hash 表

package com.algorithms;

import java.util.Iterator;
import java.util.LinkedList;

/**
 * hashTabe 哈希表的应用分析：
 * 【1】HashTable是由数组和链表组成
 * 【2】创建需要的数组大小
 * 【3】创建链表：这里我就直接使用JDK提供的linkedList 链表了
 * 【4】hashTabel中需要存放对象，我们先创建自己要存放的对象 Emp
 * 【5】思想：将emp的no根据最简单的散列函数（取模）算出要存放的下标，接着将数据顺序的存放在链表中
 * 【6】问题：简单的散列算法，会导致数据分布不均匀，会出现长链表。HashMap中使用key的hashcode然后在于分配大小的2的幂次数进行位运算计算
 */

public class HashTable {
    //定义一个数组
    private LinkedList[] arry;
    //用户定义的hashTable的大小
    private int size;

    //构造函数，初始化数组和链表
    public HashTable(int size){
        this.size = size;
        arry = new LinkedList[size];
        //对链表进行初始化
        for(int i = 0;i<size;i++){
            //这里的链表我们就直接用 LinkedList 了JDK提供的，不自己手动写了。
            arry[i] = new LinkedList();
        }
    }

    //向数组中插入元素   【增】
    public void put(Emp emp){
        if(emp == null){
            throw new IllegalArgumentException("传入的参数为空");
        }
        //首先获取 emp 的no对其取模
        int index = emp.getNo() % size;
        arry[index].add(emp);
    }

    //删除节点         【删】
    public void del(Emp emp){
        if(emp == null){
            throw new IllegalArgumentException("传入的参数为空");
        }
        //首先获取 emp 的no对其取模
        int index = emp.getNo() % size;
        arry[index].remove(emp);
    }

    //查询链表中的元素   【列表】
    public void list(){
        for(int i=0;i<size;i++){
            Iterator iterator = arry[i].iterator();
            System.out.printf("展示第%d个链表内容：",i+1);
            while(iterator.hasNext()){
                Emp emp = (Emp)iterator.next();
                System.out.printf(""+emp);
            }
            System.out.println("");
        }
    }

    //主函数觉得不是很重要，放最后了，用来测试
    public static void main(String[] args) {

        HashTable hashTable = new HashTable(6);
        //组装数据
        hashTable.put(new Emp(1,"曹操"));
        hashTable.put(new Emp(2,"刘备"));

        hashTable.list();
    }
}

class Emp{
    private int no;
    private String name;
    //构造器

    public Emp(int no, String name) {
        this.no = no;
        this.name = name;
    }

    public int getNo() {
        return no;
    }

    public String getName() {
        return name;
    }

    @Override
    public String toString() {
        return "Emp{" +
                "no=" + no +
                ", name='" + name + '\'' +
                '}';
    }
}