ArrayList和LinkedList的区别。

Posted 2023-02-18 top啦它

从结构来看ArrayList内部是一个Object数组，LinkedList则是一个双向链表。也正是因为数据结构的特点，A在尾部进行add、delete操作时时间复杂度为O（1），但是在中间则需要对数据进行copy，性能是比较差的；而L对于这种写操作性能是比较好的，仅仅修改对应node中指针的引用即可，对于读操作，如果指定具体的下标位置的话，A的性能比较好（随机访问）。A和L都是线程不安全的。
在空间占用方面A仅仅可能在尾部存在未存储数据的空间，而L则是因为Node节点需要维护双线链表，引用较多造成的空间占用比较大。