Java数据结构
文章平均质量分 78
LZ_yuanhai
这个作者很懒,什么都没留下…
展开
-
Java实现双向链表
Java实现双向链表LinkedList类的实现LinkedList类的属性Node类doClear方法getNode方法LinkedListIterator类全部代码LinkedList类的实现这里提供双向链表的实现,为避免与Java API冲突,取名为MyLinkedList。LinkedList类的属性public class MyLinkedList<AnyType> implements Iterable<AnyType> { private int the原创 2021-09-25 17:15:01 · 254 阅读 · 0 评论 -
Java实现ArrayList思路及代码
Java实现ArrayList思路及代码数组ArrayList的实现ensureCapacityclearaddremoveiterator完整代码数组ArrayList的实现说明:该类将保存基础数组和数组的容量大小以及当前存储个数该类将提供一种机制改变基础数组的容量。该类将提供get和set的实现该类将提供基本的例程,如获取数组大小size、是否为空isEmpty、清空数组clear、添加add等功能该类将提供一个数组接迭代器存储有迭代序列中下一项的下标以及next、hasNext和rem原创 2021-09-22 21:22:46 · 88 阅读 · 0 评论 -
Java数组实现队列
Java队列Java队列的应用场景 银行排队叫号系统队列介绍 队列是一个有序列表,可以用数组和链表来实现 队列有一个原则。即:先存入队列的数据要先取出。后存入的要后取出数组模拟队列的思路分析 因为队列的输出、输入分别从前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标,front会随着输出而改变,而rear则是随着数据输入而改变。而MaxSize则是数组队列的大小。 创建一个数组队列的类,其中需要包含以下几个方法: boolean isFull():判断原创 2021-09-06 11:22:38 · 1057 阅读 · 0 评论