算法与数据结构
文章平均质量分 92
牛客网,leedcode等各大oj平台刷题经验,以及常用算法和数据结构总结。
愿美梦成真
这个作者很懒,什么都没留下…
展开
-
JAVA数据结构学习(8)——Map
文章目录1、Map接口1.1 特点1.2 Api2、HashMap2.1 特点1、Map接口Java集合体系有两个:(1)Collection集合体系: 存储单个数据(2)Map集合体系: 存储key-value数据1.1 特点(1)Map接口是Map集合体系的顶级接口(2) 和Collection接口以及Collection下面自实现不同的是 , Map所存储的数据不再是单个数据的, 而是Key-value类型的数据( 键值对 )(3) Map的子实现有些是有序的, 有些是无序的(4原创 2021-05-10 22:04:32 · 861 阅读 · 2 评论 -
JAVA数据结构学习(7)——Queue
文章目录1、Queue队列1.1 特点1.2 Api2、Deque接口2.1 Api3、ArrayDeque3.1 特点3.2 构造方法4、BlockingQueue1、Queue队列1.1 特点1, Queue接口是Collection接口一个子接口。2, Queue代表/描述的是队列(什么是队列: 一个操作受到限制的线性表, 在添加的时候只能在一端添加, 删除要在另一端删除 先进先出. 后进后出)。3, 有序。4, 能存储重复元素。5, 不能存储null(除了LinkedList以原创 2021-05-10 21:05:20 · 210 阅读 · 1 评论 -
JAVA数据结构学习(6)——List
文章目录1、List以及List的子类1.1 List1.1.1 特点1.1.2 Api1、List以及List的子类1.1 List1.1.1 特点1, List的是Collection的子接口2, List是Collection的一个线性表子接口 --> (有序, 有下标操作, )3, 有序4, 允许重复元素存在5, 允许null1.1.2 Api① boolean add(E e) : 向列表的尾部添加指定的元素(可选操作)。② void add(int index原创 2021-05-08 09:31:17 · 97 阅读 · 1 评论 -
JAVA数据结构学习(5)——集合
文章目录1、概述1.1 集合类种类2、Collection2.1 Collection的特点2.2 API1、概述1.1 集合类种类(1)Collection: ①List: 线性表子接口 &原创 2021-05-06 09:11:18 · 103 阅读 · 0 评论 -
JAVA数据结构学习(4)——树
文章目录1、树1.1、概念1.2 术语1.3 树的实现1.3.1 用数组来实现一棵树?1.3.2 用链表实现一棵树?1.3.3 树的转化1.4 二叉树1.4.1 二叉树的性质1、树1.1、概念与线性表表示的一一对应的线性关系不同,树表示的是数据元素之间更为复杂的非线性关系。直观来看,树是以分支关系定义的层次结构。 树在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可以用树的形象来表示。简单来说,树表示的是1对多的关系。定义(逻辑结构):树(Tree)是n( n>=0 )个结点原创 2021-05-03 22:23:27 · 250 阅读 · 1 评论 -
JAVA数据结构学习(3)——栈和队列
文章目录1、栈1.1 概述1.1.1 线性表的概念1.1.2 栈的概念1.1.3 栈的应用2、队列2.1 队列的概念2.2 队列的实现2.3 队列的应用1、栈1.1 概述Java为什么要有集合类: 临时存储数据。链表的本质: 对象间通过持有和引用关系互相关联起来。线性表: 普通线性表, 操作受限线性表(某些操作受到限制 --> 某一个线性表它的增删改操作受到限制) --> 栈 & 队列1.1.1 线性表的概念(1)线性表:n个数据元素的有序序列。①首先,线性表中元素的个原创 2021-05-03 21:15:08 · 153 阅读 · 1 评论 -
JAVA数据结构学习(2)——泛型
文章目录1、泛型1.1 概述1.2 泛型的好处1.3 泛型的写法1.3.1 泛型类的写法1.3.2 泛型接口1、泛型1.1 概述1, 什么是泛型?泛型,即“参数化类型”。顾名思义,就是将类型由原来的具体的类型’参数化’,此时类型也定义成参数形式,然后在使用/调用时传入具体的类型// 泛型一般常用语java的集合类1.2 泛型的好处a. 提高了程序的安全性: b. 将运行期遇到的问题转移到了编译期: 编译时问题会提示我们有些错误, 可以立即修改 c. 省去了类型强转的麻烦war , jar -原创 2021-04-29 23:43:00 · 108 阅读 · 1 评论 -
JAVA数据结构学习(1)——链表
1、概念1.1 JavaJava一般用来做服务器开发拿一个淘宝网站举例子:本质上我们所看到的网页, 是一些数据的集合我们在我们的电脑上看到这些数据, 都是从淘宝服务器获得的。Java代码 .java - .class – 根据。Class文件产生的对象才是实际有意义的数据存储在数据库MySql 管控数据(外存)Java本质工作核心: 攒数据Java要不要临时存储数据// java为了更好更优秀的处理数据(不在完全通过我们手动操作)java提供了一些class-----》 java的集合原创 2021-04-27 22:27:32 · 143 阅读 · 0 评论