Java8集合2-HashMap的实现原理

//默认的初始容量为16
static final int DEFAULT_INITIAL_CAPACITY = 1 4; // aka 16
//最大的容量上限为2^30
static final int MAXIMUM_CAPACITY = 1 30;
//默认的负载因子为0.75
static final float DEFAULT_LOAD_FACTOR = 0.75f;
//变成树型结构的临界值为8
static final int TREEIFY_THRESHOLD = 8;
//恢复链式结构的临界值为6
static final int UNTREEIFY_THRESHOLD = 6;
//哈希表
transientNode[] table;
//哈希表中键值对的个数
transient int size;
//哈希表被修改的次数
transient int modCount;
//它是通过capacity*load factor计算出来的，当size到达这个值时，就会进行扩容操作int threshold;
/当哈希表的大小超过这个阈值，才会把链式结构转化成树型结构，否则仅采取扩容来尝试减少冲突
static final int MIN_TREEIFY_CAPACITY = 64;

(n -1) & hash

static final int hash(Object key) {
    int h;
    return(key == null) ? 0: (h = key.hashCode()) ^ (h >>>16);

package util;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
//hashMap是不同步的，并且键值对可以为null;无序
public class HashMapDemo {
    public static void main(String[] args) {
        Map hashmap= new TreeMap();
        
        //put
        //添加键值对,键值不可重复
        hashmap.put("a","97");
        hashmap.put("b","98");
        hashmap.put("c","99");
        hashmap.put("d","100");
        
        System.out.println("遍历：");
        for(Map.Entry entry : hashmap.entrySet()) {
            System.out.println(entry.getKey()+"->"+entry.getValue());
        }
        //如果已经存在键，则将value替换，返回oldValue;
        String oldValue = hashmap.put("a","不知道");
        System.out.println("已将a的值替换，a的oldValue:"+oldValue);
        
        //删除所有的映射
//        hashmap.clear();
        
        //containsKey,containsValue
        //是否存在key value
        boolean key = hashmap.containsKey("c");
        System.out.println("是否存在key c："+key);
        boolean value = hashmap.containsValue("100");
        System.out.println("是否存在value 100："+value);
        
        //get()
        //通过key得到value
        String values = hashmap.get("c");
        System.out.println("c的value:"+values);
        
        //判断是否为空
        boolean isempty = hashmap.isEmpty();
        System.out.println("集合为空吗："+isempty);
        
        //keySet集合
        Set keyset = hashmap.keySet();
        System.out.println("keyset:"+keyset);
//        Iterator it = keyset.iterator();
//        while(it.hasNext()) {
//            System.out.println(it.next());
//        }
        
        //putAll(),
        //将hashmap里面的所有键值对复制到newHashMap中
        Map newHashMap = new HashMap();
        newHashMap.putAll(hashmap);

        //判断指定的key是否有value，没有则把相应的value赋值给key,并返回null,
        //如果有映射则返回映射的value
        String ifvalues = hashmap.putIfAbsent("e", "101");//null
        String ifvalues2 = hashmap.putIfAbsent("c", "200");
        System.out.println("e是否有映射："+ifvalues);
        System.out.println("c是否有映射，有返回value："+ifvalues2);
        
        hashmap.remove("e");
        
        //存在key,将其value替换，并返回oldValue
        String replacevalue = hashmap.replace("c", "200");
        System.out.println("c的指已经替换，c的oldValue:"+replacevalue);

        //replace(K key, V oldValue, V newValue) 只有key和value完全符合才能替换
        boolean replacevalue2 = hashmap.replace("c", "200","99");
        System.out.println("替换成功?true:false:"+replacevalue2);
        
        int size = hashmap.size();
        System.out.println("size:"+size);
        
        String Values = hashmap.getOrDefault("c","0");
        System.out.println(Values);
        
        //所有value
        Collection collection =hashmap.values();
        System.out.println("所有value"+collection);
        
//        Iterator it = collection.iterator();
//        while(it.hasNext()) {
//            System.out.println(it.next());
//        }
        
        //遍历打印
//        System.out.println("遍历：");
//        for(Map.Entry entry : hashmap.entrySet()) {
//            System.out.println(entry.getKey()+"->"+entry.getValue());
//        }
    }
}