ahahaw
ahahaw
全部文章
分类
Java学习笔记(2)
算法基础学习(2)
归档
标签
去牛客网
登录
/
注册
志向远大却懒的一匹的Leihehe
personal notes
全部文章
(共4篇)
Map总结(HashMap,EnumMap,TreeMap - SortedMap)
HashMap: 通过key计算hashcode()找出value所在的index - 效率很高 内部key是无序的@@详情见 HashMap讲解,equals(),hashcode()编写 EnumMap:如果key是Enum类,推荐用这个: 内部以一个非常紧凑的数组存储value,并且根据e...
Map
2020-12-15
0
509
HashMap和编写equals()
HashMap如何查询对象? 内部通过空间换时间的方法,用一个大数组存储所有value,并根据key直接计算出value应该存储在哪个索引对比Key:用.equals()方法,如果key是String则已经有了它自己的equals(),但如果是我们自己的Class 就要重新写计算key:调用key...
HashMap
equals()
2020-12-15
0
440
【转载自用】拓扑排序入门(真的很简单)
转自:https://blog.csdn.net/qq_41713256/article/details/80805338 在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点。 先统计所有节点的入度,对于入度为0的节点就可以分离出来,然后把这个节点指向的节点的入度减一。 一直做改...
2020-10-17
0
389
Master 公式
Master公式 1.首先从code中要能看出来T(N) 解释:a:子问题被调用的次数b:子问题的规模d:出去子问题过程剩下的复杂度指数 2.公式: 求mid小技巧:尽量不要用(a+b)/2 或
2020-05-22
0
441