面试题学习笔记15：字节跳动面经学习2

面经地址：https://www.nowcoder.com/discuss/456225?channel=1009&source_id=home_feed

第二轮面试：

问题一：Java中线程安全的集合类
vector：就比arraylist多了个同步化机制（线程安全），因为效率较低，现在已经不太建议使用
statck：堆栈类，先进后出
hashtable：就比hashmap多了个线程安全
enumeration：枚举，相当于迭代器
java.util.concurrent 包下所有的集合类：
ArrayBlockingQueue、
ConcurrentHashMap、
ConcurrentLinkedQueue、
currentLinkedDeque
问题二：Java中有什么办法使对象在各线程中隔离
使用threadlocal
问题三：说一下ThreadLocal是什么，如何实现的
ThreadLocal是一个数据结构，(声明的静态内部类ThreadLocalMap)有点像HashMap，可以保存"key : value"键值对，但是一个ThreadLocal只能保存一个，并且各个线程的数据互不干扰。它的设计作用是为每一个使用该变量的线程都提供一个变量值的副本，每个线程都是改变自己的副本并且不会和其他线程的副本冲突，这样一来，从线程的角度来看，就好像每个线程都拥有了该变量。每个线程都维护着一个ThreadLocal的容器，这个容器就是ThreadLocalMap，可以保存多个ThreadLocal对象。而调用ThreadLocal的set或get方法其实就是对当前线程的ThreadLocal变量操作，与其他线程是分开的，所以才能保证线程私有，也就不存在线程安全的问题了。
然而，该方案虽然能保证线程私有，但却会占用大量的内存，因为每个线程都维护着一个Map，当访问某个ThreadLocal变量后，线程会在自己的Map内维护该ThreadLocal变量与具体实现的映射，如果这些映射一直存在，就表明ThreadLocal 存在引用的情况，那么系统GC就无法回收这些变量，可能会造成内存泄露。
问题四：Redis为什么速度快，多路复用讲一下
Redis，是一种运行速度很快，并发很强的跑在内存上的NoSql数据库，支持键到五种数据类型的映射。
首先，采用了多路复用io阻塞机制
然后，数据结构简单，操作节省时间
最后，运行在内存中，自然速度快
Java I/O多路复用是利用单线程，记录跟踪每个I/O流(sock)状态，达到一个线程管理多个I/O流的效果。
应用程序调用select读取文件(socket)，应用进程被select阻塞（而非I/O操作本身），同时内核会"监视”所有通过select，发出的文件读取请求，任何一个文件数据准备完毕，select就返回，应用进程调用read操作，从内核将数据copy到应用进程。

问题五：项目中为什么用ES，ES在超大数据量下如何优化
Elasticsearch 是一个分布式、高扩展、高实时的搜索与数据分析引擎。它能很方便的使大量数据具有搜索、分析和探索的能力。充分利用Elasticsearch的水平伸缩性，能使数据在生产环境变得更有价值。Elasticsearch 的实现原理主要分为以下几个步骤，首先用户将数据提交到Elasticsearch 数据库中，再通过分词控制器去将对应的语句分词，将其权重和分词结果一并存入数据，当用户搜索数据时候，再根据权重将结果排名，打分，再将返回结果呈现给用户。
优点：响应时间短，支持分词功能，支持相关性搜索。
一：使用filesystem cache
es 的搜索引擎严重依赖于底层的 filesystem cache，你如果给 filesystem cache 更多的内存，尽量让内存可以容纳所有的 idx segment file 索引数据文件，那么你搜索的时候就基本都是走内存的，性能会非常高。让机器的内存，至少可以容纳总数据量的一半。查找是查找必须简练字段。
二：数据预热
对于那些你觉得比较热的，经常会有人访问的数据，最好做一个专门的缓存预热子系统，就是对热数据每隔一段时间，就提前访问一下，让数据进入 filesystem cache 里面去。这样下次别人访问的时候，一定性能会好一些。
三：冷热分离
es 可以做类似于 mysql 的水平拆分，就是说将大量的访问很少、频率很低的数据，单独写一个索引，然后将访问很频繁的热数据单独写一个索引。最好是将冷数据写入一个索引中，然后热数据写入另外一个索引中，这样可以确保热数据在被预热之后，尽量都让他们留在 filesystem os cache 里，别让冷数据给冲刷掉。
问题六：操作系统的分页存储，地址转换
分页式存储管理允许把进程分配到不相邻的分区中。首先将进程的逻辑地址空间划分为大小相等的块，且块相对比较小，每个块称为一页（Page），由页号和页内地址组成；
其次，将内存空间也划分为同样大小的块，每个块称为一页面（PageFrame）
2.当进程将要运行时，操作系统会为进入内存的每个用户进程建立一张页表，记录进程逻辑地址空间的页号和内存物理地址空间中的页面号一一对应关系。同时系统还会建立一张作业表，将当前运行的作业的页表地址进行登记。
进程运行时，通过查找页表，就可以找到每页对应的物理页面号。页表就是实现从页号到物理块号的地址映射。
地址转换时，先从页表控制寄存器中找到相应的页表，再以页号为索引去检索页表。查找操作由硬件执行。在执行检索之前，先将页号与页表长度进行比较，如果页号大于或等于页表长度，则表示本次所访问的地址已超越进程的地址空间。于是，这一错误将被系统发现并产生一地址越界中断。若未出现越界错误，则将页表始址与页号和页表项长度的乘积相加，便得到该表项在页表中的位置，于是可从中得到该页的物理块号，将之装入物理地址寄存器中。与此同时，再将有效地址寄存器中的页内地址送入物理地址寄存器的块内地址字段中。这样便完成了从逻辑地址到物理地址的变换。