摘要：
时间复杂度上，红黑树在平均情况下插入，查找以及删除上都达到了lgN的时间复杂度。 那么有没有查找效率更高的数据结构呢，答案就是本文接下来要介绍了散列表，也叫哈希表(Hash Table) 什么是哈希表 哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key 阅读全文
摘要：
1.顺序查找 在查找中我们一个一个顺序的遍历表中的所有键并使用equals（）方法来查找匹配的键。 优点：对数组的结构没有特定的要求，可以使用数组或者链表实现，算法简单。 缺点：当数组个数n较大时，效率低下。 时间复杂度：O(n) 2.基于有序数组的二分查找 在查找时，我们先将被查找的键和子数组的中 阅读全文