ArrayList,LinkedList,Vector三者之间的异同?

相同点:

三个类都是实现了List接口,存储数据的特点相同,存储有序的,可重复的数据。

不同点:

ArrayList:
			作为List接口的主要实现类;
			线程不安全的,效率高;
			底层使用Object[] 存储。
LinkedList:
			对于频繁的插入,删除操作,使用此类效率比ArrayList高;
			底层使用双向链表存储。
Vector:
		作为List接口的古老实现类;
		线程安全的,效率低;
		底层使用Object[] 存储。

ArrayList源码分析:
在这里插入图片描述

LinkedList源码分析:
在这里插入图片描述
Vector源码分析:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_2662385590/article/details/110129298