文章目录
- Java基础
-
- 1.HashMap 底层源码,数据结构
- 2.面向对象的特征有哪些方面
- 3.请问error和exception有什么区别?
- 4.请说明一下Java中反射的实现过程和作用分别是什么?
- 5.HashMap和HashTable区别
- 6.TreeSet和HashSet区别
- 7.StringBuffer和StringBuild区别
- 8.Final,Finally,Finalize区别
- 9.==和Equals区别
- 10.Java支持的数据类型有哪些?什么是自动拆箱?
- 11.Java中的方法覆盖(Overriding)和方法重载(Overloading)是什么意思?
- 12.Java支持多继承么?
- 13.接口和抽象类的区别是什么?
Java基础
1.HashMap 底层源码,数据结构
底层结构:
- jdk7:数组+链表
- jdk8:数组+链表+红黑树
HashMap中维护了Node类型的数组table,初始为null。
- 创建对象时,将加载因子loadFactor初始化为0.75,其他成员保持默认值。
- 添加元素时,相当于putVal方法,需要先将元素的key哈希值获取出来,并且运算得出在数组中存放索引。
- 如果该索引处没有其他元素,则可以直接存放。
- 如果该索引处没有其他元素,则需要先判断是否相等。
- 如果相等,则覆盖。
- 如果不想等,则继续判断,是否为树结构或链表结构,根据不同结构进行不同处理。
- 如果需要扩容,则进行对应的扩容。
- 如果第一次添加,则扩容table的capacity为16,临界值threshold为12。
- 如果其他次扩容,则扩容table的capacity为2倍,临界值threshold为2倍。
- 当链表中节点数>=7 && capacity>=64则将链表变成树结构。
jdk7和jdk8的对比:
结构 | table数据类型 | 初始容量 | |
---|---|---|---|
jdk7 | 数组+链表 | Entry | 16 |
jdk8 | 数组+链表+红黑树 | Node | 0 |
jdk7中创建对象时,则初始化table容量为16(饿汉式)。
jdk8中创建对象时,并没有初始化,而是第一次添加元素初始化table容量为16(懒汉式)。
2.面向对象的特征有哪些方面
1.继承
继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生。这个过程称为类继承。新类继承了原始类的特性,新类称为原始类的派生类(子类),而原始类称为新类的基类(父类)。派生类可以从它的基类那里继承方法和实例变量,并且类可以修改或增加新的方法使之更适合特殊的需要。
2.封装
封装是把过程和数据包围起来,对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念,即现实世界可以被描绘成一系列完全自治,封装的对象,这些对象通过一个受保护的接口访问其他对象。