2019年8月3日
哈希表原理
摘要： 哈希表是最常用的数据结构之一，对于其用法，大家都非常熟悉，这里详细探讨一下其原理。哈希表的底层实际上是基于数组来存储的，当插入键值对时，并不是直接插入该数组中，而是通过对键进行Hash运算得到Hash值，然后和数组容量取模，得到在数组中的位置后再插入。取值时，先对指定的键求Hash值，再和容量取模得 阅读全文
posted @ 2019-08-03 17:12 内核思考 阅读(1523) 评论(0) 推荐(0)