数据结构、定时器

定时器

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.修改