HashMap中对红黑树、CAS等知识的补充

目录 1、红黑树 1. 概念 2. 图示 3.红黑树的特性 2、 解决哈希冲突常见方法 1. 开放定址法 2. 连接地址 3. 再哈希法 4. 创建公共溢出区 3、CAS 1. 定义 2. 操做 3. Java中CAS操做 4. 存在的问题 5. 实际应用 1、红黑树 1. 概念 是一种自平衡二叉查找树,它是复杂的,但它的操做有着良好的最坏状况运行时间,而且在实践中是高效的:它能够在 O(logn
相关文章
相关标签/搜索