大数据面试常见Java问题——Java基础

Java基础

1.HashMap 底层源码，数据结构

底层结构：

• jdk7：数组+链表
• jdk8：数组+链表+红黑树
  HashMap中维护了Node类型的数组table，初始为null。

1. 创建对象时，将加载因子loadFactor初始化为0.75，其他成员保持默认值。
2. 添加元素时，相当于putVal方法，需要先将元素的key哈希值获取出来，并且运算得出在数组中存放索引。

• 如果该索引处没有其他元素，则可以直接存放。
• 如果该索引处没有其他元素，则需要先判断是否相等。
• 如果相等，则覆盖。
• 如果不想等，则继续判断，是否为树结构或链表结构，根据不同结构进行不同处理。

3. 如果需要扩容，则进行对应的扩容。

• 如果第一次添加，则扩容table的capacity为16，临界值threshold为12。
• 如果其他次扩容，则扩容table的capacity为2倍，临界值threshold为2倍。

4. 当链表中节点数>=7 && capacity>=64则将链表变成树结构。
   jdk7和jdk8的对比：

	结构	table数据类型	初始容量
jdk7	数组+链表	Entry	16
jdk8	数组+链表+红黑树	Node	0

jdk7中创建对象时，则初始化table容量为16（饿汉式）。
jdk8中创建对象时，并没有初始化，而是第一次添加元素初始化table容量为16（懒汉式）。

2.面向对象的特征有哪些方面

1.继承

继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生。这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。

2.封装

封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治，封装的对象，这些对象通过一个受保护的接口访问其他对象。