定时器
1.什么是定时器
java.util.TimerTask,中由 Timer 安排为一次执行或重复执行的任务。
2.定时器相关的类和方法
java.util.Timer
在多少时间以后
做具体的事情(任务)
void schedule(TimerTask task, long delay) 安排在指定延迟后执行指定的任务。
数据结构(基于数组)
增加 删除 修改 查找
基于数组 慢 慢 快 快
变量链表 快 快 慢 慢
1.什么是数据结构?
计算机存储数据的方式
2.常见的数据结构
3.自定义容器
第一步要求:能够存储一种类型,指定长度的容器
1.具有添加数据的能力
a.定义一个数组用来存储数据
b.增加一个方法给底层的数组添加数据
①.使用一个成员变量,记录数据添加的次数,让每次添加数据的数组的位置变动
第二步要求:数组的打印问题
把底层的数组里面的默认数据也打印出来了,用户体验差
1.覆写toString();
a.新申明一个临时数组,长度为size
b.把底层arr里面的有效数据拷贝到临时数组中
c.对外使用Arrays输出临时数组里面的结果
2.查看数组里面存储的数据长度
第三步要求:长度的问题,底层数组长度固定
1.添加数据的时候,容量是否够用
①有空余容量--->直接添加数据
②容量刚刚用完
a.生成一个新的数组(比原来的容量更大)
b.把以前的数据拷贝到新的数组里面
c.把即将添加的数据放到新的数组中
d.把新的数组的地址值给底层的arr
第四步要求:存储的数据类型问题
把底层用于存储数据的数组改为Object类型
第五步要求:对容器里面的功能扩充(CRUD)
1.删除
a.删除指定位置的数据
2.查询
a.返回指定索引位置的数据
b.查询指定数据第一次出现的索引位置
3.修改