![](https://img-blog.csdnimg.cn/20200428165857910.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java数据结构与算法
文章平均质量分 90
本专栏介绍Java版的数据结构与常见算法
城南皮卡丘
擅长Java全栈、Python开发、深度学习与神经网络等,研究方向为CV、NLP
展开
-
Java数据结构-栈、队列常用类(Stack、ArrayDeque、LinkedLList)
在Java中,数组这种数据结构有专门的实现:不可变数组(int [] array={})、可变数组(ArrayList),同样的链表这种数据结构也有专门的实现类(LinkedList),这些实现类都是java封装好的类,开箱即用。由于LinkedList与ArrayDeque都是实现了Deque接口,因此这两个类中定义的方法几乎完全相同,因此这两个类的用法也几乎没有什么差异,虽然对于使用者而言,用这两个类都可以轻而易举的实现栈、队列的功能。返回的数组的运行时类型是指定数组的运行时类型。原创 2023-02-18 22:53:18 · 2295 阅读 · 1 评论 -
Java数据结构之初识队列
前言:认识队列(1)队列使用场景(2) 队列介绍1.队列是一个有序列表, 可以用数组或是链表来实现。2.遵循先入先出的原则。即: 先存入队列的数据, 要先取出。后存入的要后取出3.示意图: ( 使用数组模拟队列示意图)1.数组队列(1)数组模拟队列思路队列本身是有序列表, 若使用数组的结构来存储队列的数据, 则队列数组的声明如下图, 其中maxSi...原创 2020-04-28 18:18:47 · 165 阅读 · 0 评论 -
Java数据结构---认识稀疏数组
目录从实际背景聊一聊什么是稀疏数组1.实际需求2.基本介绍3.应用实例4.代码实现从实际背景聊一聊什么是稀疏数组1.实际需求2.基本介绍当一个数组中大部分元素为0 , 或者为同一个值的数组时, 可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:(1)记录数组一共有几行几列, 有多少个不同的值(2)把具有不同值的元素的行列及值记录在一...原创 2020-04-28 16:55:36 · 146 阅读 · 0 评论