算法分析-表、栈和队列
2016-04-18 15:20
232 查看
1. 表的简单数组实现
一个数组arr在必要时候如何被拓展?
2. Java Collection API 中表
在类库中,Java语言包括有一些普通数据结构的实现。该语言的这一部分通常叫做 Collection API。Collection API 位于 java.util 包中。集合(collection)的概念在Collection接口中得到抽象,它存储一组类型相同的对象。
什么是接口?
接口是主板上的插槽,接口是电源插座。
你要的类是什么?
你要的类是能插到插槽里的网卡或显卡;是能插到电源插座里的电源设备。
API 中的 A 是 Application 也就是别的应用程序的接口,是别人做好的插座,只要你把你的设备差进去就可以获得别人提供的电流等。
接口是对类的抽象,类是对对象的抽象。
说明:一个接口中定义了很对没有被实现的方法,接口中的方法可以被其他不同的类所继承。当一个类继承了这个接口时,它就必须实现这个接口中的方法,但是至于这个类用这个继承的方法来实现什么功能是不确定的,所以说接口是对类的一个抽象。接口只是定义了一些方法名,然后由继承的类去实现它。
一个数组arr在必要时候如何被拓展?
int [] arr = new int[10]; ... //下面我们决定扩大 arr. int [] newArr = new int[arr.length*2]; for(int i = 0;i < arr.length;i++){ newArr[i] = arr[i]; } arr = newArr;
2. Java Collection API 中表
在类库中,Java语言包括有一些普通数据结构的实现。该语言的这一部分通常叫做 Collection API。Collection API 位于 java.util 包中。集合(collection)的概念在Collection接口中得到抽象,它存储一组类型相同的对象。
什么是接口?
接口是主板上的插槽,接口是电源插座。
你要的类是什么?
你要的类是能插到插槽里的网卡或显卡;是能插到电源插座里的电源设备。
API 中的 A 是 Application 也就是别的应用程序的接口,是别人做好的插座,只要你把你的设备差进去就可以获得别人提供的电流等。
接口是对类的抽象,类是对对象的抽象。
说明:一个接口中定义了很对没有被实现的方法,接口中的方法可以被其他不同的类所继承。当一个类继承了这个接口时,它就必须实现这个接口中的方法,但是至于这个类用这个继承的方法来实现什么功能是不确定的,所以说接口是对类的一个抽象。接口只是定义了一些方法名,然后由继承的类去实现它。
相关文章推荐
- 使用shrink space降低表的高水位线
- linux命令详解——iostat
- okHttp框架的介绍 和关于https的自定义签名证书的问题
- linux命令详解——iostat
- $('#uplodFileForm')[0].submit();
- 使用window.navigator.userAgent属性判断浏览器类型及版本
- iOS中动态下载系统提供的多种中文字体
- Java实现敏感词过滤
- 原生JS和jQuery版实现文件上传功能
- 对称矩阵的压缩存储
- ASI战AFN有甚么差别
- java导出excel工具类
- windbg配置符号文件 和 源文件
- 男孩应该懂的,女孩应该懂的
- Web性能压力测试工具之ApacheBench(ab)详解
- [原创] Gradle DSL method not found: 'android()' 和 buildToolsVersion is not specified 的解决办法。
- 正则表达式
- IE6中布局常见问题
- java导出excel工具类
- yum -y --downloadonly --downloaddir=/root/ruiy update