面经---Java

Java与C++的不同

==与equals

=:用来比较两个变量的值是否相等（比较两个基本类型的数据或两个引用变量是否相等，只能用= =）
equals():可以通过覆盖equals(Object)方法让他不比较引用而比较数据内容。一般覆盖equals()的同时也要覆盖hashcode()方法
hashcode():鉴定两个对象是否相等，返回int型

list和map

list:线性集合接口，有序可重复
Map:键值对集合接口，用于保存键值对，值可以重复，键唯一

error和exception

error：不可恢复，属于JVM层次的严重错误，会导致程序终止执行。
exception：可恢复的异常，编译器可以捕捉到
Exception子类:ClassNotFoundException类找不到，DataFormatException数据格式异常，InterruptedException中断异常，IOException，PrinterException打印异常，NoSuchMethodException方法找不到异常，RuntimeException，SQLException，TimeoutException，ServerNotActiveException

hashmap和hashtable

ArrayList,LinkedList,Vector区别

1.存储结构
ArrayList和Vector是按照顺序将元素存储（从下表为0开始），删除元素时，删除操作完成后，需要使部分元素移位，默认的初始容量都是10.
ArrayList和Vector是基于数组实现的，LinkedList是基于双向链表实现的（含有头结点）。
2.线程安全性
ArrayList，LinkedList线程不安全性，如果在并发环境下使用它们，可以用Collections类中的静态方法synchronizedList(）对ArrayList和LinkedList进行调用即可。
Vector实现线程安全的，即它大部分的方法都包含关键字synchronized,但是Vector的效率没有ArraykList和LinkedList高。
3.扩容机制
从内部实现机制来讲，ArrayList和Vector都是使用Object的数组形式来存储的，当向这两种类型中增加元素的时候，若容量不够，需要进行扩容。ArrayList扩容后的容量是之前的1.5倍，然后把之前的数据拷贝到新建的数组中去。而Vector默认情况下扩容后的容量是之前的2倍。
Vector可以设置容量增量，而ArrayList不可以。在Vector中，有capacityIncrement：当大小大于其容量时，容量自动增加的量。如果在创建Vector时，指定了capacityIncrement的大小，则Vector中动态数组容量需要增加时，如果容量的增量大于0，则增加的是大小是capacityIncrement，如果增量小于0，则增大为之前的2倍。
在这里需要说一下可变长度数组的原理：当元素个数超过数组的长度时，会产生一个新的数组，将原数组的数据复制到新数组，再将新的元素添加到新数组中。
4.增删改查的效率
ArrayList和Vector中，从指定的位置检索一个对象，或在集合的末尾插入、删除一个元素的时间是一样的，时间复杂度都是O（1）。但是如果在其他位置增加或者删除元素花费的时间是O（n）,LinkedList中，在插入、删除任何位置的元素所花费的时间都是一样的，时间复杂度都为O（1），但是他在检索一个元素的时间复杂度为O（n）.
所以如果只是查找特定位置的元素或只在集合的末端增加移动元素，那么使用ArrayList或Vector都是一样的。如果是在指定位置的插入、删除元素，最好选择LinkedList

Java数据结构

基本数据类型：
整数型：byte(1) short(2) int(4默认) long(8)
浮点型：double(8默认) float(4)
字符型：char(2)
布尔型：boolean(1)
引用数据类型：类，接口，数组

int与Integer区别

int：原始数据类型 Integer：封装类
原始数据类型：传递参数时按值传递，原始类型实例变量的默认值与它们的类型有关（int:0）。
封装类型：按引用传递，对象引用实例变量的默认值是null

JVM结构

1）类加载子系统负责从文件系统或者网络中加载Class信息，加载的类信息存放于一块称为方法区的内存空间。除了类的信息外，方法区中可能还会存放运行时常量池信息，包括字符串字面量和数字常量（这部分常量信息是Class文件中常量池部分的内存映射）。
2）java堆在虚拟机启动的时候建立，它是java程序最主要的内存工作区域。几乎所有的java对象实例都存放在java堆中。堆空间是所有线程共享的，这是一块与java应用密切相关的内存空间。
3）java的NIO库允许java程序使用直接内存。直接内存是在java堆外的、直接向系统申请的内存空间。通常访问直接内存的速度会优于java堆。因此出于性能的考虑，读写频繁的场合可能会考虑使用直接内存。由于直接内存在java堆外，因此它的大小不会直接受限于Xmx指定的最大堆大小，但是系统内存是有限的，java堆和直接内存的总和依然受限于操作系统能给出的最大内存。
4）垃圾回收系统是java虚拟机的重要组成部分，垃圾回收器可以对方法区、java堆和直接内存进行回收。其中，java堆是垃圾收集器的工作重点。和C/C++不同，java中所有的对象空间释放都是隐式的，也就是说，java中没有类似free()或者delete()这样的函数释放指定的内存区域。对于不再使用的垃圾对象，垃圾回收系统会在后台默默工作，默默查找、标识并释放垃圾对象，完成包括java堆、方法区和直接内存中的全自动化管理。
5）每一个java虚拟机线程都有一个私有的java栈，一个线程的java栈在线程创建的时候被创建，java栈中保存着帧信息，java栈中保存着局部变量、方法参数，同时和java方法的调用、返回密切相关。
6）本地方法栈和java栈非常类似，最大的不同在于java栈用于方法的调用，而本地方法栈则用于本地方法的调用，作为对java虚拟机的重要扩展，java虚拟机允许java直接调用本地方法（通常使用C编写）
7）PC（Program Counter）寄存器也是每一个线程私有的空间，java虚拟机会为每一个java线程创建PC寄存器。在任意时刻，一个java线程总是在执行一个方法，这个正在被执行的方法称为当前方法。如果当前方法不是本地方法，PC寄存器就会指向当前正在被执行的指令。如果当前方法是本地方法，那么PC寄存器的值就是undefined
8)执行引擎是java虚拟机的最核心组件之一，它负责执行虚拟机的字节码，现代虚拟机为了提高执行效率，会使用即时编译技术将方法编译成机器码后再执行。

