知识卡片
itable因多接口继承而生的两层间接查找
vtable 之所以能用”固定下标直接取”这种最快方式分派方法,前提是 Java 类只能单继承——子类的 vtable 前缀和父类完全一致,同一个方法在整条继承链上下标永远不变。但接口可以被同一个类实现多个,而每个接口的方法编号都是各自独立从零开始的,无法把多套编号塞进同一份连续下标里,所以接口方法不能复用 vtable 的那套机制,必须另建一张 itable。itable 因此天生是两层结构:先在偏移表里按接口 Klass 线性匹配找到”这个接口的方法段从哪里开始”,再用方法在接口内的编号去对应的方法表里取出实现——多了一次接口匹配的开销,这正是”实现单个接口的方法调用比继承方法调用慢”这一经验说法的底层原因。发散:这是继承结构决定分派效率的一个直接例证——单继承天然线性、可预先摊平成一维数组;多实现天然是树状的,需要额外一层索引把多棵树映射回一维查找。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《深入剖析Java虚拟机:源码剖析与实例详解》第6章《方法的解析》