编程之战 第三百九一章 数组（下）

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

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

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

　　然后，再把新书存入。

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

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

　　杨成很快就想到了。

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

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