List实现类的特点和性能分析

1）：允许元素重复。

2）：记录元素的先后添加顺序。

========================================

Vector类：底层采用数组结构的算法，方法都是用了synchronized修饰，线程安全，但是性能相对较低。

ArrayList类：底层采用数组结构的算法，方法没有使用synchronized修饰，线程不安全，性能相对于Vector较高。

ArrayList现在几乎已经取代了Vector的江湖地位。。

为了保证线程安全。List list = Collections.synchronizedList(new ArrayList(...));

LinkedList类：底层采用双向链表结构算法，方法没有使用synchronized修饰，线程不安全。

数据结构算法和双向链表结构算法的性能问题；

数组结构算法：插入和删除操作速度低，查询和更改较快。

链表结构算法：插入和删除速度快，查询和更改较慢。

========================================================

使用的选择：Vector类几乎不用。用的话选择ArrayList。

如果删除和插入操作频繁，应该选择LinkedList类。

如果查询操作频繁，应该使用ArrayList类。

在开发中使用ArrayList较多，根据具体的需求环境来做选择。

有帮到你的点赞、收藏一下吧

                                                                          需要更多教程，微信扫码即可

                                                                                 

                                                                                         👆👆👆

                                                        别忘了扫码领资料哦【高清Java学习路线图】

                                                                     和【全套学习视频及配套资料】