GET{
技巧:{
如果想要在一组数据中快速查找到某一个具体的数值
可以借助数据结构中的Map和平衡二叉搜索树, 可以很快的搜索到需要的那个数值
但是要记住, Map中搜索键可以很快, 但是不能直接搜索到值, 所以我们可以把我们想要查询到的数据存储为键
}
方法:( 查找表法 ) {
-在遍历的同时, 记录一些信息, 以省去一层循环, 这是"以空间换时间"的想法
-需要记录已经遍历过的数值和它所对应的下标, 可以借助查找表实现
-查找表有两个常用的实现:
+哈希表
+平衡二叉树
}
}
原文：https://www.cnblogs.com/longxingzhe/p/14219457.html