LDM的博客

无锁算法，当初始化或者插入节点时，通过CAS来确保只有一个线程能成功修改状态，比如初始化数组或者在某个桶中插入第一个节点。2.或者在网上订票，系统显示还有1个座位，你点击预订，系统会先让你填写信息，然后提交的时候检查是否还有座位。认为并发操作很少发生冲突，只在提交操作时检查是否冲突，比如CAS操作，数据库的乐观锁和Java中的Atomic类。对桶头节点加锁，然后，遍历桶中的数据，插入新节点或更新现有节点，最后判断是否需要转为红黑树。认为并发操作一定会发生冲突，因此每次访问数据时都会加锁，比如。

如果o1.hashcode==o2.hashcode()，不意味着o1.equal(o2)为true。如果o1.equal(o2)，则o1.hashcode==o2.hashcode()为true。2.如果loadFactor>0.75,导致大量碰撞，降低性能。即元素个数如果超过了总容量的75%，就触发扩容。这里的key是个对象，类型不固定，我们要获取其。是当前桶数组的长度（始终是 2 的幂）。：确保键的哈希分布均匀，避免哈希冲突。：键的哈希值变化会导致定位错误。值，来映射到数组下标。