Arrays

The simplest data structures in Java are the primitive types byte, short, int, long, float, double, char and boolean. More correctly, we should refer to the corresponding

• Byte
• Integer
• Float

wrapper classes etc. Each instance of these is capable of storing a data item of the corresponding type, with public methods for manipulating that item.

The expression ``data structure'', however, is usually used to refer to more complex ways of storing and manipulating data, such as arrays, stacks, queues etc. We begin by discussing the simplest, but one of the most useful data structures, namely the array.