知识卡片
固定长度数组换取O(1)父子关系判断
判断类型间的父子/实现关系(instanceof 的底层)是高频操作,HotSpot 为此给每个 Klass 预留一个固定长度(默认 8)的 _primary_supers 数组,按继承深度顺序存放前几层父类指针;若继承链超过这个长度,多出来的父类才溢出存到变长的 _secondary_supers 数组并靠线性遍历外加一次结果缓存(_secondary_super_cache)判断。绝大多数类的继承链很浅,因此绝大多数 is_subtype_of 判断只需一次按固定偏移量取值再比较,退化到线性搜索的情况被设计成小概率路径。发散:这是”为常见情况做 O(1),为罕见情况兜底 O(n)“的分层优化范式,而不是无差别地用一种通用结构覆盖所有情况。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《深入剖析Java虚拟机:源码剖析与实例详解》第2章《二分模型》