Java基础知识总结(55)

(2) ArrayList和LinkedList的区别

    1、ArrayList和LinkedList都实现了List接口2、ArrayList和LinkedList都是非线程安全的,因此在多线程环境下可能会出现出现不同步的情况3、ArrayList底层实现是数组,LinkedList底层实现是双向链表4、ArrayList因为底层实现是数组,并且支持随机访问因此查找效率高,但是ArrayList在新增元素时会扩容以及复制数组元素,并且删除时也会进行数组复制,所以增删效率低。而LinkedList不支持随机访问,获取元素时必须从首节点开始从前往后遍历查找,因此查找效率低。但是增加和删除时最多涉及到两个节点的操作,因此增删效率高。

(3) Queue

    Queue 队列通常是指"先进先出"(FIFO)的容器。队列的头部保存在队列中存放时间最长的元素,队列的尾部保存在队列中存放时间最短的元素。新元素插入(offer)到队列的尾部,访问元素(poll)操作会返回队列头部的元素。boolean add(Object e)∶将指定元素加入此队列的尾部。Object element()∶获取队列头部的元素,但是不删除该元素。boolean offer(Object e)∶将指定元素加入此队列的尾部。当使用有容量限制的队列时,此方法通常比 add(Object e)方法更好。Object peek()∶获取队列头部的元素,但是不删除该元素。如果此队列为空,则返回 null。Object poll()∶获取队列头部的元素,并删除该元素。如果此队列为空,则返回 null。Object remove()∶获取队列头部的元素,并删除该元素。

