数据结构与算法第一章

第一章：介绍java面向对象与设计，java基础

Chapter 1：Java与面向对象程序设计

• Java语言基础知识
  • Java基本数据类型及运算
    • 4整形，2浮点型，1字符和1布尔型
    • 数据间的合法转换（6实线表示转换合法，不会造成精度丢失，3虚线造成精度丢失）
  • 流程控制语句
    • 计算机高级语言中有三种流程结构：顺序，分支和循环
    • 分支
      • if....else...
      • switch
    • 循环
      • for
      • while
      • do....while
  • 字符串
    • Java内没有内置的字符串类型，java标准库中包含一个预定义String类
    • 常用方法：charAt,compareTo,startsWith,length
  • 数组
    • 数组是一种可以存放相同类型的数据结构
• Java的面向对象的特性
  • 类与对象
    • 面向对象思想中，抽象决定了对象的对外形象，内部结构以及处理对象的外部接口 ,其关键是处理对象的可见外部特征。抽象主要是从现实世界中抽象出合理的对象结构。 封装性是保证软件不见的具有优良的模块性的基础。在Java中最基本的封装单元就是类，一个类定义了将由一组对象共享的行为（数据和代码）
  • 继承
    • 继承是子类自动获得父类数据和方法的机制
    • super关键字两个作用：1.调用父类构造方法;2.调用父类方法
  • 接口
    • 接口是java实现多继承的一种机制，一个类可以实现一个或多个接口
    • NOTE：Java中接口不是类，因此不能使用new实例化接口
• 异常
  • 异常的结构层次
• Java与指针
  • 尽管Java中没有显式的使用指针并且也不允许程序员使用指指针，而实际上对象的访问就是使用指针来实现的
  • p2指向p1,p2的修改自然会影响到p1
  • 变量名指向不同的存储空间，输出结果不相等