03 2018 档案
摘要:loosely coupled 松散耦合 tightly coupled 紧耦合 go through 遍历
阅读全文
摘要:HashTable 线程安全, 内部函数被synchronized修饰,对象级的锁 HashMap 非线程安全, 需要tradeoff 空间和查找时间, 空间利用率低时,冲突少,查询效率高,反之空间利用率高,冲突多,查询效率低 Collections.SynchronizedMap() 非绝对线程安
阅读全文
摘要:Array 532. K diff Pairs in an Array 方案一:暴力搜索, N平方的时间复杂度,空间复杂度N 数组长度为10000,使用O(N平方)的解法担心TLE,不建议使用,尽管最终验证还是可以过. 方案二:哈希 时间复杂度N 空间复杂度N 1.two sum 思路: 使用has
阅读全文
摘要:1.数组长度为1的场景未考虑 2.最大和次大值的初始值都赋成了下标为0的值,应该使用下标0 和 1,区分出最大和次大 3.输出结果未做检查,如应该输出值,最后输出了值对应的数组下标 4.漏了分号 5.边界左闭右开 6.未定义和初始化下标i 7.函数名敲错 8.JAVA泛型类型int 和Integer
阅读全文