moilip

摘要： - ### 哈希表 - 作用：将庞大的空间，映射到小的空间，集中数据，一般用取模，取模的数尽量取质数，最大程度减小冲突 - 操作：一 般是添加和查找元素，删除元素通常有一个标记数组，对元素标记为已删除 - 离散化相似，离散化是特殊的哈希方式，离散化处理的数据是单调的，相对位置不变 - 映射会出现冲突 阅读全文