dodamce的博客

C++哈希函数_哈希表_哈希冲突_负载因子_仿函数_针对字符串的模板特化特化_闭散列(线性探测)哈希表_开散列哈希桶的模拟实现(Key_Value模型数组具体思路看上面的链接，这里直接给出Java代码

C++实现及思路Java复习二叉搜索树的实现测试

2.TopK问题求前K个最小的元素，需要建立大小为K的大堆。求前K个最大的元素，需要建立大小为K的小堆。这里以求前K个最小的元素为例

Java构造二叉树的方式采用传递数组的形式。利用2*根节点下标+1=左子节点下标，2 *根节点下标+2=右子节点下标的方式构建2.C++模拟实现二叉树（层序构建二叉树）C++创建二叉树时采用层序遍历的方法。使用队列辅助创建，同样需要传入数组.这里在构造函数中抛出异常可能会导致内存泄漏。本应该用智能指针的，搞了半天没搞出来。此外：这里添加了一个父亲节点和标记位来辅助删除多创建的节点。其他的逻辑和上面的Java版本类似，不在赘述Java:C++:2)非递归版本Java：C++：3)Morr

Stack底层是一个数组Queue底层是一个链表环形队列环形队列首尾指针移动规则：front=(front+1)%array.length 来达到将数组抽象为环形的方法判断空和满有三种策略注意：方法2，3 获取环形队列尾部的方法时 last指向的是环形队列尾部的下一个位置。所以需要公式 (last+array.length-1)%array.length来计算last指向的上一个节点...

Java ArrayList源码学习，模拟实现

练习知识点：java类，面向对象，抽象类，接口，封装，继承，多态，顺序表练习通过封装抽象类user以及操作接口来实现多态，目的是将图书管理人员和普通用户区分开,以及将不同权限的人操作区分开.书架类2.操作包操作接口增加删除显示查找借阅归还退出3.用户管理包用户抽象类超级用户普通用户4.主函数，程序入口5.代码位置GithubGitee......