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。
java 相关查询原理
最新推荐文章于 2024-05-28 09:25:21 发布