The Simplest Data Structure

"What is the simplest data structure in Java u can use?"
I was being asked this question over msn.
My reply was "linked list".
"Do you think array is the simplest data structure for java?"
After thinking for a few moments... I rattled:
"Array is not a data structure. D/S refers to how u can store ur data and retrieve it in a systematically manner. u can use array to implement data struc. but array itself is not a data struc. one gd reason is, u cant remove an element from an array. meaning u wan to remove element 3 from a data struc but in array, u cant except by recreating it but in a normal d/s u can."

however, i received an url Wiki: Array

.......

I guess i need to go back revise my D/S book more.