diff --git a/notes/算法 - 符号表.md b/notes/算法 - 符号表.md index bae9ad51..65dee38f 100644 --- a/notes/算法 - 符号表.md +++ b/notes/算法 - 符号表.md @@ -213,6 +213,8 @@ public class BinarySearchOrderedST, Value> implement values[index] = value; return; } + // 如果插入后容量大于初始化容量,则放弃当前操作(或者其他实现)。 + if (N >= keys.length) return; // 否则在数组中插入新的节点,需要先将插入位置之后的元素都向后移动一个位置 for (int j = N; j > index; j--) { keys[j] = keys[j - 1];