JAVA面经复习（十六）

面试难度：<mark>☆☆☆</mark>

问：java语言的特点, 比如和c++比

答：java属于解释执行，而C++属于编译执行。JAVA一次编译多处运行，其底层原理是依靠JAVA自己的虚拟机，JAVA首先将.java文件转为.class的文件，交给Java的虚拟机后，再由java的虚拟机转换成对应系统的字节码，并交由操作系统执行，从而实现了多平台运行。

问：问了一下jvm内存划分，java跨平台的原理

答：JVM内存主要分为堆，本地方法区，虚拟机栈，程序计数器，本地方法栈，其中堆主要管理；跨平台原理如上。

问：进程&线程区别

答：进程是计算机资源分配的基本单位，进程可以包含多个线程。线程是CPU调度的最小单位。

终止一个线程可以用什么手段？

答：stop()，interrupt()，设置一个标志位代替while(true)结构。注意的是，stop属于线程不安全，已经被弃用了，其在调用的时候会立刻放弃所有锁，从而使得出现内容不一致的情况。

数据库索引为什么能加快搜索速度

答：数据库索引一般采用B树，B+树等结构，其检索的时间复杂度为O(logn)，相比较原先的O(n)自然是检索速度会更快一点。

问：用过java的哪些类

答：Thread，Spring，Hashmap，Integer等等。。。

问：介绍HashMap的原理，其中的数据结构，resize的原理

答：Hashmap采用哈希函数对数据进行散列，底层采用数组+链表/红黑树的结构，解决冲突的方式采用链表，等到链表长到一定程度后，将链表转换成红黑树以加快检索的速度。resize的原理是，（原始hashmap的长度为16，负载因子为0.75）当数据达到长度12后，为了减少冲突，hashmap会对数组进行扩容，将数组的长度扩大为原来的两倍，并再次采用哈希的算法，映射到新的数组中，在jdk1.7中，插入采用头插法，在并发情况下会导致出现数据覆盖和死循环的情况，因此hashmap不适合用于高并发场景。

问：合并2个有序链表

答：比较简单。。。就采用一个C链表，依次遍历A链表和B链表即可。

问：内存1mb，读取100mb的输入流

答：题意不明，这里可以采用哈希分桶的操作，将100mb分成100个文件，依次读入处理。

参考资料：
跟谁学 java开发校招一面春招