2021年5月20日

HashSet扩容成红黑树机制

摘要： 结论： 1)HashSet底层是HashMap,第一次添加时，table数组扩容到16，临界值（threshold)是 16*加载因子（loadFactor)是0.75=12 2)如果table数组使用到了临界值12，就会扩容到16*2=32,新的临界值是32*0.75=24,依次类推（每加一个结点 阅读全文

posted @ 2021-05-20 12:33 Love&Share 阅读(363) 评论(0) 推荐(0)

Set之HashSet

摘要： set接口常用方法 注意 添加的顺序和取出的顺序不一致，但取出的顺序是固定的，第二次取得和第一次取得一样 set中不允许有重复值，但可以有null hashSet源码解读： 1）底层其实是hashmap来实现 2）添加的时候add的真正含义，源码解读 分析HashSet的添加元素底层是如何实现（ha 阅读全文

posted @ 2021-05-20 10:09 Love&Share 阅读(159) 评论(0) 推荐(0)

导航