![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
数据结构与算法分析学习笔记,Java语言
行百里者半九九
一名佛系程序员~
展开
-
数据结构(四)队列
本文目录 1 什么是队列 2 如何使用队列 3 Java中的队列Queue接口 3.1 Queue接口的定义 3.2添加方法 3.3移除方法 3.4获取元素 4 Java中队列Queue接口的实现类 4.1 队列的抽象接口AbstractQueue 4.2 队列的实现类 4.2.1 没有实现阻塞接口的实现类 4.2.2 实现阻塞接口的实现类 4.3 优先级队列PriorityQueue 4.3.1 PrioprityQueue源码定义 4.3.2PrioprityQu...原创 2020-05-27 10:47:00 · 306 阅读 · 0 评论 -
数据结构(二)链表
本文目录 1 什么是链表 2 链表抽象数据类型 3 单向链表 3.1 插入操作 3.1.1 在链表头插入 3.1.2 在链表尾插入 3.1.3 在链表中间任意位置插入 3.2 删除查找 3.2.1 在链表头删除 3.2.2 在链表尾删除 3.2.3 在链表中间任意位置删除 4 双向链表 4.1 插入操作 4.1.1 在链表头插入 4.1.2 在链表尾插入 4.1.3 在链表中间任意位置插入 4.2 删除查找 4.2.1 在链表头删除 4.2.2 在链表尾删除 4.2.原创 2020-05-26 22:15:49 · 224 阅读 · 0 评论 -
数据结构(一)递归和回溯
本文目录 0 前言 1 递归 1.1什么是递归 1.2 为什么要用递归 1.3 递归函数的格式 1.4 递归和迭代 1.4.1 递归 1.4.2 迭代 1.5 递归算法的经典用例 2 回溯 2.1 什么是回溯 2.2 回溯算法的经典用例 0 前言 递归和回溯不是一个数据结构,但是它们是很经典很实用的经典算法,使用递归和回溯可以更加简洁高效的解决我们的问题。 1 递归 1.1什么是递归 任何调用自身的函数称为递归。用递归方法求解问题,要点在于递归函数调用自身去解决一个规...原创 2020-05-26 21:05:36 · 354 阅读 · 0 评论 -
数据结构(三):栈与Java Stack类
本文目录 1 Stack简述 2 Stack类中的方法 2.1 构造函数 2.2 入栈 2.3 出栈 2.4 获取栈顶元素 2.5栈是否为空 2.6在栈中搜索一个元素 2.7 其他方法 3 栈的应用 3.1 直接应用 3.2 间接应用 1 Stack简述 栈是一个有序线性表,只能在表的一端(栈顶,top)执行插入和删除操作。最后插入的元素将第一个被删除。所有站也称为后进先出(LIFO)或先进后出(FILO)线性表。 两个改变栈操作都有专用名称,一个称为入栈(push),表示..原创 2020-05-26 17:37:52 · 215 阅读 · 0 评论 -
Java算法与数据结构的几道记忆点
1、hashset存的数是无序的。 2、Object作为HashMap的key的话,对Object要求是Object中的hascode不能变。 3、一致性哈希算法: 先构造一个长度为232的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0,232-1])将服务器节点放置在这个Hash环上,然后根据数据的key值计算得到其hash值(其分布也为[0,232-1])...原创 2020-05-12 23:31:38 · 121 阅读 · 0 评论