数据结构与算法
文章平均质量分 82
程序员熊熊
这个作者很懒,什么都没留下…
展开
-
手工实现LinkedList,包含LinkedList和LinkedListTest(上)
1、实现思路,使用指针将他们串联起来,像一条链子一样,用指针思想,节点思想2、实现了链表的增删改查3、环境准备,linkedlist全局变量如下 //头结点 private Node<E> first; //元素个数 private int size;节点内部类代码片段如下 //节点内部类 private static class Node<E> { //父节点对象 public No原创 2022-03-26 20:42:47 · 877 阅读 · 0 评论 -
手工实现ArrayList,包含自定义实现ArrayList和ArrayList测试类
目录1、核心原理:数组的动态扩容,当一个数组容量不够的时候,创建一个新的数组,将旧的数组的内容复制到新的数组上。2、主要实现的功能:元素的增加,删除,修改,查看、判空3、具体细节:3.0 定义的一些常量代码段如下:3.1构造器,两个,一个有参构造,一个无参构造代码段如下:3.2 add方法:有两种重载形式:一种是在末尾追加,另一种在任意位置添加(区间在size范围内)同时在添加的时候应做两个检查,首先要检查传入的索引是否合法,另一个保证容量足够(不够将进行扩容)3.3元素的更新操原创 2022-03-26 15:23:02 · 516 阅读 · 0 评论