- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 hash表的使用
事实上不管使用数组还是链表存储数据都会存在较大缺陷, 当你使用数组时,难于删除和添加数据 当你使用链表时难于查找数据 因此hash表综合了两者的优缺点,使的查找和添加等操作既不至于复杂也不至于简单。 因此hash表的原理就是数组中存链表,链表上存数据 简单的建立方式如下: public class HNode{ public HNode(Item data){ this.data=dat...
2020-03-12 16:59:46 166
原创 用数组和链表实现队列
数组与链表 数组实现 数组实现的思路即通过新建一个长度+1的数组,将原数组的所有元素转移到新数组中,并对新数组的额最后一个单元进行添加,即可实现队列。 public class MQueue { private Student[] ms=new Student[0];//Student为新建立的类 public void add(Student m){ Student[] msd=new...
2020-03-11 15:26:17 231
空空如也
散列表如何查找散列冲突的键值
2021-03-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人