Tag: 数据结构

All the articles with the tag "数据结构".

• ArrayList与CopyOnWriteArrayList——1.5倍扩容与fail-fast机制

  15 Oct, 2024

  ArrayList 1.5 倍扩容与 fail-fast 迭代器的 modCount 检测机制，CopyOnWriteArrayList 以写时复制数组实现读无锁写安全。

• hashCode与equals的契约——为什么重写equals必须重写hashCode？

  30 Sep, 2024

  equals 相等的对象 hashCode 必须相等，违反这条契约 HashMap 的 get 就找不到 key，详解散列桶定位的底层逻辑。