面向对象的三大特性及解释，多态的理解，红黑树和hashmap

从今天开始每天给大家分享一下Java面试中被问到的问题，共同学习共同进步，奥利给！

面向对象的三大特性及解释，多态的理解：

提Java面向对象的三大特征为：封装、继承和多态

1.封装
Java中的封装是指一个类把自己内部的实现细节进行隐藏，而是通过该类提供的方法来实现对隐藏信息的操作和访问。封装又分为属性的封装和方法的封装。把属性定义为私有的，比如通过setter和getter方法来对属性的值进行设定和获取。封装的意义就是增强类的信息隐藏与模块化，提高安全性。封装的主要作用也是对外部隐藏具体的实现细节，增加程序的安全性。

2.继承
Java中的继承是指在一个现有类（父类）的基础上在构建一个新类（子类），子类可以拥有父类的成员变量以及成员方法（但是不一定能访问或调用。继承是类与类的一种关系，是一种“is a”的关系。比如“狗”继承“动物”，这里动物类是狗类的父类或者基类，狗类是动物类的子类或者派生类。父类中private私有的成员变量以及方法不能访问和调用）。继承的作用就是能提高代码的复用性。子类拥有父类中的一切（拥有不一定能使用），它可以访问和使用父类中的非私有成员变量，以及重写父类中的非私有成员方法。

3.多态
多态就是指多种状态，多态就是父类的引用指向子类的对象。这样做的好处就是可以消除类型之间的耦合关系。

这里我们必须深刻理解引用多态的意义，才能更好记忆这种多态的特性。为什么子类的引用不能用来指向父类的对象呢？我在这里通俗给大家讲解一下：就以上面的例子来说，我们能说“狗是一种动物”，但是不能说“动物是一种狗”，狗和动物是父类和子类的继承关系，它们的从属是不能颠倒的。当父类的引用指向子类的对象时，该对象将只是看成一种特殊的父类（里面有重写的方法和属性），反之，一个子类的引用来指向父类的对象是不可行的！！

---

HashMap JDK1.7之前 之后的数据结构

这个问题直接给大家推荐一个博客了直接上链接大家可以参考
https://blog.csdn.net/qq_38685503/article/details/88430788?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-3.channel_param

---

讲一下红黑树

二叉查找树（BST）具备什么特性呢？

1.左子树上所有结点的值均小于或等于它的根结点的值。

2.右子树上所有结点的值均大于或等于它的根结点的值。

3.左、右子树也分别为二叉排序树。

二叉查找树使用二分查找的思想，但是存在缺陷就是一连到底的缺陷，左子树很长，长度相当于线性表，失去了二叉树的优势，查找效率大打折扣。为了解决二叉树插入新节点的不平衡红黑树诞生了，红黑树是一种平衡查找二叉树，除了符合二叉树的基本特性意外还有以下：
1.节点是红色或黑色。

2.根节点是黑色。

3.每个叶子节点都是黑色的空节点（NIL节点）。

4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)

5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
https://blog.csdn.net/qq_26222859/article/details/47266965?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param
这里给大家推荐这个博客讲的很清楚

---