Java面经复习(一) 问：二叉搜索树应用场景？ 答：需要频繁插入删除的情况；数据有序排列； 问：红黑树的性质和操作？ 答：性质有1.根黑；2.结点为红或黑；3.叶结点均黑；4.一个节点红，则其子均黑。5.对任意结点，其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。 操作有：1.左旋；2.右旋；3.变色 (Treemap和TreeSet中都有用到。) 问：B树和B+树的区别？ 答：B树中分支节点信息和叶子结点信息不重复，不支持顺序检索；B+树中分支结点和叶子结点是存在重复出现的，而且B+树支持顺序检索。 问：死锁是什么造成的？ 答：死锁是指多个线程因竞争资源而造成的一种互相等待。 ...

JAVA面经复习（二） 本系列针对目前的JAVA面试常见问题整理了作者认为相对正确的答案，如有答案不恰当的地方，欢迎指出。 问：http请求报文 答：http请求报文指的是由客户端发出的http请求，报文格式主要有报文首部、空行、报文主体组成，其格式如下：  问：http 301 302状态码 答：301（Moved Permanently）指的是当前页面的资源被移动到了新的url，服务器返回新的url，客户端再次转到新的url访问静态页面；302（Found）指的是当前访问的资源可能暂时被移动到了另外的url上，用户以后还是需要采用当前url访问资源。 问：http协议 端口 答：我们想要和...

JAVA面经复习（三） 问：token、session、cookies? 答： token是客户端访问资源接口API的凭证，每一次请求都需要携带 token，需要把 token 放到 HTTP 的 Header 里，其被用于身份验证；cookie 是服务器发送到用户浏览器并保存在本地的一小块数据，它会在浏览器下次向同一服务器再发起请求时被携带并发送到服务器上，用于持久化登录；Session同样用于持久化登陆，与Cookie不同的是，其存储在服务器端，并随着一次对话销毁而销毁。 问：JMM说一下？ 答：JMM是JAVA内存模型，其规定所有的变量都存储在主内存；线程的工作内存保存了该线程用到的变量...

JAVA面经复习(四) 问：进程，线程和协程？ 答：进程是计算机资源分配的最小单位，一个进程可以拥有多个线程；线程则是CPU调度的最小单位；协程又称为微线程，是一种用户态级别的轻线程，拥有自己的寄存器上下文和栈，因为子程序切换不是线程切换，而是由程序自身控制，因此，没有线程切换的开销，和多线程比，线程数量越多，协程的性能优势就越明显。因为只有一个线程，也不存在同时写变量冲突，在协程中控制共享资源不加锁，只需要判断状态就好了，所以执行效率比多线程高很多。  问：进程切换的过程？ 答：操作系统为了控制进程的执行，必须有能力挂起正在CPU上运行的进程，并恢复以前挂起的某个进程的执行，这种行为被称为进...

JAVA面经复习（五） 问：redis的zset底层结构，怎么证明复杂度，插入一个元素的具体过程 答：底层实现为字典+跳表，时间复杂度大致为O(logn)，在跳表中插入元素时，按照一定的概率去拓展上一层。 问：java垃圾回收？ 答：java垃圾回收主要包括两个方面： 一、是如何判断一个对象是否需要回收，在这块JAVA采用的是引用计数法和可达性分析法。前者是通过判断一个对象的引用数来判断是否需要回收，后者则是从GC出发判断是否存在一条可以到达该对象的引用链。 二、是要如何回收，在这方面主要有四种方法，即标记清除，标记整理，复制算法和分代回收算法，标记清除即对需要回收的数据做标记并回收；标记整理...

Java复习面经（六） 问：调用方法内部的传参过程？ 答：参数传递的本质是将主调方法的栈帧（stack frame）中实参的值拷贝到被调方法的栈帧（stack frame）的形参中。 问：url网址过程？ 答： 1、解析url，检测当前url是否正确，是否是还需要转换的字符等。 2、DNS解析，将url转换成对应的域名/IP。 3、建立TCP连接，客户端和服务端建立连接，并接受来自客户端的请求。 4、服务端处理响应，服务器端对客户端发来的请求进行处理。 5、渲染页面，将对应的静态页面返回给客户端。 问：DNS过程中，TCP传输的是什么？UDP传输的是什么？ 答：域名解析时使用UDP协议，因为客...

Java面经复习（七） 问：给定sql语句如何判断是否走了索引？ 答：可以采用explain语句判断sql语句的执行情况，在Extra列会标识当前查询是否使用了索引。 问：给了sql语句如何设计索引？ 答：一般依照sql语句将常用的列按照最左匹配的方式排列好，举例如下： select id,age from user where age=20; select id,age,name from user where age=30,name="liming; select id,age,name,gender from user where gender=“男性”; 这时候按照最左匹配和...

