浅谈ArrayList和LinkedList和Vector和Stack的区别
2018-08-25 11:00
134 查看
*废话不多说,直接上干货!
四者如果区分区别的话,那最起码有三处地方。分别是:在速度上,在底层结构上,在线程是否安全上
1.在速度上
ArrayList:查询快,增删慢。
Vector:查询快,增删慢。
Stack:查询快,增删慢。
LinkedList查询慢,增删快。
2.底层结构
ArrayList,Vector,Stack:底层是数组。
LinkedList:底层链表。
3.在线程安全上
ArrayList和LinkedList:线程非安全。
Vector和Stack:线程安全的。
详细解析:
为什么除了LinkedList都查询快,增删慢?那是因为另外三者底层都是数组,数组查询快,是因为查询时查询者可以直接给出索引来直接获取对应内容。增删慢是因为增删后那个节点之前或者之后都需要移动位置。
线程安全,就是多线程访问时,采用了枷锁机制,当一个线程访问该类的某个数据时,采取保护,就是说其他线程在该线程读取完之前都不能使用该数据,来避免出现脏数据,也就是数据不一致。而线程不安全就是不加锁,当然也就没有了保护。
相关文章推荐
- List以及arrayList,linkedlist,vector,以及stack的区别
- ArrayList,LinkedList,Vector,Stack之间的区别
- ArrayList、LinkedList、Vector、Stack的区别
- ArrayList,LinkedList,Vector,Stack之间的区别
- ArrayList,LinkedList, Vector, Stack的区别
- ArrayList,LinkedList,Vector,Stack之间的区别
- ArrayList,LinkedList,Vector,Stack之间的区别
- Vector、ArrayList和LinkedList有何区别?
- Java 容器中Vector、ArrayList和LinkedList 的区别
- ARRAYLIST VECTOR LINKEDLIST 区别与用法
- ArrayList、LinkedList、Vector的区别
- 1.Java的集合类 2.Vector,ArrayList,LinkedList,SynchronizedList 3.HashMap与ConcurrentHashMap的区别
- ARRAYLIST VECTOR LINKEDLIST 区别与用法
- 【深入Java基础】ArrayList、LinkedList和Vector的用法与区别
- LinkedList, ArrayList,Vector 区别 hashmap和hashtable区别
- ARRAYLIST VECTOR LINKEDLIST 区别与用法
- ArrayList Vector LinkedList 区别与用法
- ArrayList Vector LinkedList 区别与用法
- ArrayList、LinkedList和Vector三兄弟的区别
- ArrayList Vector LinkedList 区别与用法