Commit d5df1a2

authored

Merge pull request Snailclimb#261 from leyou240/master

Add 增加时间复杂度的描述

2 parents d114d6a + e4f41df commit d5df1a2Copy full SHA for d5df1a2

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -250,7 +250,7 @@ static class Segment<K,V> extends ReentrantLock implements Serializable {`
`250`	`250`
`251`	`251`	`### JDK1.8 (上面有示意图)`
`252`	`252`
`253`		`-ConcurrentHashMap取消了Segment分段锁,采用CAS和synchronized来保证并发安全。数据结构跟HashMap1.8的结构类似,数组+链表/红黑二叉树。`
	`253`	`+ConcurrentHashMap取消了Segment分段锁,采用CAS和synchronized来保证并发安全。数据结构跟HashMap1.8的结构类似,数组+链表/红黑二叉树。Java 8在链表长度超过一定阈值(8)时将链表(寻址时间复杂度为O(N))转换为红黑树(寻址时间复杂度为O(long(N)))`
`254`	`254`
`255`	`255`	`synchronized只锁定当前链表或红黑二叉树的首节点,这样只要hash不冲突,就不会产生并发,效率又提升N倍。`
`256`	`256`

Comments

(0)