【147天】尚学堂高淇Java300集视频精华笔记（108-109）

第108集:容器equals和hashcodeJDK源代码分析

本集知识点

1. Java中规定，若两个对象equals比较后内容相等（为true），则hashCode必须相等，反之不然。【原因见内存分析图】

2. hashCode与equals方法必须同时重写，且必须保证第一点。

3. 父类Object的hashCode（）是用内存地址计算，而equals比较的是它是否是同一个对象。

package com.collection;

public class Student {
    private int id;
    private String name;
    @Override
    public int hashCode() {
        final int prime = 31;//这里一般取质数，做个散列算法，让值分布均匀
        int result = 1;
        result = prime * result + id;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (id != other.id)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
    
}

package com.collection;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class TestEquals {
    public static void main(String[] args){
        List list = new ArrayList();
        String s1 = "aaa";
        String s2 = "aaa";
        list.add(s1);
        list.add(s2);
        System.out.println(list.size());
        
        Map map = new HashMap();
        map.put(s1, "ccc");
        map.put(s2, "ssss");
        System.out.println(map.get(s1));
        
    }
}

第109集:容器ListMap底层源码再分析bug解决

两个细节的改进

1. 改进遍历的效率——可以先与中间的数比较，然后决定从前面还是后面开始找。

2. hashcode可能返回负值

public Node node(int index){
        Node temp = null;
        if(first!=null){
            if(index <  (size>>1)){
                temp = first;
                for(int i=0;i<index;i++){
                    temp = temp.next;
                }
            } else {
                temp = last;
                for(int i=size-1;i>index;i--){
                    temp = temp.next;
                }
            }
        }
        return temp;
    }

package com.collection;

import java.util.LinkedList;

public class SxtMap002 {
    LinkedList[] arr = new LinkedList[999];
    int size;
    
    public void put(Object key,Object value){
        SxtEntry e = new SxtEntry(key,value);
        int hash = key.hashCode();
        hash = hash<0?-hash:hash;
        int a = hash%arr.length;
        if(arr[a]==null){
            LinkedList list = new LinkedList();
            arr[a] = list;
            list.add(e);
        } else {
            LinkedList list = arr[a];
            for(int i=0;i<list.size();i++){
                SxtEntry e2 = (SxtEntry)list.get(i);
                if(e2.key.equals(key)){
                    e2.value=value;//键值重复直接覆盖。
                    return;
                }
            }
            
            arr[a].add(e);
        }
    }
}