发简信
IP属地：浙江
-
4. 寻找两个有序数组的中位数由于时间的要求，肯定使用二分法解决。最开始我的思路是两个数组的判断两个数组的中间值，假设m1，m2。如果m1<m2,那么m1左边和m2右边的数肯...
-
3. 无重复字符的最长子串第一感觉就是用滑动窗口。但是感觉滑动窗口中每次比较，时间负责度会上升也就是O(m*n),如果内部用hash表本以为可以下降，实际还需要删除相同字...
-
1.两数之和
最开始的想法是肯定不能查询一个数后在查所有后面的数，这样时间复杂度O(n2)。如果先排序的再搜素，时间复杂度取决于排序的时间复杂度O(nlgn)...
-
JDK源码阅读笔记-ArrayList
ArrayList通过Object[] elementData保存数据 初始化 通过Collection初始化时，内部实际调用Arrays.co...
-
JDK源码阅读笔记--HashMap(fail-fast)
HashMap中modCount属性用实现fail-fast机制，即遍历过程如果有增删改，则马上抛出异常。每次增删改modCount加一。Key...
-
JDK源码阅读笔记--HashMap(tableSizeFor)
tableSizeFor的功能是返回大于输入参数且最近的2的整数次幂的数，比如5则返回8.java8中的源码是 cap-1是为了保证如果cap正...
-
JDK源码阅读笔记--ByteArrayOutputStream
扩容判断大小的时候，先左移1位再判断。如果原容量比较小，左移后比minCapacity小，则直接等于minCapacity。如果比较大，大到左移...
-
JDK源码阅读笔记--Integer
接口Number中需要实现各种类型的转换，比如longValue、floatValue等其他接口与String的一样。 字符串转换 在转换字符串...