seafwg

摘要： 散列：实现散列表的数据后可以快速地实现插入或者删除。但是对于实现查找操作则效率非常的低。散列表的底层是数组实现的，长度是预先设定，可以随时根据需求增加。所有的元素根据和该元素对应的键，保存在特定的位置。使用散列表存储数据时，通过一个散列函数将键值映射为一个数字，数字的范围是0-散列表的长度。碰撞（collision）:理想状态下散列函数会将每一个键值映射成一个唯一的数组索引。但是健的数量是无限的，... 阅读全文