Java面经复习（八） 问：什么是微服务？ 答：微服务是指将整个系统拆分成许多细小的部分，同时在将拆分后的功能部分，按照需求重新整合成一个系统。 问：Spring框架的底层是怎么实现的？ 答：采用了IOC的方式，即依赖倒转。个人理解的话，是将对象的创建和销毁交给了Spring框架来生成和管理，而程序员则只负责将对象的参数传入。 问：介绍一下hashmap的底层架构？ 答：采用数组+链表+红黑树的模式，具体来讲是数组是hash数组嘛，为了处理冲突采用了链表的方式。当链表达到一定长度后，采用红黑树重新处理链表中的数据以达到减少搜索次数的效果。 问：hashmap的rehash了解吗？ 答：在has...

问：能不能讲一下Java集合，List、Set、Map 答：Set不允许存在相同的元素，而List可以存在；Map则是采用hash的方式进行存储，有K和V对元素进行记录。 问：Group by的实现原理是什么。 答：松散索引，紧凑索引，临时文件（文件排序）； 问：数据库联合索引的原则是什么一回事 答：最左匹配的原则吧，例如a，b，c是当前的索引，那么在查询a和a，b也会使用到索引； 问：能不能说一下IOC 答：IOC指的是依赖倒转，意思是不再由程序员来管理对象的创建和销毁，转而由Spring框架来管理对象的销毁和创建，编程时只需要考虑调用该对象，或者修改该对象的值。 问：Java GC收集算法...

JAVA面经复习（十） <mark>面试难度</mark>:☆☆☆☆ 问：String s = new String（“abc”）创建了几个对象? 答：2个，在JVM中存在着一个字符串池，其中保存着很多String对象，并且可以被共享使用，因此它提高了效率。JVM首先判断字符池中是否有“abc”这个对象，如果没有，则首先创建一个对象。而后由于new String（）方法本身也会产生一个新的对象但该对象不会保存到内存池中。该新对象被赋值为“abc”。因此一共会创建两个对象。 问： 字符串常量池？ 答：字符串常量池是用于维护JVM中字符串的区域吧。因为字符串属于final型...

JAVA面经复习（十一） 面试难度：☆☆☆☆☆ 问：hashmap、hashtable 答：hashmap采用哈希数组+链表/红黑树进行构建；hashtable则是采用哈希数组，但其操作都需要获取锁，保证了并发下的安全性。 问：hashmap1.8 对比于 1.7的优化（创建、扩容、插入等） 答： 1、底层数据结构不一样，1.7是数组+链表，1.8则是数组+链表+红黑树结构（当链表长度大于8，转为红黑树）。 2、JDK1.8中resize()方法在表为空时，创建表，在表不为空时，扩容；而JDK1.7中resize()方法负责扩容，inflateTable()负责创建表。 3、 1.8中没有区分...

JAVA面经复习（十二） 面试难度：<mark>☆☆☆☆</mark> 问、 栈中取最小值，时间复杂度低 O（1） 答：双栈结构，时间复杂度应该指的是查询。维护两个栈，一个是最小栈，一个是记录最小栈元素下标的栈。 问、hashmap 原理，线程为什么不安全 ，有哪些不安全的地方 答：jdk在1.8中，hashmap采用数组+链表和红黑树的结构，HashMap允许有一条记录的key为null，但是对值是否为null不做要求。其负载因子为0.75，默认初始长度为16。在达到12的时候，会进行扩容，大小变为原来的两倍。 线程不安全： 1、首先是在put的过程，会出现数据不一致...

JAVA面经复习（十三） 面试难度：<mark>☆☆☆</mark> 问：mysql数据库的乐观锁和悲观锁 答：mysql的悲观锁和乐观锁都属于一种思想。悲观锁是指在对数据进行修改的时候，都进行加锁保持。而乐观锁则是指第一次查询数据的时候，连同版本号一起查询，在插入数据的时候，再判断当前版本号是否一致，如果一致则插入，否则退出。 问：类加载流程 答：加载是指是将class文件读入内存，并为之创建一个Class对象。任何类被使用时系统都会建立一个Class对象。类的加载由类加载器完成，类加载器通常由JVM提供。当类被加载之后，系统为之生成一个对应的Class对象，接着将会...

JAVA复习面经（十四） 面试难度：<mark>☆☆☆</mark> 问：cookie，session 答：由于Http协议是无连接的，因此需要采用cookie或session的方式来判断当前的登录用户。cookie其实是一个K-V形式的文本数据包，客户端第一次发送请求给服务器端的时候，服务器端会返回一个特定的cookie，客户端将服务器端的cookie保存，并在下次数据发送的时候带上cookie。session与cookie不同，其实保存在服务器端的针对一个会话的一个特殊标识，只要会话不中断，那么session就会存在，session的保存形式也很多样如集群、数据库、...