Introduction to OOP Chapter 27: Implementation : next previous audio real text

An Object and Its Dispatch Table

An important difference is that the dispatch table is searched at run-time, not at compile time.
Intro OOP, Chapter 27, Slide 18

Objective-C uses a linear list for the table, Smalltalk generally uses a balanced search tree, but the idea is similar.