java基础第二天

基础（第二天）
1.    重写和重载
重写（Override）又名覆盖
a). 不能存在同一个类中，在继承或实现关系的类中
b). 名相同,参数列表相同，方法返回值相同。
C). 子类方法的访问修饰符要大于父类的
d). 子类的价差异常类型要小于父类的检查异常
重载（overload）
a). 可以在一个类中也可以在继承关系的类中
b). 名相同
c). 参数列表不同（个数，顺序，类型）和方法的返回值类型无关
三、java中是否可以覆盖（overload）一个private或者是static的方法？
    Java中static方法不能被覆盖，因为方法覆盖是基于运行时动态绑定的，而static方法是编译时静态绑定的。Static方法跟类的任何实例都不相关，所以概念上不适用。
    Java中耶不可以覆盖private的方法，因为private修饰的变量和方法只能在当前类中使用，如果是其他的类继承当前类是不能访问到private变量或方法的，当然不能覆盖。
    总结起来就是一句话：
覆盖/重写：同名同参
重载就是一句话：同名不同参，返回值无关。
四、java的基本特征
    1.抽象：抽象是将一类对象的共同特征总结出来构造类的过程，包括数据抽象和行为抽象两方面。抽象只关注对象有哪些属性和行为，并不关注这些行为的细节是什么。
    2.继承：继承是从已有的类得到继承信息创建新类的过程。提供继承信息的类被称为父类（超类、基类）；得到继承信息的类被称为子类（派生类）。继承让变化中的软件系统有了一定的延续性，同时继承也是封装程序中可变因素重要手段。
    3.封装：通常认为封装是把数据和操作数据的方法绑定起来，对数据的访问只能通过已定义的接口。面向对象的本质就是将显示世界描绘成一系列完全自治、封闭的对象。我们再；类中填写的方法就是对实现细节的一种封装，我们编写一个类就是对数据和数据操作的封装，可以说，封装就是隐藏一切可以隐藏的东西，只向外界提供最简单的编程接口。
    4.多态：多态性是指允许不同子类型的对象对同一消息做出不同的响应。
多态的理解（多态的实现方式）
    ~方法重载（overload）实现的是编译时的多态性（也称为前绑定）
    ~方法重写（override）实现的是运行时的多态性（也成为后绑定）运行时的多态是面向对象的精髓的东西。
    ~要实现多态需要做两件事情：1）方法重写（子类继承父类并重写父类中已有的或抽象的方法）；2）对象造型（用父类型引用子类型对象，这样同样的引用调用同样的方法就会根据子类对象的不同而表现出不同的行为）。
    ~项目中对多态的应用
        举个简单的例子，在物流信息管理系统中，有两种用户:订购客户和卖房客户，两个客户都可以登录系统，他们有相同的方法Login，但登录之后他们会进入不同的页面，也就是在登录的时候会有不同的操作，两种客户都集成父类的Login方法，但对于不同的对象，拥有不同的操作。

四、继承的好处和坏处
    好处：
1.    子类能自动继承父类的接口
2.    创建子类的对象时，无须创建父类的对象
坏处：
1.    破坏封装，子类与父类之间紧密耦合，子类依赖于父类的实现，子类缺乏独立性
2.    不持之动态继承。在运行时，子类无法选择不同的父类
3.    支持扩展，但是往往以增加系统结构的复杂度为代价
4.    子类不能改变父类的接口

五、 Stack Queue
    5.1 PriorityQueue
          PriorityQueue是一个基于优先级堆的无界队列，它的元素是按照自然顺序（natural order）排列的。在创建的时候，我们可以给他提供一个负责给元素排序的比较器。PriorityQueue不允许null值，因为他们没有自然顺序，或者说他们没有任何向关联的比较器。最后，PriorityQueue不是线程安全的，入队和出队的时间复杂度是O(log（n）)。
    堆树的定义如下：
（1）    堆树是一颗完全二叉树
（2）    堆树中某个节点的值总是不大于或不小于其孩子节点的值；
（3）    堆树中每个节点的子树都是堆树

5.2 原理
孩子节点的下标例如下标256 （5-1）/2=2（6-1）/2=2  每个父节点的值都比孩子节点的值比孩子节点的值要小。
 
1.    添加元素add()和offer()
原理：添加元素位于末尾，同时队列长度加1，然后这个元素与它的父节点进行比较，如果比父节点小name就与父节点进行交换，然后在与交换后的位置的父节点进行比较，重复这个过程，知道该元素的值大于父节点结束这个过程
区别：add(Ee)和offer（Ee）的语义相同，都是向优先队列中插入元素，知识Queue接口规定二者对插入失败时处理的不同，前者在插入失败是抛出异常，后则会返回false，对于PriorityQueue这两个方法其实没什么差别