还剩47页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
Java数据结构和算法第0讲综述参考教材Java数据结构和算法(第二版),[美]Robertlafore
1.数据结构的特性数据结构优点缺点数组插入快;如果知道下标,可以非常快地存取查找慢,删除慢,大小固定有序数组比无序的数组查找快删除和插入慢,大小固定栈提供后进先出方式的存取存取其他项很慢队列提供先进先出方式的存取存取其他项很慢链表插入快,删除快查找慢二叉树查找、插入、删除都快(如果树保持平衡)删除算法复杂红-黑树查找、插入、删除都快;树总是平衡的算法复杂2-3-4树查找、插入、删除都快;树总是平衡的;类似的树对磁盘存储有用算法复杂哈希表如果关键字已知,则存储极快;插入快删除慢,如果不知道关键字则存储很慢,对存储空间使用不充分堆插入、删除快;对大数据项的存取很快对其他数据项存取慢图对现实世界建模有些算法慢且复杂
2.经典算法总结查找算法线性查找和二分查找排序算法用表展示第一讲数组
1.Java中数组的基础知识1)创建数组在Java中把数组当作对象来对待,因此在创建数组时必须使用new操作符int[]intArr=newint
[10];一旦创建数组,数组大小便不可改变2)访问数组数据项数组数据项通过方括号中的下标来访问,其中第一个数据项的下标是0intArr
[0]=123;3)数组的初始化当创建数组之后,除非将特定的值赋给数组的数据项,否则它们一直是特殊的null对象int[]intArr={12345};等效于下面使用new来创建数组并初始化int[]intArr=newint
[5];intArr
[0]=1;intArr
[1]=2;intArr
[2]=3;intArr
[3]=4;intArr
[4]=5;
2.面向对象编程方式1)使用自定义的类封装数组MyArray类publicclassMyArray{privatelong[]arr;privateintsize;//记录数组的有效长度publicMyArray{arr=newlong[...。