Carrrey

摘要： 哈希表的扩容 1. 为什么要扩容 1. 扩容即是将哈希表的长度增加,通常是变为原来的两倍 2. 使用链地址法封装哈希表时, 填装因子(loaderFactor)会大于1, 理论上这种封装的哈希表时可以无限插入数据的 3. 但是但是随着数据量的增多,哈希表中的每个元素会变得越来越长, 这是效率会大大降 阅读全文

摘要： 哈希函数的实现 即将给定的一个字符串，转换成一个数值下标 输入：待转换的字符串 存储空间长度(链地址法) 输出：转换后的字符串 1. 首先将给定的字符串转换成一个较大的数字 实现方式：找到每个字符对应的Unicode编码，然后利用霍纳算法计算 质数选择：37(常用值，这是一个经验值) 2. 将这个较 阅读全文

摘要： 基础理论知识 1. 哈希表的定义 1. 哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过关键码映射的位置查找存放值的位置。 2. 哈希表的结构其实就是数组，但神奇的地方是对下标值的转换，这种转换我们称之为哈希函数， 通过哈希函数可以获取到HashCode。 2. 哈希表的重要性 哈希表是一种 阅读全文

摘要： 链表 1. 数组的缺点 1. 数组通常需要申请一段连续的内存空间来存储元素，并且内存空间的大小是固定的(这里只能说大多数是固定大小的) 所以当数组需要扩容时，需要冲洗申请一块更大的内存空间，再把之前的数据拷贝进去，然后再存储需要扩容的数据 2. 往数组头部或者中间添加元素时，成本很高，因为需要大量元 阅读全文

摘要： 优先级队列 1. 特点： 1. 普通队列新插入的元素，默认会被放在队列的尾部 2. 优先级队列中的每一个元素都有一个优先级属性 2. 优先级队列会将新插入的元素的优先级与队列中的元素进行比较，然后根据优先级，将新元素放置在正确的位置 3. 优先级队列的其他属性和方法与普通队列无异 2. 应用场景 登 阅读全文

摘要： 队列结构 队列结构(Queue) 一种受限的线性结构 1. 特点 1. 队列是一种受限的线性结构 2. 先进先出，后进后出 3. 在前端插入，在后端弹出 2. 队列的应用 1. 打印队列 打印机取出一个打印一个，直到所有文档被打印 2. 线程队列 多任务的并行处理时，将所有的人物放入队列，依次启动线 阅读全文

摘要： 栈结构 1. 栈(Stack) 一种受限的线性结构 1. 特点： 1. 只有一个口 2. 先进后出，后进先出 3. 元素按照进栈顺序从栈底排到栈顶 2. 函数调用栈： 假如函数A调用函数B，函数B调用函数C 则在执行的过程中，先将A压入栈，由于A没有执行完，所以不会弹出栈， 然后A中调用了B函数，B 阅读全文

摘要： 双向链表 1. 单向链表的特点 1. 只能从头遍历到尾，或者从尾遍历到头(一般是从头到尾)，即链表数单向的 2. 实现的原理是上一个节点中存储有下一个节点的引用 2. 单向链表存在的问题 1. 从一个节点到达下一个节点很容易，但是从下一个节点回到上一个节点无法实现 2. 而实际中，我们需要从某个节点 阅读全文

摘要： 数据结构与算法知识点 1. 重要性 1.什么是数据结构 2. 数据结构与算法的重要性 2. 线性结构 1. 数组 数组的使用(复习) 2. 栈 自定义栈 栈的应用 3. 队列 自定义队列 优先级队列 队列的应用 4. 链表 链表原理 自定义链表 双向链表 3. 哈希表 1. 哈希表理论 哈希表介绍 阅读全文

摘要： 参考资源：https://blog.csdn.net/weixin_41190227/article/details/86600821 参考资源：https://www.cnblogs.com/Glory-D/p/7884525.html 总的来说，排序算法共有十大类，即冒泡排序、选择排序、插入排序 阅读全文