Skip to content

Commit f6b7160

Browse files
zhonghuashengzhonghuasheng
committed
Add some note about java collection
1 parent bd5049f commit f6b7160

2 files changed

Lines changed: 1 addition & 1 deletion

File tree

‎java/basic/java-collection.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -916,7 +916,7 @@ JDK 1.7 使用分段锁机制来实现并发更新操作，核心类为 Segment
916916
JDK 1.8 使用了 CAS 操作来支持更高的并发度，在 CAS 操作失败时使用内置锁 synchronized。
917917

918918
并且 JDK 1.8 的实现也在链表过长时会转换为红黑树。
919-
919+
CAS的全称为Compare-And-Swap，直译就是对比交换。  简单解释：CAS操作需要输入两个数值，一个旧值（期望操作前的值）和一个新值，在操作期间先比较下在旧值有没有发生变化，如果没有发生变化，才交换成新值，发生了变化则不交换。
920920
## LinkedHashMap
921921

922922
### 存储结构

‎shell/auto-commit.sh‎

Whitespace-only changes.

0 commit comments

Comments
 (0)