arraylist和linkedlist的区别_arraylist 和linkedlist
arraylist和linkedlist的区别_arraylist 和linkedlist
这段时间把疯狂JAVA再看了一遍，发现Stack，ArrayDeque，LinkedList都可以作为栈使用，所以就稍微从性能以及实现的细节对比这三者的区别。
类继承树
由继承树看出，三者都是Collection的间接实现类。 ArrayDeque实现Deque接口，Stack继承于Vector，LinkedList实现Deque与List接口。
区别
底层数据存储方式
存储方式 | |
|---|---|
Stack | 长度为10的数组 |
ArrayDeque | 长度为16的数组 |
LinkedList | 链表 |
方法参照表
Stack | ArrayDeque | LinkedList |
|---|---|---|
push(e) | addFirst(e)/offerFirst(e) | addFirst(e)/offerFirst(e) |
pop() | removeFirst()/pollFirst() | removeFirst()/pollFirst() |
peek() | getFirst()/peekFirst() | getFirst()/peekFirst() |
线程安全
线程安全 | |
|---|---|
Stack | 线程同步 |
ArrayDeque | 线程不同步 |
LinkedList | 线程不同步 |
性能选项
通常情况下，不推荐使用Vector以及其子类Stack
1.需要线程同步
使用Collections工具类中synchronizedXxx()将线程不同步的ArrayDeque以及LinkedList转换成线程同步。
2.频繁的插入、删除操作：LinkedList
3.频繁的随机访问操作：ArrayDeque
4.未知的初始数据量：LinkedList
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/191573.html原文链接：https://javaforall.cn
腾讯云开发者
