摘要: 1:hashMap的实现原理 1.1 hsahMap在jdk1.8的时候做了一个改进,在jdk1.7的时候hahsMap是基于哈希表(数组+链表)实现的,在1.8之后又加了一个叫二叉树的一个实现,在二叉树里边用了一个叫红黑树,红黑树是二叉树里边的一种,它主要是用来保证树的平衡性,因为二叉树有的时候节 阅读全文
posted @ 2018-07-09 23:15 赵玉伟 阅读(560) 评论(0) 推荐(0) 编辑