摘要：
package algorithm; import java.util.Arrays; import java.util.Iterator; /** @author Administrator @date 2022-09-12 16:38 数组栈 */ public class MyArraySta 阅读全文
摘要：
package algorithm; /** @author Administrator @date 2022-09-13 17:50 */ public class QueueLinked{ private static class Node{ E item; Node next; public 阅读全文
摘要：
3、链表 MyLinkedList 有一个头指针，一个尾指针，还有链表长度size 内有两个类，一个是实现了Iterator接口的迭代器类，另一个是Node类，其中Node数据结构中，==除了数据，还要有前一个Node和后一个Node变量。 双向循环链表 代码如下： import java.util 阅读全文
摘要：
2、哈希表 2.1、哈希冲突 冲突位置，把数据构建为链表结构。 装载因子=哈希表中的元素个数 / （散列表）哈希表的长度 装载因子越大，说明链表越长，性能就越低，那么哈希表就需要扩容，把数据迁移到新的哈希表中！ 数据会经过两层比较： 一个是对哈希值的比较 使用hashcode（）方法 另一个是对ke 阅读全文
摘要：
1、数组 类型固定、长度固定 连续的内存空间 顺序存储、随机读取 查询快、新增删除慢。**最好初始化的时候就指定数组大小。**这样就可以避免一定的数组扩容出现的内存消耗。 import java.util.Arrays; import java.util.Iterator; /** * @autho 阅读全文