一、垃圾收集算法     1.标记-清除算法     首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。     不足：（1）效率问题，标记和清除的两个过程效率都不高；（2）空间问题，标记清除后会产生大量不连续的内存碎片。     2.复制算法     将可用内存按容量划分成大小相等的两块，每次只使用其中一块，当这块内存用完了，将还存活着的对象复制到另一块，然后将已使用过的内存一次性清理掉。这样使得每次都是对整个半区进行内存回收，内存分配时不用考虑内存碎片，只需移动堆顶指针，按顺序分配内存即可，实现简单、高效。代价是将内存缩小为原来的一半。     3.标记-整理算法    ...

1.判断对象是否存活的方法     引用计数算法：给对象中添加一个引用计数器，每当有一个地方引用它，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再利用的。该方法实现简单，判定效率高，但很难解决对象之间相互循环引用的问题。     可达性分析算法：通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。     在Java中，可作为GC Root的对象包括以下几种:     (1)虚拟机栈(栈帧中的本地变量表)中引用的对象。     (2)...

1.对象的创建     (1)类加载过程     虚拟机遇到一条new指令时，首先将去检查这个指令的参数是否能在常量池中定位到一个类的符号引用，并且检查这个符号代表的类是否已被加载、解析和初始化过，如果没有，先进行类加载过程。     (2)为新生对象分配内存     对象所需的内存大小在类加载完成后便可完全确定，为对象分配内存空间的任务相当于将一块确定大小的内存从java堆中划出来。分配内存有两种方法：指针碰撞和空闲列表。     指针碰撞：假设java堆中内存是绝对规整的，所有用过的内存都放到一边，空闲的内存放到另一边，中间放着一个指针作为分界点的指示器，分配内存时将指针向空闲空间挪一段与...

java虚拟机在执行java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域有各自的用途，以及创建和销毁的时间，有的区域随着虚拟机进程的启动而存在，有的区域则依赖用户线程的启动和结束而建立和销毁。       java虚拟机运行时数据区      1.程序计数器     程序计数器(Program Counter Register)是一块较小的内存空间，它记录当前线程执行字节码的行数。字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令，分支、循环、跳转、异常处理、线程恢复等基础功能都需要依赖这个计数器完成。每个线程都有独立的程序计数器，各个线程之间计...

1. 并行和并发有什么区别？       他们都表示两个或者多个任务一起执行。   区别是：   并发指多个任务交替执行，而多个任务之间可能是串行的；   并行是多个任务同时进行。   一个CPU一次只能执行一条指令，并行只能出现在多CPU系统中。   2. 线程和进程的区别？   进程是资源分配的最小单位，线程是程序执行的最小单位。   线程是进程的一部分，进程可以容纳多个线程。   每个进程都有独立的代码和数据空间，程序之间的切换会有较大的开销。线程可以看做轻量级进程，同一类线程共享代码和数据空间，每一个线程都有自己独立的运行栈和程序计数器，线程之间的切换开销小。   3. 守护线程是什么...

1. JDK 和 JRE 有什么区别？     JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。    JRE：Java Runtime Environment 的简称，java 运行环境，为 java 的运行提供了所需环境。    具体来说 JDK 其实包含了 JRE，同时还包含了编译 java 源码的编译器 javac，还包含了很多 java 程序调试和分析的工具。简单来说：如果你需要运行 java 程序，只需安装 JRE 就可以了，如果你需要编写 java 程序，需要安装 JDK。   2. == 和 equals ...

1.为什么要用线程池？线程池的优势是什么？   线程池主要的工作是控制运行的线程数量，处理过程中将任务放进队列里，然后在线程创建后启动这些任务，如果线程数量超过了最大数量的线程排队等候，等其他线程执行完毕，再从队列里取出任务来执行。   主要特点：线程复用、控制最大并发数、管理线程   （1）降低资源消耗，通过重复利用已创建的线程降低线程创建和销毁造成的损耗；   （2）提高响应速度，当任务到达时，任务可以不需要等到线程创建就可以执行；   （3）提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配、调优和监控。   线程...

1.什么是阻塞线程？   阻塞队列和普通的队列的区别是：   当阻塞队列是空的，从队列中获取元素的操作将会被阻塞；   当阻塞队列是满的，往队列里添加元素的操作将会被阻塞；   试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素；   同样，试图从满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他线程从列中移除一个或者多个元素或者完全清空队列使队列重新变得空闲起来并后续新增。   在多线程领域里：所谓阻塞，在某些情况下会挂起线程，一旦条件满足，被挂起的线程又会自动被唤醒。   2.为什么需要BlockingQueue?   好处是我们不需要关心什么时候需要阻...

