CS-Notes/interview/answer.md
2018-08-24 14:37:08 +08:00

12 KiB
Raw Blame History

java基础

java 语言基础

java自动拆装箱

自动装箱是将一个java定义的基本数据类型赋值给相应封装类的变量。 拆箱与装箱是相反的操作,自动拆箱则是将一个封装类的变量赋值给相应基本数据类型的变量。

java 四种引用及其应用场景

1、强引用 最普遍的一种引用方式如String s = "abc"变量s就是字符串“abc”的强引用只要强引用存在则垃圾回收器就不会回收这个对象。

2、软引用SoftReference 用于描述还有用但非必须的对象如果内存足够不回收如果内存不足则回收。一般用于实现内存敏感的高速缓存软引用可以和引用队列ReferenceQueue联合使用如果软引用的对象被垃圾回收JVM就会把这个软引用加入到与之关联的引用队列中。

3、弱引用WeakReference 弱引用和软引用大致相同,弱引用与软引用的区别在于:只具有弱引用的对象拥有更短暂的生命周期。在垃圾回收器线程扫描它所管辖的内存区域的过程中,一旦发现了只具有弱引用的对象,不管当前内存空间足够与否,都会回收它的内存。

4、虚引用PhantomReference 就是形同虚设,与其他几种引用都不同,虚引用并不会决定对象的生命周期。如果一个对象仅持有虚引用,那么它就和没有任何引用一样,在任何时候都可能被垃圾回收器回收。 虚引用主要用来跟踪对象被垃圾回收器回收的活动。

虚引用与软引用和弱引用的一个区别在于: 虚引用必须和引用队列 ReferenceQueue联合使用。当垃圾回收器准备回收一个对象时如果发现它还有虚引就会在回收对象的内存之前把这个虚引用加入到与之关联的引用队列中。

foreach与正常for循环效率对比

用for循环arrayList 10万次花费时间5毫秒。 用foreach循环arrayList 10万次花费时间7毫秒。 用for循环linkList 10万次花费时间4481毫秒。 用foreach循环linkList 10万次花费时间5毫秒。 循环ArrayList时普通for循环比foreach循环花费的时间要少一点。 循环LinkList时普通for循环比foreach循环花费的时间要多很多。 当我将循环次数提升到一百万次的时候循环ArrayList普通for循环还是比foreach要快一点但是普通for循环在循环LinkList时程序直接卡死。 ArrayListArrayList是采用数组的形式保存对象的这种方式将对象放在连续的内存块中所以插入和删除时比较麻烦查询比较方便。 LinkListLinkList是将对象放在独立的空间中而且每个空间中还保存下一个空间的索引也就是数据结构中的链表结构插入和删除比较方便但是查找很麻烦要从第一个开始遍历。

结论: 需要循环数组结构的数据时建议使用普通for循环因为for循环采用下标访问对于数组结构的数据来说采用下标访问比较好。 需要循环链表结构的数据时一定不要使用普通for循环这种做法很糟糕数据量大的时候有可能会导致系统崩溃。

链表使用foreach 数组使用for循环

java反射的作用于原理

Java 反射是可以让我们在运行时通过一个类的Class对象来获取它获取类的方法、属性、父类、接口等类的内部信息的机制。

这种动态获取信息以及动态调用对象的方法的功能称为JAVA的反射。

java 动态代理

数据库

truncate与 delete区别

TRUNCATE TABLE 在功能上与不带 WHERE 子句的 DELETE 语句相同:二者均删除表中的全部行。但 TRUNCATE TABLE 比 DELETE 速度快,且使用的系统和事务日志资源少。

DELETE 语句每次删除一行,并在事务日志中为所删除的每行记录一项。

TRUNCATE TABLE 通过释放存储表数据所用的数据页来删除数据,并且只在事务日志中记录页的释放。

TRUNCATE,DELETE,DROP 放在一起比较:

TRUNCATE TABLE :删除内容、释放空间但不删除定义。 DELETE TABLE: 删除内容不删除定义,不释放空间。 DROP TABLE :删除内容和定义,释放空间

B+树索引和哈希索引的区别

B+树是一个平衡的多叉树从根节点到每个叶子节点的高度差值不超过1而且同层级的节点间有指针相互链接是有序的

哈希索引就是采用一定的哈希算法把键值换算成新的哈希值检索时不需要类似B+树那样从根节点到叶子节点逐级查找,只需一次哈希算法即可立刻定位到相应的位置,速度非常快。是无序的

