疑惑整理
文章平均质量分 63
白露塞纳
星辰!
展开
-
【Java】HashMap详解
一、数据结构1、内部存储:数组+链表/红黑树1)数组:查询O(1)O(1)O(1)2)链表:查找O(n)O(n)O(n),插入O(1)O(1)O(1)二、实现逻辑1、基础知识1.1、Hash映射根据键的Hash值映射到内存地址,决定存储位置。这种索引方式使得获取速度很快。1.2、碰撞处理当两个键值对的hash(key)相同,就被称为哈希冲突。键值对:(x,“aa”)、 (y,“bb”)哈希函数:hash(x) = hash(y) ,两个对象存储地址冲突。解决冲突方式:开放定址原创 2021-01-20 16:30:47 · 292 阅读 · 0 评论 -
【疑惑解决】数据库锁分类
一、内容1、锁粒度:行锁、页锁和表锁。2、数据库管理:常见是共享锁、排它锁,此外还有意外锁。3、程序员角度:乐观锁、悲观锁。二、参考1、关于数据库锁的分类2、数据库锁分类和总结3、数据库锁的分类...原创 2021-01-02 19:04:17 · 119 阅读 · 0 评论 -
【疑惑整理】39_1、注解理解
1、背景1.1 解决问题Annotation诞生前,XML被广泛应用于描述元数据。但开发人员和架构师发现XML的维护越来越差。于是Annotation应运而生,注解与代码是紧耦合的,能够更好地维护代码。而有趣的是XML配置就是为了分离代码和配置而引入的。1.2 XML VS Annotation如果想为应用设置很多常量或参数,那么XML是一个很好地选择,因为它不会同特定代码相连。如果你想把某个方法声明为服务,那么Annotation会更好点,因为这种情况需要注解和方法紧密耦合起来。另一个重要的因原创 2020-06-29 15:46:05 · 131 阅读 · 0 评论