散列表的原理和應用

原本覺得，散列表就是map，今天作了道題看答案的時候，才發現我原來搞錯了，因而簡單的學習了一下散列表的原理和簡單實現，發博客分享一下～ios 咱們知道，數組的動態操做（刪除、插入）是很是耗時的，鏈表的靜態操做（查找）也是頗爲麻煩的。數組 在既涉及靜態操做，又涉及動態操做的場合，這兩種基本的數據結構就很是乏力了。數據結構 如何達到平衡呢？學習 咱們想象一個場景，在一個特殊的學校裏，一開始並無班級的概

>>阅读原文<<