0
点赞
收藏
分享

微信扫一扫

LeetCode 0690.员工的重要性:哈希表+广度优先搜索

日月同辉9908 2024-08-27 阅读 27

P536 HMap阶段小结

P537 HMap底层机制

      HashMap$Node($意思是一个内部类)实现了Map$Entry,因此HashMap$Node的底层可以看成是Map$Entry(对前面有关Entry那一节课的继续理解)

P538 HMap源码解读

P539 HMap扩容树化触发

P540 Hashtable使用

      和HMap不同的是由线程安全处理,扩容机制这些思路上一样

P541 Hashtable扩容

P542 Properties

P543 集合选型规则

LinkedHashSet的底层是LinkedHashMap,LinkedHashMap的底层是HashMap,所以可以认为LinkedHashSet实际上底层是HashMap

只要有Tree的,就可以排序

P544 TreeSet源码解读

      当使用无参构造器,TreeSet是不能排序的

      使用TreeSet提供的一个构造器,可以传入一个比较器(匿名内部类),可以参考前面学Array时的Comparator

举报

相关推荐

0 条评论