public class QueueDemo { public static void main(String[] args) { Queue<String> queue= new LinkedList<>(); //添加元素 queue.offer("111"); queue.offer("222"); queue.offer("333"); queue.offer("444"); //添加失败时会抛出异常 queue.add("555"); //删除失败时会抛出异常 queue.remove("555"); for(String q:queue){ System.out.println(q); } System.out.println("-----------"); //返回第一个元素,并在列表中删除 queue.poll(); for(String q:queue){ System.out.println(q); } System.out.println("-----------"); //返回第一个元素 System.out.println(queue.element()); System.out.println("-----------"); //返回第一个元素 System.out.println(queue.peek()); System.out.println("-----------"); } }

PriorityQueue实现类 PriorityQueue是一个标准的队列实现,需要注意的是PriorityQueue并不是绝对标准的队列实现,这是因为PriorityQueue保存队列元素的顺序并不是按照加入的顺序,在PriorityQueue内部会对元素的大小进行重新排序。 因此,当调用peek()方法或者poll()方法取出队列中的元素时。并不是取出最先进入队列的元素,而是取出队列中最小的元素,从这个意义上来看,PriorityQueue已经违反了队列先进先出的规则。

3、学习心得

今天主要学习了LinkedList源码,简单实现了底层的基础源码,对其底层数据结构、构造方法以及增删改查的部分方法进行了理解和分析。折服于Java源代码设计的高超,通过查看源代码的同时,也培养了自己的编程思路。同时,还学习了ArrayList和LinkedList的区别、Quene接口的相关内容。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/820207.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

姿态估计-人脸识别mesh-3d手势识别-3d目标检测-背景分割-人脸关键点

往期热门博客项目回顾&#xff1a;点击前往 计算机视觉项目大集合 改进的yolo目标检测-测距测速 路径规划算法 图像去雨去雾目标检测测距项目 交通标志识别项目 yolo系列-重磅yolov9界面-最新的yolo 姿态识别-3d姿态识别 深度学习小白学习路线 AI健身教练-引体向上…

字节8年经验之谈 —— 聊一聊自动化测试为什么很难落地!

聊一聊自动化测试为什么很难落地 在软件开发和质量保障的领域&#xff0c;测试是确保软件质量的关键环节。自动化测试是一种利用脚本和工具自动执行测试用例的方法&#xff0c;可以提高测试效率、减少人工错误&#xff0c;并支持持续集成和交付。自动化测试作为提高测试效率和…

企业图纸管理软件,企业图纸管理软件有哪些推荐?

企业图纸管理软件是一种专门用于组织、存储、管理和共享企业图纸及相关文档的工具。这类软件可以帮助企业实现图纸的集中化、规范化管理&#xff0c;提高工作效率&#xff0c;降低管理成本。 企业图纸管理软件的核心功能通常包括以下几个方面&#xff1a; 集中化管理&#xff1…

视频识别实现智能公共安防监控

在公共安防领域&#xff0c;以视频监控、楼宇对讲、防盗报警、出入口控制应用最为广泛。其中&#xff0c;视频监控是公共安防领域的核心。通过智能视频识别技术&#xff0c;可以实现自动化的人物身份识别、人物行为分析、人脸识别、车辆识别、突发事件识别等功能。 在公共安防…

bestvike --bvframe学习

ref title fetch后台api 分页属性&#xff0c;pagination 要差几条&#xff1f;pagelimit 在api中写一个饭方法&#xff0c;vue中用用他 vue.cinfig.js中配置别名 nacos微服务 实体类要继承basedata&#xff08;封装了公共数据&#xff09; 控制器autowired&#xff0c;getm…

亚信安慧AntDB:实时数据洞察的利器

AntDB数据库以其独特的创新能力在分布式数据库领域引领潮流。其中&#xff0c;融合统一与实时处理是其两大核心创新能力&#xff0c;为其赢得广泛关注与赞誉。融合统一意味着AntDB能够将多种不同类型的数据库融合为一体&#xff0c;实现数据的统一管理与处理&#xff0c;极大地…

2024年第十五届蓝桥杯研究生组题目总结(Java、Python、C++)

2024年十五届蓝桥杯研究生组 今年的题较去年难度降低了很多&#xff0c;题量也少了2道。 Q1 劲舞团 读文件&#xff0c;找到最长的满足条件的子数组的长度 答案是&#xff1a;9 BufferedReader&#xff0c;fopen&#xff0c;open Q2 召唤数学精灵 找规律&#xff0c;周期…

C语言题目:A+B for Input-Output Practice (II)

题目描述 The first line integer means the number of input integer a and b. Your task is to Calculate a b. 输入格式 Your task is to Calculate a b. The first line integer means the numbers of pairs of input integers. 输出格式 For each pair of input in…

lua 环境安装

下载地址&#xff1a; https://luabinaries.sourceforge.net/download.html 安装环境变量 检查一下是否安装成功&#xff0c;有版本号&#xff0c;打印一句话&#xff0c;如下表示成功 idea 安装插件&#xff0c;方便编写lua脚本 配置一下idea 运行测试 local function m…

【C++风云录】深入了解STL、Boost.Graph和Google Test:发掘C++中的工具之力

进阶高手之路&#xff1a;探索C中的STL、Boost.Graph和Google Test绝技 前言 C是一种强大的编程语言&#xff0c;为开发人员提供了广泛的工具和库。在这些工具中&#xff0c;STL&#xff08;Standard Template Library&#xff09;、Boost.Graph和Google Test被广泛应用于不同…

Linux的重要命令(二)+了解Linux目录结构

目录 一.Linux的目录结构 二.查看文件内容命令 1.cat 命令 2.more 命令 3.less 命令 4.head 命令 5.tail 命令 6.拓展 head 和 tail 的其他用法 ​编辑 三.统计文件内容的命令-wc ​编辑 四.检索和过滤文件内容的命令-grep ​编辑 ​编辑 五.压缩命令 gzip 和 bz…

【SpringBoot】返回参数

返回参数 返回页面返回数据返回 html 代码返回 json 数据两数相加用户登录 返回页面 首先在 static 文件夹中创建 index.html 文件&#xff1a; 代码&#xff1a; <html> <body><h1>hello word!!!</h1><p>this is a html page</p> <…

JS-29-Promise对象

一、JavaScript的异步操作 在JavaScript的世界中&#xff0c;所有代码都是单线程执行的。 由于这个“缺陷”&#xff0c;导致JavaScript的所有网络操作&#xff0c;浏览器事件&#xff0c;都必须是异步执行。异步执行可以用回调函数实现&#xff1a; function callback() {c…

temux安装debian自用记录

http://ip:9001/ user/123 http://ip:5705/index admin/drpy 一、安装Ubuntu1804 1&#xff0e;首先安装termux.app 2&#xff0e;启动该app&#xff0c;输入命令 curl -Lo l l.tmoe.me; sh l 3&#xff0e;运行过程中连续选“Y”&…

兼容性之边缘:解决Windows Edge常见兼容性问题

引言&#xff1a; Windows Edge是一款现代化的浏览器&#xff0c;随着Windows 10的推出而被引入到我们的生活中。Windows Edge具有优异的性能和功能&#xff0c;如高速浏览和更好的安全性。然而&#xff0c;在日常使用过程中&#xff0c;Windows Edge用户仍然常常遭遇兼容性问…

ip数据报

IP数据报格式详解 在 TCP/IP 协议中&#xff0c;使用 IP 协议传输数据的包被称为 IP 数据包&#xff0c;每个数据包都包含 IP 协议规定的内容。IP 协议规定的这些内容被称为 IP 数据报文&#xff08;IP Datagram&#xff09;或者 IP 数据报。 IP 数据报文由首部&#xff08;称…

C++11 列表初始化、initializer_list、auto、decltype、array

&#x1f436;博主主页&#xff1a;ᰔᩚ. 一怀明月ꦿ ❤️‍&#x1f525;专栏系列&#xff1a;线性代数&#xff0c;C初学者入门训练&#xff0c;题解C&#xff0c;C的使用文章&#xff0c;「初学」C &#x1f525;座右铭&#xff1a;“不要等到什么都没有了&#xff0c;才下…

git突然不能更新

【Q】 git 更新经常报这种错 Update failed WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY! Someone could be eavesdropping on you right now (man-in-the-middle attack)…

Linux学习-数据库

数据库软件: 关系型数据库: Mysql Oracle SqlServer Sqlite 非关系型数据库&#xff1a; Redis NoSQL 1.数组、链表、文件、数据库 数组、链表: 内存存放数据的方式(代码运行结束、关机数据丢失) 文件、…

GitHub repository - Branch - SSH clone URL - Clone in Desktop - Download ZIP

GitHub repository - Branch - SSH clone URL - Clone in Desktop - Download ZIP 1. Branch2. SSH clone URL3. Clone in Desktop4. Download ZIPReferences 1. Branch 显示当前分支的名称。从这里可以切换仓库内分支&#xff0c;查看其他分支的文件。 2. SSH clone U…