hashmap是一个entry+数组+链表的结构,键值对(entry)组成数组,entry在数组的index由hash算法决定,即hash(key)=index,若是后来的entry具有相同的index,链表结构此时就体现出来了,jdk1.8之后采用尾插法的形式插入,在同一个index上形成链表。
hashmap是线程不安全的,默认长度为16位
对hashmap的理解
最新推荐文章于 2023-09-01 06:02:01 发布
hashmap是一个entry+数组+链表的结构,键值对(entry)组成数组,entry在数组的index由hash算法决定,即hash(key)=index,若是后来的entry具有相同的index,链表结构此时就体现出来了,jdk1.8之后采用尾插法的形式插入,在同一个index上形成链表。
hashmap是线程不安全的,默认长度为16位