arraylist和linkedlist的区别_arraylist 和linkedlist

arraylist和linkedlist的区别_arraylist 和linkedlist       这段时间把疯狂JAVA再看了一遍,发现Stack,ArrayDeque,LinkedList都可以作为栈使用,所以就稍微从性能以及实现的细节对比这三者的区别。类继承树       由继承树看出,三者都是Collection的间接实现类。&

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

       这段时间把疯狂JAVA再看了一遍,发现Stack,ArrayDeque,LinkedList都可以作为栈使用,所以就稍微从性能以及实现的细节对比这三者的区别。

类继承树

Collection继承树
       由继承树看出,三者都是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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/191573.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 什么是迁移学习(Transfer Learning)?【精讲+代码实例】

    文章目录@[toc]1.Introduction2.DevelopmentofMachineLearning3.Whatistransferlearning?4.Howtotransfer?4.1Example1:物体识别4.2Example2:放射科诊断4.3Example3:语音识别系统5.Themeaningoftransferlearnin…

  • ICMP报文详解

    ICMP报文详解概述ICMP允许主机或路由报告差错情况和提供有关异常情况。ICMP是因特网的标准协议,但ICMP不是高层协议,而是IP层的协议。通常ICMP报文被IP层或更高层协议(TCP或UDP)使用。一些ICMP报文把差错报文返回给用户进程。ICMP报文作为IP层数据报的数据,加上数据报的首部,组成数据报发送出去。ICMP报文的种类有两种,即ICMP差错报告报文和ICMP询问报文。ICMP报文的格式类型:占8位代码:占8位检验和:占16位说明:ICMP所有报文的前4个.

  • Java-类型转换,String转Object和Object转String「建议收藏」

    Java-类型转换,String转Object和Object转String「建议收藏」importjava.text.MessageFormat;importjava.text.ParsePosition;importjava.text.SimpleDateFormat;importjava.util.Date;/****@author课时二:类型转换**/publicclassTypeConvert{ publicsta…

  • MessageBox()功能

    MessageBox()功能

  • Python和Java到底有什么区别?这12点告诉你答案「建议收藏」

    Python和Java到底有什么区别?这12点告诉你答案「建议收藏」转载自品略图书馆http://www.pinlue.com/article/2020/03/1604/0310028186938.html初学编程的小伙伴在问:“Python和Java到底有什么区别?到底是学Python还是Java。“一副惆怅的样子,难以下手。今天,给大家总结了关于两者的十二点区别。一、实话实话,Python虚拟机没有java强,java虚拟机是java的核心…

  • 白盒测试方法与黑盒测试方法简析

    白盒测试方法与黑盒测试方法简析白盒测试方法与黑盒测试方法简析白盒测试方法的逻辑覆盖法一、语句覆盖运行测试用例保证被测程序的每一条语句至少执行一次。二、判定覆盖判定覆盖也称为分支覆盖。运行测试用例保证被测程序的每一个判断的真假分支都至少执行一次。三、条件覆盖运行测试用例保证被测程序的每一个判断的每个条件的所有可能取值至少执行一次。四、判定-条件覆盖运行测试用例保证被测程序的每一个判断的每个条件的所有可能取值至少执行一次,同时每个判断本身所有可能结果也至少执行一次。五、条件组合覆盖运行测试用例

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号