算法1.2

2017-11-17 本文已影响0人鹤书嗣音

数据类型：一组值和一组对其操作的集合
抽象数据类型ADT：一种将数据与函数的实现相关联，隐藏了数据表示的数据类型，支持封装（作成API内函数），适用于API对问题的定义与API实现描述算法及数据结构
对象三大特性：
- 状态：数据类型的值
- 标志：对象间的区别，即内存中的位置
- 行为：数据类型的操作
静态方法与非静态方法
- 静态方法：实现函数，不需要对类实例化即可使用
```
Math.sqrt(9.0)
```
- 非静态方法：实现数据类型的操作，需要经过实例化再使用
```
new Counter().add()
```
- 对原始数据赋值操作为值复制，而引用类型数据赋值为引用复制
一个数据类型的实现支持的操作，研究算法的基础：
- 创建对象
- 操作对象中的值
- 操作多个对象：即对象的数组
封装类型：Java内置的引用类型，每种原始数据类型都对应一种封装数据类型，其主要由静态方法组成(如：parseInt())。需要时Java将原始数据自动转化为封装数据进行处理。如int->Integer.toString()
内存管理对于原始数据类型更容易，内存分配信息在编译阶段就可以确定。而引用数据类型的内存管理较难，不确定对象何时不再被引用。因此Java采取垃圾回收机制，通过不允许修改引用的策略高效回收内存