第一章
2.算法
1)算法的定义:算法是将存储结构上的运算转换为逻辑结构上的运算,也就是对特定问题的一种解法。
2)算法的五个特性:
1))有穷性:算法会自动结束。
2))确定性:算法中的每一个操作都有其确定的含义,并且任何条件下算法都只有一条执行路线。
3))可行性:算法的每条指令都是可执行的。
4))输入性:算法可以有任意个输入的参数。
5))输出性:算法至少有一个输出。
3)Java中的8种基本数据类型:整数型:byte(8位),short(16位),int(32位),long(64位),默认值为0。
浮点型:double(64位),float(32位,需加后缀f)。默认值为0.0。
字符型:char(16位),实际是int类型通过Unicode码转换得到的字符。默认值为0.
布尔型:boolean(32位)。默认值为false。
4)基本数据类型的转换:在Java中,基本数据类型可以自动向上转换。
5)引用类型:以new作为关键字创建对象
6)变量的内存分配:基本数据类型,也称为值类型,在栈空间中分配。引用类型在堆空间创建,变量名保存的只是一个地址值,指向所对应的变量。
7)类的修饰符:public:共有类,可以被所有类引用和访问。
final:最终类,不可被继承。
abstract:抽象类,类中所有方法均为抽象方法,不可被实例化,只能被继承。
8)成员变量的修饰符:public:可以被任何类使用,前提是导包。
protected:同一类,同一包可以使用,不同包的类想使用,必须继承该类
private:只能被本类使用。
default:指没有任何修饰符的情况,只能被同包下的类所使用。
static:类变量。可以直接用 类名.变量名 使用。
final:不可被修改。
7)Java中的泛型:泛型的本质是参数化类型,通过泛型指定的不同类型来规定形参具体限制的类型。用<数据类型>来表示
8)接口:接口不是类,它只能被实现不能被实例化。