20170705 List类

参考文献:《Java疯狂讲义》(第三版)

List集合类

List集合代表一个元素有序,重复的集合,集合中每个元素都有其对应的顺序索引。

ArrayList和Vector是List类的两个典型实现。

ArrayList和Vector类都是基于数组实现的List类。所以ArrayList和Vector类封装了一个动态的允许再分配的Object[]数组。

两者的显著区别:

ArrayList线程是不安全的,当多个线程访问同一个ArrayList集合时,如果有超过一个线程修改了ArrayList集合,则程序必须手动保证该集合的同步性;

但Vector集合则是线程安全的,无须程序保证该集合的同步性。因为Vector是线程安全的,所以Vector的性能比ArrayList  性能要低。

不推荐使用Vector

Vector提供一个子类Stack,它用于模拟栈这种数据结构。

故不推荐使用。

ArrayDeque也是List的实现类,ArrayDeque既实现了List接口,也实现了Deque接口,由于实现了Deque接口,因此可以作为栈来使用,而且ArrayDeque底层也是基于数组的实现,因此性能也很好。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容