一、解释一下面向对象
面向过程(PO):把事情拆分成一个个方法和数据,按照一定的顺序,执行完这些方法,方法执行完了,事情也就弄完了。
面向对象(OO):把事情抽象成对象的概念,先抽象出对象,再给对象赋予属性和方法,然后让每一个对象去执行,然后弄完事情。
优缺点对比:
面向过程:
优点:性能比面向对象高,因为不需要实例化对象
缺点:可维护性差
面向对象:
优点:易维护、易复用、易扩展由于面向对象有封装、继承、多态的特性,可以设计出低耦合的系统,使系统更加灵活、更容易维护
缺点:性能比面向过程低
面向对象编程的特性:封装、继承、多态
封装:把客观的事物封装成抽象的类,并且类可以把自己的数据和方法只让可信的类或对象操作,对不可信的进行信息隐藏。
继承:继承可以使用现有类的所有功能,并在无需重写原来类的情况下对这些功能进行扩展。
多态:一个类实例的相同方法在不同情形有不同的表现形式。
二、深入理解HashMap和Hash算法
HashMap的数据结构
jdk1.7以及以前HashMap的底层是数组和链表。
jdk1.8及以后HashMap底层是数组和链表以及红黑树
jdk1.8什么时候链表会转化成红黑树?
HashMap在元素比较少的时候,也只会有数组和链表的结构。
当链表的长度大于8,HashMap可能会做树化(链表转变成红黑树),不过就是需要再满足一个条件,就是数组长度必须大于等于64(默认是16经过两次扩容《*2》),链表才会转变为红黑树。否则,只会触发数组的扩容。



