first being fast, working with a data structure of fixed size, and the second using a data structure that can be resized, but at the cost of somewhat lower speed.

Though interfaces can contain many methods, they may contain only one or even none at all. For example, the Java language defines the interface that has the single method; various implementations are used for different purposes, including , , , , and . Marker interfaces like