遍历、二分、哈希表、搜索树的使用

四种算法的时间复杂度对比：

各自的优缺点以及适用场景

• 遍历查找、二分查找 实现较为简单，但由于插入/删除时间复杂度较差，被分类为“静态的查找”，一般适用于静态不动的数据。
• 哈希表、搜索树（平衡）比较适合“动态的查找”， 适合集合中元素经常变更的情况下。

哈希表 VS 平衡搜索树

• 哈希表实现简单、速度快、更容易实现线程安全；
• 平衡搜索树维护的 Key 是有序的， 不会出现极端情况（哈希表极度冲突的情况）。