jdk1.8后hashMap的新特性个人笔记

jdk1.8后hashMap的新特性个人笔记

数组 和链表

数组存在索引，所以查询的时候方便，但是删除 插入数据的时候 不方便。
链表 链式结构 查询无索引，查询不方便 但是插入删除 方便。
设计hashmap 这个结构是一个数组 + 链表的 结构。 所以存放块，插入删除也快。
原理 是 首先通过hash算法 算出一个 哈希值 。利用哈希值摸以这个hash的长度，计算出这个对象放在hash数组的具体位置。如果这个位置有对象，那就重写equals算法，比较出这两个对象是否一样，一样覆盖，不一样就在后面添加。后面添加部分相当于一个map 当map越来越长 hashMap自动会添加长度。（hashmap默认长度为16，当存储量超过75%，他就会自己增加长度。）