Objective C associated objects

Can anyone explain how a开发者_高级运维ssociated objects work, under the hood? In particular, does their existence require every object to hold an extra ivar? Or does Objective C have a way to avoid that?

Associated objects are kept in a dictionary separate from the instance storage.