Stack,ArrayDeque,LinkedList的区别

    技术2022-07-10  97

    类继承树 由继承树看出,三者都是Collection的间接实现类。 ArrayDeque实现Deque接口,Stack继承于Vector,LinkedList实现Deque与List接口。

    区别

    底层数据存储方式

    存储方式Stack长度为10的数组ArrayDeque长度为16的数组LinkedList链表

    方法参照表

    线程安全

    性能选项

    通常情况下,不推荐使用Vector以及其子类Stack

    1.需要线程同步

    使用Collections工具类中synchronizedXxx()将线程不同步的ArrayDeque以及LinkedList转换成线程同步。

    2.频繁的插入、删除操作:LinkedList

    3.频繁的随机访问操作:ArrayDeque

    4.未知的初始数据量:LinkedList

    ———————————————— 版权声明:本文为博主「cartoony」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/cartoon_/article/details/87992743

    Processed: 0.023, SQL: 9