学习笔记:哈希表

Object.hashCode 是int

HashMap 初始16个哈希桶,哈希值%16的值作为下标,相同下标的元素存在同一个哈希桶

每个哈希桶初始结构为链表,当元素超过8个转为红黑树,当元素减少到6再转回链表

加减因子0.75:当集合里的空桶少于0.25,哈希桶数量加倍(二进制左移1)  

不要乱改哈希表的键!!!当哈希表的键是自定义的引用类型,不能对这个对象修改,会导致哈希表的错乱(因为哈希值被变了)

你可能感兴趣的:(JAVA基础,java)