优势对比:

  • 如果是等值查询,那么哈希索引明显有绝对优势,因为只需要经过一次算法即可找到相应的键值;当然了,这个前提是,键值都是唯一的。如果键值不是唯一的,就需要先找到该键所在位置,然后再根据链表往后扫描,直到找到相应的数据;

  • 从示意图中也能看到,如果是范围查询检索,这时候哈希索引就毫无用武之地了,因为原先是有序的键值,经过哈希算法后,有可能变成不连续的了,就没办法再利用索引完成范围查询检索;

  • 同理哈希索引也没办法利用索引完成排序以及like xxx% 这样的部分模糊查询(这种部分模糊查询,其实本质上也是范围查询);

  • 哈希索引也不支持多列联合索引的最左匹配规则;

  • B+树索引的关键字检索效率比较平均不像B树那样波动幅度大在有大量重复键值情况下哈希索引的效率也是极低的因为存在所谓的哈希碰撞问题。

说白了等值查询的时候Hash索引才有用武之地。

mysql 分库分表

分表: 分表策略可以划分为垂直拆分和水平拆分。

垂直拆分把表的字段进行拆分。一方面减少客户端和数据库之间的网络传输。一方面单个数据块存放的数据更多查询的时候就可以减少I/O次数。

垂直拆分建议:

  1. 将不常用的字段单独拆分到林外一张扩展表。
  2. 将大文本的字段单独拆分到另外一张扩展表。
  3. 将不经常修改的字段放在同一张表中,经常改变的字段放在另一张表中。
  4. 对于需要经常关联查询的字段,建议放在同一张表中。不然联合查询的时候,会给数据库带来额外压力。

水平拆分:拆分表的行。

水平拆分策略取模分表时间维度分表自定义hash分表等。

取模分表和自定义hash分表属于随机分表。时间维度分表属于连续分布表。随机分表可以避免热点问题读写相对均匀连续分表有热点问题但是避免了跨表查询的复杂问题。

分库: 垂直拆分:按照业务和功能划分数据库

水平拆分:两个数据库的表结构一样,划分方法同水平拆分表。

Linux

Top 查看系统信息

参考文档:

Linux 内核空间和用户空间

通常32位Linux内核地址空间划分03G为用户空间34G为内核空间。注意这里是32位内核地址空间划分64位内核地址空间划分是不同的。

当内核模块代码或线程访问内存时代码中的内存地址都为逻辑地址而对应到真正的物理内存地址需要地址一对一的映射如逻辑地址0xc0000003对应的物理地址为0×30xc0000004对应的物理地址为0×4… …,逻辑地址与物理地址对应的关系为

物理地址 = 逻辑地址 0xC0000000

处于用户态的程序只能访问用户空间,而处于内核态的程序可以访问用户空间和内核空间。那么用户态和内核态有什么区别呢?

当一个任务进程执行系统调用而陷入内核代码中执行时我们就称进程处于内核运行态或简称为内核态。此时处理器处于特权级最高的0级内核代码中执行。当进程处于内核态时执行的内核代码会使用当前进程的内核栈。每个进程都有自己的内核栈。当进程在执行用户自己的代码时则称其处于用户运行态用户态。即此时处理器在特权级最低的3级用户代码中运行。

内核态与用户态是操作系统的两种运行级别,Intel x86架构提供Ring0-Ring3四种级别的运行模式Ring0级别最高Ring3最低。Linux使用了Ring3级别运行用户态Ring0作为 内核态没有使用Ring1和Ring2。Ring3状态不能访问Ring0的地址空间包括代码和数据。程序特权级别的不同其所拥有的权力也不同。如下图所示。

用户态切换到内核态的3种方式:

a. 系统调用

这是用户态进程主动要求切换到内核态的一种方式用户态进程通过系统调用申请使用操作系统提供的服务程序完成工作比如fork()实际上就是执行了一个创建新进程的系统调用。而系统调用的机制其核心还是使用了操作系统为用户特别开放的一个中断来实现例如Linux的int 80h中断。

b. 异常

当CPU在执行运行在用户态下的程序时发生了某些事先不可知的异常这时会触发由当前运行进程切换到处理此异常的内核相关程序中也就转到了内核态比如缺页异常。

c. 外围设备的中断

当外围设备完成用户请求的操作后会向CPU发出相应的中断信号这时CPU会暂停执行下一条即将要执行的指令转而去执行与中断信号对应的处理程序如果先前执行的指令是用户态下的程序那么这个转换的过程自然也就发生了由用户态到内核态的切换。比如硬盘读写操作完成系统会切换到硬盘读写的中断处理程序中执行后续操作等。

这3种方式是系统在运行时由用户态转到内核态的最主要方式其中系统调用可以认为是用户进程主动发起的异常和外围设备中断则是被动的。

参考链接:

分布式

paxos 算法

通俗易懂