面试题4道--2022/1/9

说一下hashmap的put方法

• 根据Key通过哈希算法与与运算得出数组下标
• 如果数组下标位置元素为空，则将key和value封装为Entry对象(JDK1.7中是Entry对象，JDK1.8中是Node对象）并放入该位置
• 如果数组下标位置元素不为空，则要分情况讨论
  • 如果是JDK1.7，则先判断是否需要扩容，如果要扩容就进行扩容，如果不用扩容就生成Entry对象，并使用头插法添加到当前位置的链表中
  • 如果是JDK1.8，则会先判断当前位置上的Node的类型，看是红黑树Node，还是链表Node
    • 如果是红黑树Node，则将key和value封装为一个红黑树节点并添加到红黑树中去，在这个过程中会判断红黑树中是否存在当前key，如果存在则更新value
    • 如果此位置上的Node对象是链表节点，则将key和value封装为一个链表Node并通过尾插法插入到链表的最后位置去，因为是尾插法，所以需要遍历铤表，在遍历链表的过程中会判断是否存在当前key,如果存在则更新value，当遍历完链表后，将新链表Node插入到链表中，插入到链表后，会看当前链表的节点个数，如果超过了8，那么则会将该链表转成红黑树
    • 将key和value封装位Node插入到链表或红黑树中后，再判断是否需要进行扩容，如果需要就扩容，如果不需要就介绍PUT方法

抽象类与接口的区别

接口和抽象类的区别

基本区别

我们要从 普通函数，成员变量，继承与实现三个角度考虑。

• 抽象类可以存在普通成员函数，而接口中只能存在public abstract方法。
• 抽象类中的成员变量可以是各种类型的，而接口中的成员变量只能是public static final类型的。
• 抽象类只能继承一个，接口可以实现多个。

更深入来讲

接口是明确了一种相似的行为（因飞行行为将鸟和飞机联想，而鸟不是飞机），而抽象类是一种继承（是的关系 飞机和战斗机的关系），求同存异。

• 接口的设计目的，是对类的行为进行约束(更准确的说是一种"有"约束，因为接口不能规定类不可以有什么行为)，也就是提供一种机制，可以强制要求不同的类具有相同的行为。它只约束了行为的有无，但不对如何实现行为进行限制。
• **而抽象类的设计目的，是代码复用。**当不同的类具有某些相同的行为(记为行为集合A)，且其中一部分行为的实现方式一致时(A的非真子集，记为B)，可以让这些类都派生于一个抽象类。在这个抽象类中实现了B，避免让所有的子类来实现B，这就达到了代码复用的目的。而A减B的部分，留给各个子类自己实现。正是因为A-B在这里没有实现，所以抽象类不允许实例化出来(否则当调用到A-B时，无法执行)。
• 抽象类是对类本质的抽象，表达的是is a的关系，比如: BMw is a car。抽象类包含并实现子类的通用特性，将子类存在差异化的特性进行抽象，交由子类去实现。
• 而接口是对行为的抽象，表达的是like a的关系。比如: Bird like a Aircraft(像飞行器一样可以飞)，但其本质上is a Bird。接口的核心是定义行为，即实现类可以做什么，至于实现类主体是谁、是如何实现的，接口并不关心。
• 使用场景:当你关注一个事物的本质的时候，用抽象类;当你关注一个操作的时候，用接口。
• 抽象类的功能要远超过接口，但是，定义抽象类的代价高。因为高级语言来说（从实际设计上来说也是每个类只能继承一个类。在这个类中，你必须继承或编写出其所有子类的所有共性。虽然接口在功能上会弱化许多，但是它只是针对一个动作的描述。而且你可以在一个类中同时实现多个接口。在设计阶段会降低难度

泛型中extends和super的区别

泛型中extends和super的区别：

• <? extends T>表示包括T在内的任何T的子类
• <? super T>表示包括T在内的任何T的父类

谈一下你对面向对象的理解

相对面向过程而言，面向对象这种编程的方式更具有扩展性，易于扩展和维护。相对于面向过程，面向对象这种编程形式更低耦合。

而且面向对象比面向过程更为突出的在这三个方面。

重写和重载的区别

• 重载:发生在同一个类中，方法名必须相同，参数类型不同、个数不同、顺序不同，方法返回值和访问修饰符可以不同，但是一旦方法返回值或者修饰符设置为不同，那么参数一定不能相同，否则会报错。

• 重写:发生在父子类中，方法名、参数列表必须相同，返回值范围小于等于父类，抛出的异常范围小于等于父类，访问修饰符范围大于等于父类;

  如果父类方法访问修饰符为private则子类就不能重写该方法。

pub1ic int add(int a, string b)
pub1ic string add(int a,string b)//编译报错