【2019.10.08】Java 面向对象、数据结构的用法

* 面向过程:当需要实现一个功能的时候,每一个具体的步骤都要亲力亲为,详细处理每一个细节
* 面向对象:当实现一个功能的时候,不关心具体的步骤,而是找一个已经具有该功能的人,来帮我做

成员变量(属性): String name; Int age;成员方法(行为) public void eat(){} // 吃饭 public void sleep(){} // 睡觉 public void study(){} // 学习注意事项:1、成员变量是直接定义在类当中的,在方法外边2、成员方法不要写 static 关键字注意事项:如果成员变量没有进行赋值,那么将会有一个默认值1、导包对于和当前类属于同一个包的情况,可以省略导包语句2、创建类名称 对象名 = new 类名称()3、使用使用成员变量:对象名.成员变量名使用成员方法:对象名.成员方法名当一个对象作为参数,传递到方法当中时,实际上传递的是对象的地址值局部变量 和 成员变量1、定义位置局部变量:在方法的内部成员变量:在方法的外部,直接写在类中2、作用范围局部变量:方法中成员变量:类中3、默认值局部变量:没有默认值成员变量:如果没有赋值,会有默认值4、内存位置不同局部变量:栈内存成员变量:堆内存 5、生命周期不同局部变量:随着方法进栈而诞生,随着出栈而消失成员变量: 随着对象创建而诞生
* 面向对象三大特征

	* 封装、继承、多态


* 封装

	* 将细节信息隐藏起来,对于外界不可见

		* 方法是一种封装
		* private是一种封装

间接访问private成员变量,就是定义 getter 和 setter方法当方法的局部变量和类的的成员变量重名的时候,根据就近原则,优先使用局部变量需要访问本类中的成员变量,需要使用固定格式this.变量名构造方法:专门用来创建对象的方法,当我们通过关键字new来创建对象时,就是在调用构造方法格式 :public 类名称(参数类型 参数名称){ 方法体}注意事项:注意事项:1、构造方法的名称和所在的类名称完全相同2、构造方法不要写返回类型3、构造方法不能return一个具体的返回值4、如果没有编写任何构造方法,那么编译器就会默认赠送一个无参的构造方法5、一旦编写了至少一个构造方法,那么编译器不在赠送6、构造方法可以进行重载(方法名相同,参数不同)
* 标准类 需要满足的四个组成部分

	* 所有的成员变量都要使用private关键字修饰
	* 为每一个成员变量编写一对儿 Getter/Setter方法
	* 编写一个无参数的构造方法
	* 编写一个全参数的构造方法

引用类型的一般使用步骤
1. 导包import 包路径.类名称如果目标类和当前类在同一个包中,则可以省略不写只有 java.lang包下的内容不需要导包
2. 创建类名称 对象名 = new 类名称()
3. 使用对象名.成员方法名()

匿名对象:只能使用唯一的一次使用建议:确认有一个独享只需要使用唯一的一次,就可以使用匿名对象Random数组有一个缺点,一旦创建,程序运行期间长度不可以发生变化ArrayList 集合的长度可以随意变化ArrayList 泛型 对于ArrayList来说,有一个尖括号 表示泛型泛型:也就是装在集合当中的所有元素,全都是统一的什么类型注意:泛型只能是引用类型,不能是基本类型add(E e)get(int index)remove(int index)size()如果希望向集合ArrayList当中存储基本类型数据,必须使用基本类型的包装类基本类型 包装类byte Byteshort Shortint Integerlong Longfloat Floatdouble Doublechar Characterboolean Boolean字符串的特点
* 字符串是常量,内容不可改变
* 正式因为字符串不可改变,所以字符串是可以共享使用的
* 字符串效果上相当于是char[] 字符数组,但是底层原理是byte[] 字节数组

创建字符串的 3+1种方式
* public String() 创建一个空白字符串,不含有任何内容
* public String(char[] array): 根据字符数组的内容 ,来创建对应的字符串
* public String(Bytte[] array) 根据字节数组的内容,来创建字符串

String str1 = new String() // 说明字符串什么内容都没有char[] array = {‘a’, ‘b’, ‘b’}String str2 = new String(array)byte[] byteArra = {97, 98, 99}String str3 = new String(byteArray)Sting str4 = “asdfs”
* 字符串常量池

	* 程序中直接写上双引号字符串,就在字符串常量池中

对于基本类型来说, == 是进行数值的比较对于引用对象来说, == 是进行引用地址的比较静态不能访问非静态静态内容总是优先于构造方法
* 静态代码块特点:当第一次用到本类时,静态代码执行唯一的一次

