摘要: HashMap: 基于哈希表(数组+链表+二叉树(红黑树)) 在jdk1.8之后出现的二叉树 (链表长度大于8后,就排布成二叉树的形式,如果二叉树的节点减少到小于6,有会转变成链表) ,默认数组大小16,使用链表和红黑树的原因就是hash冲突(如果hash不冲突是不用使用链表和红黑树的) 当数组容量 阅读全文
posted @ 2019-04-17 16:26 小名的同学 阅读(189) 评论(0) 推荐(0) 编辑