四种算法的时间复杂度对比: 各自的优缺点以及适用场景 遍历查找、二分查找 实现较为简单,但由于插入/删除时间复杂度较差,被分类为“静态的查找”,一般适用于静态不动的数据。哈希表、搜索树(平衡)比较适合“动态的查找”, 适合集合中元素经常变更的情况下。 哈希表 VS 平衡搜索树 哈希表实现简单、速度快、更容易实现线程安全;平衡搜索树维护的 Key 是有序的, 不会出现极端情况(哈希表极度冲突的情况)。