散列表的原理和应用

原本觉得，散列表就是map，今天作了道题看答案的时候，才发现我原来搞错了，因而简单的学习了一下散列表的原理和简单实现，发博客分享一下～ios 咱们知道，数组的动态操做（删除、插入）是很是耗时的，链表的静态操做（查找）也是颇为麻烦的。数组 在既涉及静态操做，又涉及动态操做的场合，这两种基本的数据结构就很是乏力了。数据结构 如何达到平衡呢？学习 咱们想象一个场景，在一个特殊的学校里，一开始并无班级的概

>>阅读原文<<