Java基础复习笔记04数据结构线性表

《Java基础复习笔记04数据结构线性表》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、Java基础复习笔记04数据结构-线性表刘岩Email:suhuanzheng7784877@163.com1.线性表线性表是数据结构的一种逻辑结构，其实所有的逻辑数据结构都可以用2类物理实现方式去实现，一个是物理存储连续的顺序结构，另一个就是物理存储不连续的链式结构。线性表是指有n个元素组成的有序序列，这n个元素具有相同的结构。2.线性表的操作线性表的主要操作是增加元素、删除索引处元素、在索引处添加元素、查找索引处元素、替换索引处元素、清空所有元素。而对于顺序结构和链表结构这两种不同实现方式，底层的

2、算法也会有比较大的差异。3.使用场景其实线性表的使用场景非常多，从宏观来说，比如我们从数据库查询多条记录出来需要封装一个集合List对象来承载着众多的业务Bean元素，之后传给MVC的控制C层。之后C层在以某种展现形式传给视图V层。那么装载着众多业务记录信息的容器就是线性表。从微观上来讲，比如实现数据结构的栈结构、或者是对象池的底层、有序排序的数据域等等比较复杂的结构，底层都是离不开线性表的支持。4.线性表的顺序实现——顺序表顺序的存储结构实质上就是利用数组进行元素的存储，笔者简单地实现了一个顺序链表

3、。线性表的顺序实现就是利用对象数组。看如下代码packagedateStructer.list;/**16/16*自实现的arrayList*@authorliuyan**@param*/publicclassMyArrayListimplementsList{//默认的数组长度privatefinalintDefSize=16;//临时变量数组privateObject[]objects;//记录实实在在的元素个数privateintelementSize;publicMyArra

4、yList(){objects=newObject[DefSize];}/***增加元素，实际上就是往最后一位出入数据*/@Overridepublicbooleanadd(Ee){add(elementSize,e);returntrue;}/***按位索引插入元素*/@Overridepublicvoidadd(intindex,Eelement){if(index==elementSize){objects[index]=element;elementSize++;return;}for(int

5、i=elementSize-1;i>=0;i--){if(i==index){16/16intmovedSize=elementSize-i-1;System.arraycopy(objects,index+1,objects,index,movedSize);objects[index]=element;elementSize++;}}}/***清除所有元素*/@Overridepublicvoidclear(){for(inti=0;i

6、}elementSize=0;}/***判断集合是否包含了某个元素*/@Overridepublicbooleancontains(Objecto){for(Objectobject:objects){if(object!=null&&object.equals(o)){returntrue;}}returnfalse;}/***获得某位置索引的元素*/@OverridepublicEget(intindex){for(inti=0;i

7、x){return(E)objects[index];}}returnnull;}/***实现元素定位*/@OverridepublicintindexOf(Objecto){for(inti=0;i

8、verridepublicintlastIndexOf(Objecto){if(objects==null

9、

10、objects.length==0){return-1;}for(inti=elementSize-1;i>=0;i--){if(objects[i]==o){returni;}16/16}return-1;}/***删除某个元素*/@Overridepublicbooleanremove(Objecto){for(inti=0;i