编程之战

甚至，还有一种更糟糕的情况。

    如果接下来，又要存入一本编号为10000的书。

    已有的数组无法满足需求，必须扩容到10001的大小。

    然后，再把新书存入。

    但是，这样浪费的空间就更多了！

    那么，有没有一种能够高效利用存储空间的技术呢？

    杨成很快就想到了。

    那就是，散列表或者说是哈希表。

    在这种情况下，利用散列表需要的存储空间要比直接用数组少得多。