qq_41969790的博客

本文目录1 什么是队列2 如何使用队列3 Java中的队列Queue接口3.1 Queue接口的定义3.2添加方法3.3移除方法3.4获取元素4 Java中队列Queue接口的实现类4.1 队列的抽象接口AbstractQueue4.2 队列的实现类4.2.1 没有实现阻塞接口的实现类4.2.2 实现阻塞接口的实现类4.3 优先级队列PriorityQueue4.3.1 PrioprityQueue源码定义4.3.2PrioprityQu...

本文目录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.

本文目录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什么是递归任何调用自身的函数称为递归。用递归方法求解问题，要点在于递归函数调用自身去解决一个规...

本文目录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），表示..

1、hashset存的数是无序的。2、Object作为HashMap的key的话，对Object要求是Object中的hascode不能变。3、一致性哈希算法：先构造一个长度为232的整数环（这个环被称为一致性Hash环）,根据节点名称的Hash值（其分布为[0,232-1]）将服务器节点放置在这个Hash环上，然后根据数据的key值计算得到其hash值（其分布也为[0,232-1]）...