未专门声明的情况，都是 1.8 的代码。

hash函数

确定桶的算法：

1

i = (n - 1) & hash

本质是为了将 hash 这个 int 通过取模，获得一个数组上的一个位置，这个获取需要均匀，等价于 i = hash % n。有点类似数据库分库分表的路由算法。

在 n 为 2 的 n 次方时，i = (n - 1) & hash 等价于 i = hash % n。并且性能更好，位运算比求余计算性能更好。

那么为什么在 n 为 2 的 N 次方时，i = (n - 1) & hash 等价于 i = hash % n？

Read More ...

简介

1

Codec2 codec2 = ExtensionLoader.getExtensionLoader(Codec2.class).getExtension(codecName)

SPI 注解，作为扩展接口 interface 都会标注 SPI 注解，value 标注的是默认使用的 provider：

1
2
3
4
5
6
7

@Target({ElementType.TYPE})
public @interface SPI {
    /**
     * default extension name
     */
    String value() default "";
}

Read More ...

问题 ：https://leetcode-cn.com/problems/jump-game-ii/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/greedy/P45_1.java

Read More ...

问题 ：https://leetcode-cn.com/problems/bitwise-ors-of-subarrays/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/dp/P898_1.java

Read More ...

问题 ：https://leetcode-cn.com/problems/jump-game/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/greedy/P55.java

Read More ...

问题 ：https://leetcode-cn.com/problems/single-number/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/P136.java

Read More ...

问题 ：https://leetcode-cn.com/problems/longest-valid-parentheses/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/dp/P32.java

Read More ...

问题 ：https://leetcode-cn.com/problems/first-missing-positive/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/P41_2.java

要求：

间复杂度应为O(n)，并且只能使用常数级别的额外空间

Read More ...

问题 ：https://leetcode-cn.com/problems/partition-equal-subset-sum/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/P416.java

动态规划

基本思想：如果前 n 个数，组成的和是 s1、s2，此时如果再加上下一个数 next，组成的和是 0 + next、s1 + next、s2 + next。

Read More ...

问题 ：https://leetcode-cn.com/problems/combination-sum/

解：https://gitee.com/footmanff/leetcode/blob/master/src/main/java/com/footmanff/leetcode/P39_1.java

Read More ...