GC垃圾回收机制

Object方法

Clone()，浅拷贝与深拷贝

Clone()： Object类的方法，方法的作用是返回一个Object对象的复制，这个复制函数返回的是一个新的对象。
使用Clone()方法的步骤：
a.继承Cloneable接口
b.在类中重写Object类中的方法
c.在clone方法中调用super.clone()，super.clone()会直接或间接的调用java.lang.Object类的clone()方法
d.把浅复制的引用指向原型对象新的克隆体
浅拷贝：
浅拷贝是按位拷贝对象，它会创建一个新对象，这个对象有着原始对象属性值的一份精确拷贝。如果属性是基本类型，拷贝的就是基本类型的值；如果属性是内存地址（引用类型），拷贝的就是内存地址 ，因此如果其中一个对象改变了这个地址，就会影响到另一个对象。
深拷贝（对象/数组）：
深拷贝会拷贝所有的属性，并拷贝属性指向的动态分配的内存。当对象和它所引用的对象一起拷贝时即发生深拷贝。深拷贝相比于浅拷贝速度较慢并且花销较大。所有元素或属性均完全复制，与原对象完全脱离，也就是说所有对于新对象的修改都不会反映到原对象中。

hashmap：

本质：数组+链表。根据key取得hash值，然后计算出数组下标，如果多个key对应到同一个下标，就用链表串起来，新插入的在前面。
ConcurrentHashMap在HashMap的基础上将数据分为多个segment，默认16个，然后每次操作对一个segment加锁，避免多线程锁的几率，提高并发效率。
put()原理：
当我们往HashMap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置，然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位子上已经存放有其他元素了，那么在同一个位子上的元素将以链表的形式存放，新加入的放在链头，最先加入的放在链尾。从HashMap中get元素时，首先计算key的hashcode，找到数组中对应位置的某一元素，然后通过key的equals方法在对应位置的链表中找到需要的元素。

进程与线程：

线程：
指程序在执行过程中，能够执行程序代码的一个执行单元。Java中线程有四种状态：运行，就绪，挂起，结束
进程：
指一段正在执行的程序
线程有时也被称为轻量级进程，它是程序执行的最小单元。一个进程可以拥有多个线程，各个线程之间共享程序的内存空间（段代码，数据段和堆空间）及一些进程级的资源（例如打开的文件），但是各个线程拥有自己的栈空间。在操作系统层面上，程序的执行都是以进程为单位的。而每个进程中通常会有多个线程互不影响地并发执行。