day23

今日完成:栈的特点:先进后出,后进先出,相当于一个容器.队列:先进先出,后进后出,相当于管道,后端进前端出.数组:查询快,删除快,添加快.链表:每一个节点对象存储当前节点的值和下一个节点的地址,第一个是head头节点,最后空地址,双向链表在每个节点值前多一个上节点的地址,两端都是空地址.arraylist集合:默认先创建一个长度为0的数组,添加一个元素是创建一个新的长度为10的数组,存满时扩为1.5倍,如一次添加元素过多则创建数组时数组长度以实际为准.linkedlist:查询慢,增删快.addfirst在列表前添加元素,addlast在列表后添加元素,getfirst获取链表第一个元素,getlast获取链表最后一个元素,reomvefirst删除链表第一个元素,removelast删除链表最后一个元素.泛型把运行时期异常提到了编译期间,泛型中不能写基本数据类型,指定泛型的具体类型后，传递数据时，可以传入该类类型或者其子类类型,如果不写泛型，类型默认是Object.publicvoid show(T t).
明日完成:数据结构,树.
遇到问题:无