The difference between LinkedList ArrayList Vector

Disclaimer: This article is a blogger original article, follow the CC 4.0 BY-SA copyright agreement, reproduced, please attach the original source link and this statement.

This link: https://blog.csdn.net/weixin_45151960/article/details/102756470

The difference between LinkedList ArrayList Vector

• LinkedList

LinkedList underlying structure is a doubly linked list form, so when the query data is slow speed, add or delete data faster
is not thread-safe, so the efficiency is relatively high

• ArrayList

ArrayList is the underlying structure of the array form of implementation, so when the query data faster, add or delete data slower
because it is not thread-safe, so the efficiency is relatively high

• Vector

Vector underlying structure is also based on an array implemented in the form of the same, when the query data faster, add or delete data is slow
but it is thread-safe, low and efficient than ArrayList LinkedList

Note: The speed of the additions and deletions only, does not include the modification;