2017年10月11日
数据结构--hashtable（散列表）
摘要： 散列 散列又叫hash。是通过关键字把数据映射到指定位置的一种数据结构。理想的散列表，是一个包含关键字的固定大小的数组 哈希表存储的是键值对，其查找的时间复杂度与元素数量多少无关，哈希表在查找元素时是通过计算哈希码值来定位元素的位置从而直接访问元素的，因此，哈希表查找的时间复杂度为O（1）。 散列函 阅读全文
posted @ 2017-10-11 14:19 闲云-野鹤 阅读(296) 评论(0) 推荐(0)