笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
甚至，还有一种更糟糕的情况。
如果接下来，又要存入一本编号为10000的书。
已有的数组无法满足需求，必须扩容到10001的大小。
然后，再把新书存入。
但是，这样浪费的空间就更多了！
那么，有没有一种能够高效利用存储空间的技术呢？
杨成很快就想到了。
那就是，散列表或者说是哈希表。
在这种情况下，利用散列表需要的存储空间要比直接用数组少得多。
如果接下来，又要存入一本编号为10000的书。
已有的数组无法满足需求，必须扩容到10001的大小。
然后，再把新书存入。
但是，这样浪费的空间就更多了！
那么，有没有一种能够高效利用存储空间的技术呢？
杨成很快就想到了。
那就是，散列表或者说是哈希表。
在这种情况下，利用散列表需要的存储空间要比直接用数组少得多。