ArrayList、LinkedList、Victor区别,
分享于 点击 22898 次 点评:139
ArrayList、LinkedList、Victor区别,
一、ArrayList和Vector
1)、ArrayList和Victor都实现了iterator和List接口,并且底层都是基于数组方式实现(所以同时具备数据的特点,可以根据下标查找数据,所以查询快,但是插入和查询时候需要遍历,所以速度慢)。
2)、都有初始化的长度,当发生扩容时,Vector默认扩容为原来的两倍,扩容倍数可以更改。而ArrayList只能扩容为原来的1.5倍,并且不能更改扩容倍数。
3)、Arraylist中所有方法均没有使用Synchronized进行修饰,所以为线程不安全容器,但是性能较高。而Vector大多数方法都直接或间接的进行同步,所以为线程安容器,但性能太低。具体参见多线程部分Synchronized部分。
二、LisnkedList
LinkedList使用双向链表方式实现(双向链表的特点:插入速度快但是修改慢),并且也是非线程安全容器。相关文章
- 暂无相关文章
用户点评