有序数组的二分查找；
set；（二分查找树[红黑树]实现和散列表[哈希]实现）
map；（二分查找树[红黑树]实现和散列表[哈希]实现）

二分查找树实现查找用logN时间，保留了数据的顺序性，提供更多的功能，即java中的treemap，treeset；
散列表就是查找用常数时间，即java中的hashset。

当键都是长字符串时，

leetcode 1,15,18，16【16并不是查找表】，454，49，447，149

最关键的是：

到底应该查找什么？

滑动窗口+查找表
lc219，217，219