- 博客(3)
- 收藏
- 关注
原创 Java数据结构 ArrayList的简单MyArrayList编写
编写MyArrayList的基本思路1.根据ArrayList,MyArrayList需要有clear(),size(),isEmpty(),get(index),set(index ,data),add(data),add(index , data),remove(index)方法。2.MyArrayList需要提供一个实现Iterator接口的类,这个类current存储迭代序列下一项的下标,并重写hasnext()和next()方法,新增remove()方法,MyArrayList的迭代器方法
2021-05-20 22:46:15 392
原创 题目:设计链表
设计链表 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第index个节点的值。如...
2021-03-21 22:12:13 104
原创 Java数据结构 链表
Java数据结构 链表 链表以节点为单位,每个元素都是一个独立对象,在内存空间的存储是非连续的。链表的节点对象具有两个成员变量:「值 val」,「后继节点引用 next」。下列代码段是链表节点类的一个示例:class ListNode { int val; // 节点值 ListNode next; // 后继节点引用 //构造方法设置val(节点值) ListNode(int val) { this.val = val; ..
2021-03-20 20:34:09 191 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人