2018年3月5日
JAVA SE---集合
摘要： 一、Map 初始容量 期望值为n 一般设置为2^x>n/0.75 x的最小值 加载因子 默认0.75 底层的数据结构为数组+链表。JDK8修改了底层数据，链表长度大于8，则保存为红黑树 红黑树 查询时间复杂度O(log n) 插入时间复杂度O(log n)+旋转最多2次 删除时间复杂度O(log n 阅读全文
posted @ 2018-03-05 19:54 国际庄_码农 阅读(122) 评论(0) 推荐(0)