百川入海-Algorightm-散记

目标：汇集零散的算法思路及实现

---

目录

1.

 

---

2021-02-21

1. 标识散列映射 IdentityHashMap 键的散列值不是用 hashCode 实现，而是 System.identityHashCode 计算，根据对象的内存地址计算散列码时使用的方法，对象比较时，使用 ==，而不是 equals。不同的键对象即使内容相同，也被视为不同的对象，在实现对象遍历算法（如对象串行化）时，这个类非常有用，常被用来跟踪哪些对象已经遍历过。
2. 《Java core V1》 p415  有序集合，元素实现了 RandomAccess 接口，binarySearch， 否则线性查找，复杂度 O ( a(n) log n ) ,n 是列表长度， a(n) 是访问一个元素的平均时间。