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。