#arrays

3 post(s)

Collections and Arrays:Sort, Wrap, Copy, and the Methods You Forget

Use Collections and Arrays for sort, binarySearch, shuffle, nCopies, emptyXxx, synchronized wrappers, and asList — the static methods around the types, not a fourth List implementation.

Data Structures

Dynamic Arrays:Amortized Growth Without Pretending Append Is Always O(1)

How ArrayList grows by doubling, why append is amortized O(1) not a guarantee on the next call, and when a fixed array is the honest choice.

Data Structures

Arrays:Why Index `i` Is Free and Insert in the Middle Is Not

How a contiguous array makes index i O(1), why insert and delete in the middle slide everything, and how a 2D matrix is still the same layout.