java手工实现HashMap-创新互联

import java.util.HashMap;
import java.util.Map;

public  class test {

node[] table;//核心位桶数组
int size; //存放的键值对数

public test(){
    table =new node[16];  //长度是2的整数幂

}
public void put(Object key,Object value)  //定义节点对象
{
    node newnode=new node();
    newnode.hash=myHash(key.hashCode(),table.length);
    newnode.key=key;
    newnode.value=value;
    newnode.next=null;

    node temp=table[newnode.hash];
    boolean flag=false;
    node nodelast=null;//正在遍历的最后一个元素
    if(temp==null)  //数组此处为空，则直接放新节点
    {
        table[newnode.hash]=newnode;
    }
    else //若不为空，则遍历链表，如果重复则替换，不重复则添加到后面
    {

       while(temp!=null)
        {
            if(temp.key.equals(key))  //如果键重复，只需要改变value
            {
                flag=true;
                System.out.println("key重复了");
                temp.value=value;
                break;
            }
            else
            {
            nodelast=temp;    //当temp为空时，保存最后一个元素
            temp=temp.next;   
            }
        }
        if(flag==false)
        {
            nodelast.next=newnode;
        }

    }
    size++;
}

public int myHash(int v,int length)  //得到Hash值，根据传入键值和数组长度计算Hash值
{
    System.out.println(v&(length-1));
    return v&(length-1);
}

public V get(K key)  //获得键对应的值,通过键的Hash值找到数组对应位置，再遍历链表查找键对应的值
{
    int hash=myHash(key.hashCode(),table.length);
    V value=null;   
    if(table[hash]!=null)
    {
        node temp=table[hash];
       while(temp!=null)
        {
            if(temp.key.equals(key))
            {
                value=(V) temp.value;
                break;
            }
            temp=temp.next;
        }
    }
    return (V)value;
}
public int getSize()  //返回键值对个数
{
    return size;
}
public String toString()  //重写toString方法
{
    StringBuilder s= new StringBuilder();
    s.append("{");
    for(int i=0;i t =new test<>();
    t.put(10, "ad");
    t.put(19, "aa");
    t.put(8, "add");
    t.put(3,"ff");
    System.out.println(t);

    System.out.println(t.get(19));
    System.out.println(t.getSize());
}

}

为锦屏等地区用户提供了全套网页设计制作服务，及锦屏网站建设行业解决方案。主营业务为成都网站设计、网站制作、锦屏网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

文章名称：java手工实现HashMap-创新互联
文章分享：http://6mz.cn/article/pippj.html