java 相关查询原理

1、数据库（sqlServer）：索引就是利用二叉树进行遍历。

2、缓存（redis）：Map。Map里实质上还是List，将key进行计算，得到数组下标可以直接获取value，复杂度为O(1)。

3、HashMap：线程不安全，有一个属性next。当发生冲突时，最终只有一个值存活。

4、ConcurrentHashMap：线程安全，锁定一个槽。当发生冲突时，有一个值先存，后一个值挂在next上，运用变量中监听进行调式。

5、HashTable：线程安全，锁定整个Map。

6、HashSet：就是new hashMap，set表面不是键值对，set表面上的值就是Map的key。