How does Java implement interface polymorphism?

Question

In order to have a pointer to something, you need to know precisely what type it is, and for classes, all the data it contains. I can see how polymorphism would work for classes: the pointer points to the part of the derived class with the same data as the parent class, and is "unaware" of the additional data below it.

How, then does this work for Java interfaces? An interface provides no data, only a guaranteed set of methods. There is no unifying data to which a base class pointer could point.

I'm sorry if this doesn't make sense; I can try to make it clearer.

Because the interface guarantees the contract (or set of methods). — Elliott Frisch
– Elliott Frisch, Commented Apr 7, 2015 at 4:33
@ElliottFrisch I don't understand; you can't point to a method, can you? Are you saying interfaces use a function pointer field for every one of their methods? — EMBLEM
– EMBLEM, Commented Apr 7, 2015 at 4:38

Atsby · Accepted Answer · 2015-04-07 04:43:22Z

4

It depends on the JVM implementation. Implementation of interfaces is tricky.

The simplest solution involves passing two pointers for every parameter that is of interface type. The first pointer points to the object. The second pointer points to a virtual table that is specific to the derived class and interface combination. With this solution, finding the appropriate second pointer for a particular interface cast involves walking a list linearly. It is thus not O(1), but bounded linearly in the number of implemented interfaces. Interfaces can't be implemented in O(1) without wasting a lot of memory on sparse tables.

answered Apr 7, 2015 at 4:43

Atsby

2,31314 silver badges15 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Evgeniy Dorofeev · Accepted Answer · 2015-04-07 04:42:50Z

3

JVM finds an interface methods in an object by method signature, eg this bytecode

INVOKEINTERFACE java/util/List.add (Ljava/lang/Object;)Z

invokes List.add(Object) on an ArrayList. This is like in reflection

answered Apr 7, 2015 at 4:42

Evgeniy Dorofeev

137k31 gold badges209 silver badges288 bronze badges

1 Comment

Atsby Over a year ago

I don't get why an answer like this would get upvotes. It explains nothing about how the JVM actually implements interface calls.

Collectives™ on Stack Overflow

How does Java implement interface polymorphism?

2 Answers 2

Comments

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related