面试官：谈谈你对volatile的理解？   当用volatile去申明一个变量时，就等于告诉虚拟机，这个变量极有可能会被某些程序或者线程修改，为了确保这个变量修改后，应用程序范围内的所有线程都能知道这个改动，虚拟机就必须采用一些特殊的手段，保证这个变量的可见性等特点。最简单的一种方法就是加入volatile关键字。   volatile是Java虚拟机提供的轻量级的同步机制，volatile有三大特性:    保证可见性   不保证原子性   禁止指令重排    如何理解它的三大特性，要先了解JMM。   一、JMM——Java内存模型   JMM是Java内存模型，也就是Java Memo...

1.什么是CAS，如何保证线程安全？   CAS是英文单词CompareAndSwap的缩写，中文意思是：比较并替换。CAS需要有3个操作数：内存地址V，旧的预期值A，即将要更新的目标值B。它的功能是判断内存某个位置的值是否为预期值，如果是则更改为新的值，这个过程是原子操作。   CAS指令执行时，当且仅当内存地址V的值与预期值A相等时，将内存地址V的值修改为B，否则不做替换操作。当使用CAS替换新值不成功时，自旋，重新获得原值和新值再试一次直到成功为止。   CAS并发原语体现在JAVA语言中就是sun.misc.Unsafe类中的各个方法，调用Unsafe类中的CAS方法，JVM会帮我们实...

HashMap在多线程情况下，通过put方法进行插入操作时，如果元素超过了容量（由负载因子决定）的范围就会触发扩容操作，重新将原数组的内容重新hash到新的扩容数组中。在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下用链表表示，造成闭环，导致在get时会出现死循环，所以HashMap是线程不安全的。   HashTable是线程安全的，它在所有涉及到多线程操作的都加上了synchronized关键字来锁住整个table，这就意味着所有的线程都在竞争一把锁，在多线程的环境下，它是安全的，但是无疑是效率低下的。   其实HashTable有很多的...

一、大佬的选择   工资最高的一档肯定是去大厂，阿里星、腾讯大咖、美团北斗等等，年薪保守50W+（也有100w的，看个人能力），解决户口（要和HR谈，有的只是拿到了高薪并没有解决户口）。据我所知，即使是这个级别的大佬，不要户口的话，去同等的公司同等的级别，年薪也是能再高二三十万的，户口也有薪资上的损失。   二、大牛的选择   除去阿里星、美团北斗这种定制offer的大佬，进大厂的，也有的是进去的时候没承诺户口，后面抽签抽中的，这种都比较幸运，因为薪资是早就谈好的，不会因为抽中户口就降低工资，这种工资也比较高，30W左右吧，具体参考每年的大厂各级别工资标准，算法、开发、产品不一样。当然机会非常...

近几年，所有的城市都意识到未来的发展离不开人才的争夺，除了北京之外的城市几乎都加入了抢人大战，给真金白银的落户补贴，包括租房补贴、购房补贴以及一些其他福利等，之前各大城市仅仅给与博士生安家费，近两三年，抢人力度非常大，很多城市的补贴都已经覆盖到本科、硕士了。   今天给大家汇总一下热门城市的人才引进政策，希望对大家有帮助。   一、济南  泉城广场  租房补贴：为吸引优秀年轻人才来济，将对企业新引进入户的全日制博士、硕士研究生、本科生，按照每月1500元、1000元、700元的标准连续发放三年租房补贴。   购房补贴：符合购房条件的全日制博士、硕士研究生家庭在济买首套住房，可分别享受15万、1...

本文从HashMap的原理出发引出面试问题，一共介绍六个大问题，里面包含连环追问的几个小问题。    0.哈希表   根据设定的哈希函数及处理冲突的方法将查找表中各数据元素存储在一段有限的连续空间中，即得哈希表。   哈希表又称为散列表，它通过将关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。   哈希函数（Hash Function）   哈希表能快速添加和查找元素的核心原因就是哈希函数，哈希函数能快速将一个数值转换成哈希值（整数）。所以哈希表必须保持哈希值的计算一致，如果两个哈希值是不相同的，那么这两个哈希值的原始输入也是不相同的...