散列表及哈希冲突

一，哈希结构 1.什么是哈希 咱们知道数组这种数据结构的查询效率是高的，知道数组下标的查询时间复杂度能到O(1),哈希，也叫做散列，散列在查询上有点相似数组查询的思想，根据下标直接定位到元素位置，获取元素值，与数组下标的固定是从0开始不断递增1不一样的是，散列的下标是经过散列函数根据元素映射获得，最理想的散列是，每一个位置只对应一个元素，且表的大小恰好合适，哈希是一种在插入，删除，查询都很高效的数

>>阅读原文<<