摘要:
Java数据结构 散列表原理 [toc] __数据结构与算法目录()__ 散列表(Hash table) 也叫哈希表,借助散列函数对数组进行扩展,利用的是数组支持按照下标随机访问元素的特性。散列表两个核心问题是散列函数和散列冲突。散列函数有 MD5、SHA、CRC 等哈希算法。散列冲突开放寻址法和链 阅读全文
|
|||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
23 | 24 | 25 | 26 | 27 | 28 | 29 | |||
30 | 31 | 1 | 2 | 3 | 4 | 5 |
还有一点就是高速缓存的访问速度比内存的速度快,但是贵,如果速度一样,和内存没区别,也是经济和性能的取舍
大神,为啥看不到4和5啊
有一个问题,取消节点的场景三应该是取消头节点的后继节点吧,cancelAcquire方法是获取锁异常才会进入,而head指向的线程不是已经获取了锁的线程吗,应该是不会有取消状态的
图挂了
名词都是虚的,关键点是我们知道如何做同步互斥就行了,不同的同步原语有哪些同步模型