摘要: 1、什么是cas cas是compareandswap的简称,Java从1.5开始引入乐观锁。 ABA 问题 当线程一拿到资源A进行比较的时候,此时线程二刚好也拿到了资源A也开始进行比较,这样线程一和线程二都成功了,但是资源A只加了一, 为了解决这个问题,在变量前面追加版本号:每次变量更新就把版本号 阅读全文
posted @ 2021-07-23 21:41 奥里给 阅读(282) 评论(1) 推荐(1) 编辑
摘要: HashMap HashMap1.8结构图 put过程结构图 重要的属性 重要的方法put 1.7与1.8的区别 1.7数组+链表 1.8 数组+链表或红黑树 1.7 采用头插法 插入时,如果数组位置上已经有元素,将新元素放到数组中,原始节点作为新节点的后继节点 1.8尾插法 遍历链表,将元素放置到 阅读全文
posted @ 2021-07-23 00:08 奥里给 阅读(548) 评论(0) 推荐(2) 编辑