HashMap相关知识

HashMap

采用hash算法存储数据，key不可以重复，value可以重复

特性：无序性，key唯一性，value不唯一性

如果发生了重复的key，则后放入的会覆盖先放入的数据

默认初始空间大小16，负载因子默认是0.75

常用方法：

put(key,value):向hashMap中存入数据

get（key）：通过指定key，获取对应的value

import java.util.HashMap;

public class HashMapExample {
    public static void main(String[] args) {
        HashMap<String, Integer> map = new HashMap<>();

        // 插入键值对
        map.put("apple", 10);
        map.put("banana", 20);

        // 替换已存在的键的值
        Integer oldValue = map.put("apple", 15);

        // 打印旧的值
        System.out.println("Old value for 'apple': " + oldValue);

        // 打印HashMap
        System.out.println(map);
    }
}
 

LinkedHashMap

继承自HashMap，有顺序

特性：有序性，key唯一性，value不唯一性

TreeMap

底层采用树结构

不管放入时候的顺序，会按照key默认升序排列

Hashtable

线程安全 不允许key或value为null值

初始容量11，加载因子0.75

扩容是capacity*+1