[Java OOP] Java ArrayList implementation - Shuatiblog.com
[Java OOP] Java ArrayList Implementation
Overview
Resizable-array implementation of the List interface. (it's actually an array of Object)
It's not synced.
Underlying design
Random access – no need to traverse thru all nodes.
Circular array – Array size is pre-defined. Use head and tail to keep track of list position.
Insertion and deletion – Implement shiftRight() and shiftLeft() methods.
Read full article from [Java OOP] Java ArrayList implementation - Shuatiblog.com
No comments:
Post a Comment