常见的java面试八股文——java基础（1）

java面试八股文

1.面向过程与面向对象
面向过程（PO）：把事情拆分成一个个的方法和数据，然后按照一定的顺序，执行完毕这些方法，等方法执行完了，事情就搞定了。因为每个方法都可以看作一个过程所以叫面向对象。
面向对象（OO）：面向对象会把事物抽象成对象的概念，先抽象出对象，然后对对象赋一些属性和方法，然后让每个对象去执行自己的方法。问题得到解决。

面向过程与面向对象的优缺点对比：
面向过程：
优点：性能比面向对象高，因为不需要实例化对象。
缺点：可维护性差
面向对象：
优点：易维护、易复用、易扩展，由于面向对象有封装、继承、多态的特性，可以设计出低耦合的系统，使系统更加灵活，更加易于维护。
缺点：性能比面向过程低。

面向对象编程的特性：封装、继承、多态
封装：把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。
继承：继承可以使用现有的类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。
多态：一个类实例的相同方法可以有不同的表现形式。

2.深入理解HashMap与Hash算法
（1）HashMap的数据结构
JDK1.7及之前HashMap底层是数组和链表

JDK1.8及之后HashMap底层是数组和链表以及红黑树
(2)JDK1.8什么时候链表会转化成红黑树？
HashMap在元素比较少的时候。也只会有数组+链表结构。
当链表的长度大于8，HashMap可能会树化（链表转变成红黑树），不过就是需要再满足一个条件，就是数组长度必须大于等于64（默认是16经过两次扩容<每次扩容*2>），链表才会转变成红黑树。否则只会触发数组的扩容。

源码（JDK1.9）根据key值计算hash值的方法

 static final int hash(Object key) {
   
        int h;
        return (key == null) ? 0 : (h = key.hashCode