Java面试

基础篇:

JDK,JRE,JVM的联系与区别

JDK: Java Develpment Kit Java开发工具

JRE: Java Runtime Environment Java运行时环境

JVM: Java Virtual Machine Java虚拟机

关系

bin(JVM) + lib(类库) = JRE

JRE + Java工具(javac java jconsole) = JDK

Java程序运行的过程

.java文件 —javac编译–> .class文件 ------> JVM(在这里调用lib类库进行解析) —映射到系统调用—> 程序运行

HashMapAndHashTable的区别与底层实现

区别:

1. HashMap方法没有synchronized修饰,线程非安全, HashTable线程安全
2. HashMap允许key的和value为null,HashTable不允许

底层实现: 数组+链表

jdk8开始链表的高度到8,数组长度超过64,链表转变为红黑树,元素以内部类Node节点存在

• 计算key的hash值,二次hash然后对数组的长度取模,对应数组下标

• 如果没有产生hash冲突(下表位置没有元素),则直接创建Node存入数组

• 如果产生hash冲突,先进行equa比较,相同则取代该元素,不同,则判断链表高度插入链表,链表高度达到8,

  并且数组长度达到64则转变为红黑树,长度低于6则将红黑树转回链表

• key为null,存在下标0的位置

==和equals()

== 对比的是栈中的值,基本数据类型对比的是变量值, 引用数据类型对比的是堆中内存对象的地址

equals: object中默认也是采用==比较

ArrayList和LinkedList的区别

ArrayList: 基于动态数组,是连续的,适合下标访问,在ArrayList中插入数据时当数据长度大于数组长度时需要新建数组(数组扩容),然后将老数组的数据拷贝到新数组,如果不是尾部插入还会涉及到元素的移动(往后复制一份,插入新元素), 使用尾插法并指定初始容量可以极大的提升性能,甚至可以超越LinkedList(需要创建大量的Node对象)

LinkedList:基于链表,可以分布在分散的内存中,适合做数据插入以及删除操作,不适合查询:需要逐一遍历,且遍历LinkedList只能使用iterator不能使用for循环,因为每次for循环体内通过get(i)取得某一元素时都需要对list重新进行遍历,性能消耗极大

泛型中extends和super的区别

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

深拷贝和浅拷贝

深拷贝和浅拷贝就是值对象的拷贝, 一个对象中存在两种类型的属性, 一种是基本数据类型, 一种是实例对象的引用.

1. 浅拷贝是指,只会拷贝基本数据类型的值,以及实例对象的应用地址,并不会复制一份引用地址所指向的对象,也就是浅拷贝出来的对象,内部的类属性指向的是同一个对象
2. 深拷贝是指, 即会拷贝基本数据类型的值,也会针对实例对象的引用地址所指向的对象进行复制,深拷贝出来的对象,内部的类执行的不是同一个对象

并发

并发的三大特性

• 原子性

原子性是指在一个操作中cpu不可以在中途暂停然后再调度,即不可被中断操作,要不全部执行完成,要不都不执行.