java的hashmap的底层设计原理以及扩容规则

一、hashmap的底层设计原理以及扩容规则，是否线程安全，如何线程安全。

1、底层设计原理：

jdk1.7以前采用数组加链表。

jdk1.8及以后采用数组加链表加红黑树，链表超阈值且数组满足条件会转红黑树。

2、在Java中，HashMap会在添加元素时进行扩容，具体的扩容规则如下：

• 当map中的键值对数量超过阈值（threshold）时，触发扩容。阈值 = 数组长度（capacity）* 加载因子（loadFactor）。
• 默认的加载因子（loadFactor）是0.75，意味着当HashMap中有75%的bin（bucket）是填满的时候，会进行扩容。
• 扩容时，HashMap的大小（capacity）会翻倍。

3、线程安全问题

hashmap线程不安全

• 可以通过Collections.synchronizedMap 加同步锁
• 也可以使用 ConcurrentHashMap来实现线程安全。

二、八大基本数据类型以及长度

byte:1字节（8位）

short：2字节（16位）

int：4字节（32位）

long：8字节（64位）

float：4字节（32位）

double：8字节（64位）

boolean：1字节（8位）

char：2字节（16位）