摘要：
在重写hashtable的时候，hashtable的容量最好是一个质数，因为一般都是%(mod）操作，取质数可以有效分化冲突。忽然想到之前看到的这篇文，转一下。★引子 前天，俺在《俺的招聘经验[4]：通过笔试答题能看出啥？》一文，以"求质数"作为例子，介绍了一些考察应聘者的经验。由于本文没有政... 阅读全文
posted @ 2015-08-20 18:28
扛着菜刀去搬砖
阅读(217)
评论(0)
推荐(0)
摘要：
说明：下文中的所谓的优缺点只不过算作一个分隔符，其实只有使用场景的不同，没有孰优孰劣。vector： 【实现】vector的底层就是一个数组，所以其才能有O(1)的查找效率。只不过它是变长的，容量到达end_of_storage时便另寻空间自动扩容一倍，并将原来的数据都拷贝到新空间，之后将原来空... 阅读全文
posted @ 2015-08-20 11:04
扛着菜刀去搬砖
阅读(749)
评论(0)
推荐(0)