2024年9月7日
hashmap数据结构
摘要： 1.hashmap是由一个数组和多个单向链表或者红黑树组成。jdk1.8之后改成了，如果桶里面的数据大于8个会变成红黑树。小于6个会退化为单向链表。 2.在jdk1.7里面hashmap在put和resize操作的时候采用的头插法。jdk1.8采用的是尾插法。 3.hashmap当hash冲突的时候 阅读全文
posted @ 2024-09-07 21:52 人在代码在 阅读(42) 评论(0) 推荐(0)