static { // 静态代码块的内容}封装、继承、多态
* 继承特点

	* 子类可以拥有父类的内容
	*  子类还可以拥有自己特有的内容
	* 子类可以被当做父类来看待


* 重写(Override)方法的名称一样,参数列表也一样。覆盖,复写
* 重载(OverLoad)方法的名称一样,参数列表不一样

方法股改重写的注意事项 :1、子类父类的方法名称一样,参数列表相同 @Override 安全检测是否发生重写,可选,推荐写2、子类方法的返回值必须小于等于父类返回值范围3、子类方法的权限必须大于等于父类方法的权限修饰符
* 备注:public > protected > (default) > private

* 设计原则:对于已经投入使用的类,尽量不要进行修改,推荐定义一个新的类,来重复利用其中共性内容,并且添加改动新内容

继承关系中,父子类构造方法访问特点1、子类构造方法中有一个默认隐含的“super()”调用,所以一定是先调用父类构造方法,后执行子类构造方法2、可以通过“super()”关键字来调用父类重载构造。只有紫烈构造方法才能调用父类构造方法3、super的父类构造调用,必须是子类构造方法的第一个语句。补不能一个子类构造方法调用多次super构造4、子类必须调用父类构造方法,不写赠送 super()super关键字的使用
* 在子类的成员方法中,访问父类的成员变量
* 在子类的成员方法中,访问父类的成员方法
* 在子类的构造方法中,访问父类的构造方法

super关键字用来访问父类内容,而this关键字用来访问本类内容
* 在本类的成员方法中,访问本类的成员变量
* 在本类的成员方法中,访问本类的成员方法
* 在本类的构造方法中,访问本类的另一个构造方法

在第三种用法中注意:A. this 调用也必须是构造方法的第一个语句,唯一一个B. super和this两种构造调用,不能同时调用。
* Java语言是单继承的一个类的直接父类只能有一个
* Java可以多级继承
* 一个子类的直接父类是唯一的,但一个父类可以有很多个子类

抽象类 public abstract class Person(){}抽象方法 public abstract void();
* 抽象方法所在类必须是抽象类

如何使用抽象类和抽象方法
1. 不能直接(new)创建抽象类对象
2. 必须使用子类继承抽象类
3. 子类必须覆盖重写(实现)抽象方法中所有的抽象方法覆盖重写(实现):子类去掉抽象方法的abstract关键字,补上方法体大括号

接口
* 一种公共的规范接口

接口就是多个类的公共规范接口是一种引用数据类型,最重要的是其中的抽象类象定义:public interface 接口名称{}
* 接口中的内容

Java 1.7常量抽象方法Java1.8 额外包含默认方法静态方法Java1.9私有方法
* 接口中的方法

在任何版本的Java中,接口都能够定义抽象方法格式:public abstract 返回值类型 方法名称(参数列表);注意事项:1、接口当中的抽象方法,修饰符必须是两个固定的关键字: public abstract2、这两个关键字可以选择性的省略
* 接口使用步骤

1、接口不能直接使用,必须要有一个实现类来实现该接口格式public class 实现类明名称 implents 接口名称 {}2、接口实现类必须覆盖重写(实现)接口中所有抽象方法3、创建实现类的对象,进行使用
* 注意事项

如果实现类并没有覆盖重写所有的抽象方法,那么这个实现类就必须是抽象类
* 默认方法

从Java8开始:接口允许实现默认方法格式:public default 返回值类型 方法名称(参数列表){ 方法体}备注: 接口当中的默认方法,可以解决接口升级的问题
* 静态方法(接口)

从Java 8 开始, 接口中允许定义静态方法格式:public static 返回值类型 方法名称(参数列表){ 方法体}注意: 不能通过接口实现类的对象来调用接口中的静态方法正确用法:通过接口名称,直接调用其中的静态方法格式:接口名称.静态方法()
* 私有方法

从Java 9 开始,接口当中允许定义私有方法1、普通私有方法,解决多个默认方法之间重复代码问题2、静态私有方法,解决多个静态方法之间重复代码问题
* 接口常量

接口当中也可以定义“成员变量”,但是必须使用 public static final 三个关键字进行修饰注意:1、一旦使用 final 关键字,说明不可改变 2、接口中的常量,必须进行赋值,不能不赋值3、接口中常量的名称,使用完全大写的字母,用下划线进行分割 (推荐命名规则 )public static final int NUM_MAX = 10;
* 使用接口的时候 需要注意

1、接口是没有惊天代码块或者构造方法的2、 一个类的直接父类是唯一的,但一个类可以同时实现多个接口3、如果实现类所实现的接口中,存在重复的抽象方法,那么只需要覆盖重写一次即可4、如果实现类没有覆盖重写所有接口当中的所有抽象方法,那么实现类就必须是一个抽象类5、如果实现类所实现的多个接口当中,存在重复的默认方法,那么,实现类一定要对冲突的实现方法进行覆盖重写6、一个类如果继承父类当中得方法,和接口当中的默认方法产生了冲突,优先使用父类当中的方法。
* 类、接口

关系:1、类与类之间是单继承。直接父类只有一个2、类与接口之间是多实现的。一个类可以实现多个接口3、接口与接口之间是多继承的注意事项:1、多个父接口当中的抽象方法如果重复,没关系2、多个父接口当中的默认方法如果重复,那么子接口必须进行默认方法的覆盖重写【而且带着default关键字】多态(封装、继承、多态)代码当中体现多态性:父类引用指向子类对象格式:父类名称 对象名 = new 子类名称();或者:接口名称 对象名 = new 实现类名称();
* 访问成员变量的两种方式

1、直接通过对象名称访问成员变量,看等号左边是谁,优先用谁,没有则向上找2、简介通过成员方法访问,看该方法属于谁,优先用谁,没有则向上找
* 在多态的代码当中,成员方法的访问规则

看new的是谁,就优先用谁,没有则向上找成员方法口诀:编译看左边,运行看右边
* 使用多态的好处

无论右边new的时候换成哪个对象,等号左边的调用方法都不会发生变化
* 对象的向上转型,其实就是多态写法

格式:父类名称 对象名 = new 子类名称()含义:右侧创建一个子类对象,把它当做父类来看待使用
* 对象的向下转型:其实是一个【还原】的动作

格式:子类名称 对象名 = (子类名称)父类对象;含义:将父类对象【还原】成为本来的子类对象
* final 关键字 代表最终的、不可改变的

常见的四种用法:1、可以用来修饰一个类2、可以用来修饰一个方法 final关键字修饰一个方法时,该方法不能覆盖重写3、可以修饰一个局部变量 一次赋值,终身不变4、可以修饰一个成员变量 - 由于成员变量具有默认值,所以用了final之后必须手动赋值,不会再给默认值了 - 对final的成员变量,要么使用直接赋值,要么通过构造方法赋值,二者选其一 - 必须保证类当中所有重载的构造方法,都最终会对final的成员变量进行赋值注意事项:对于类、方法来说,abstract 关键字和final关键字不能同时使用没因为矛盾。
* 对于基本类型来说,不可变说的是变量当中的数据不可改变
* 对于引用类型来说,不可变说的是变量中的地址值不可改变

四种权限修饰符publicprotected(default)private同一个类自己yesyesyesyes同一个包邻居yesyesyesno不同包子类我儿子yesyesnono不同包非子类陌生人yesnonono[x]内部类如果一个事物的内部包含另一个事物,那么这就是一个类内部包含另一个类如果一个类是定义在一个方法内部的,那么这就是一个局部内部类。“局部”:只有当前所属的方法才能使用它。,出了这个方法就不能用了定义格式:修饰符 class 外部类名称 { 修饰符 返回值类型 外部类方法名称(参数列表){ class 局部内部类名称 { // … } }}[]匿名内部类1、在【创建对象】时,只能使用唯一的一次[x]StringBuilder 字符串缓冲区,提高字符串的效率
* 常用方法

	* append 给字符串中添加任意类型的数据,并返回当前对象自身
	* toString

[x]包装类
基本数据类型,没有对应的方法来操作。可以使用一个类,把基本数据类型的数据封装起来,在类中定义一些方法,这个类叫做包装类。我们可以使用包装类操作这些数据。

基本类型 包装类
byte Byte
short Short
int Integer
long Long
float Float
double Double
char Character
boolean Boolean

* 

装箱:把基本数据类型的数据,包装到类中(基本数据类型 -> 包装类)
*
拆箱:在包装类型中取出基本数据类型的数据

  • 栈:先进后出

  • 队列:先进先出

  • 数组

    • 查询快:数组地址是连续的,通过索引可以快速查询
    • 增删慢:数组的长度是固定的,增删元素需要创建一个新的数据,把源数组的数据复制过来

    链表

    • 查询慢:链表中地址不是连续的,每次查询都得从头开始查询
    • 增删快:增加或者删除一个元素,对链表的整体结构没有影响

    单向链表:无序
    双向链表:有序集合

  • 红黑树

二叉树:分支不能超过2个

排序树:左子树小,右子树大

平衡树:左孩子和右孩子相等

不平衡树:左孩子和右孩子不相等

红黑树
- 趋近于平衡树,查询的速度非常的快。查询叶子节点最大次数和最小次数不能超过2倍

  • 约束
    • 节点是黑色或者红色
    • 根节点是黑色的
    • 叶子节点是黑色的
    • 每个红色节点的子节点是黑色的
    • 任何一个节点到每一个叶子节点的所有路径上的黑色节点数相等
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值