Isn't it strange that array indices cannot exceed the int limit.
Not really "strange", per se. The language is specified that way.
So if I need to have an array whose size is greater than int ( max ) my only alternative is to use linked list kind of things - right ?
I'm unaware of any theoretical upper limit on the number of elements in a LinkedList. I would imagine that memory and performance constraints would typically be a problem long before you reached the 2 billion+ limit on an array-backed structure, though.
I'm sure they're out there, but I haven't had the "fortune" to work with an application that required an array approaching Integer.MAX_VALUE size...
