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