Introduction to OOP
Chapter 27: Implementation :
An Object and Its Dispatch Table
An important difference is that the dispatch table is searched at run-time, not at compile time.
, Slide 18
Objective-C uses a linear list for the table, Smalltalk generally uses a balanced search tree, but the idea is similar.