二周突刺2（数组）

------------恢复内容开始------------

Arrays类

　　Arrays类中的方法都是static修饰的静态方法，使用时直接使用类名进行调用（Arrayx.fill()）不用使用对象来调用

　　打印数组元素   Arrays.toString(数组名)

　　给数组赋值填充　　fill       Arrays.fill( a )

　　对数组排序（升序）　　sort

　　比较元素值　　　　equals

　　查找数组元素　　binarySearch

Arrays.toString() 可以打印数组

冒泡排序（八大算法之一）

　　两层循环，外层冒泡轮数，里层依次比较。

　　1，比较数组中两个相邻的元素，如果第一个数比第二个数大，交换位置；

　　2，每一次比较都会产生一个最大或者最小的数字；

　　3，下一轮则可以少一次排序

　　4，依次循环，直至结束；　　

稀疏数组（二维数组）

　　但一个数组中大部分元素为0，或者为同一值的数组时，可以用稀疏数组来保存该数组。

　处理方式

　　记录一共几行几列，几个不同的值； 把具有不同值的元素和行列及值记录在一个小规模的数组里，从而缩小程序规模；

 

 

面向对象编程 Object-Oriented  Programming,  OOP

　　本质： 以类的方式组织代码，以对象的组织（封装）数据。

　　抽象

　　三大特性：

　　　　　　继承 ——  子类父类继承

　　　　　　封装 ——  包装一个盒子

　　　　　　多态 ——  同一个事物多个形态

 static 和类一起加载的，普通方法只有被new才存在，所以，带static的方法不能直接调用普通方法；

实际参数和形式参数类型要一致

 构造器  使用new必须要有关键字，定义有参构造就把无参构造补上；默认都会调用默认存在的无参构造

  类（只有属性和方法）与对象

　　　　类是一个模板：抽象

　　　　对象是一个具体的实例

封装

　　1 该露的露，该藏得藏

　　　　程序设计要求：“高内聚，低耦合”。

　　　　 高内聚就是类的内部数据操作细节自己完成，不允许外部干涉；低耦合：仅暴露少量的方法给外部使用。

　　2 封装（数据的隐藏）

　　　　通常，应禁止直接访问一个对象中数据的实际表示，而应通过操作接口来访问，这称为信息隐藏。

　　！！ 属性私有，get/set

优点：

　　提高代码的安全性，保护数据；

　　隐藏代码的实现细节；

　　统一接口；

　　增强系统可维护性

 

继承

　　继承的本质是对某一批类的抽象，从而实现对现实世界更好的建模。

　　extends  本意是扩展， 子类是父类的扩展，即继承。

　　java中类只有单继承，没有多继承！

 继承是类和类之间的一种关系（除此之外还有依赖，组合，聚合等）。

　　所有的类默认直接或间接继承object

super   

调用父类的构造器，子类构造器中super（）；必须放在第一行；

　构造器里只能调用一个构造器，只允许存在super或this

 

方法重写

　　重写需要有继承关系，子类重写父类的方法

　　方法名必须相同

　　参数列表必须相同（否则就是重载）

　　修饰符：范围可以扩大不能缩小，父类只能比子类的权限大      public>Protected>Default>private

　　抛出的异常：范围，可以被缩小，但不能被扩大；  ClassNotFoundException--->Exception(大)

 

------------恢复内容结束------------