基础面试题整理3

1.String、StringBuffer、StringBuilder区别

String是不可变字符串

StringBuffer、StringBuilder是可变字符串

String是不可变字符串,因为想修改该字符串内容,只能重新分配地址并赋予新的内容,并将指针指向新的地址

StringBuffer与StringBuilder都是可变字符串,都是继承AbstractStringBuilder,StringBuilder是线程不安全,StringBuffer是线程安全

StringBuilder:线程不安全,执行速度快

StringBuffer:线程安全,执行速度慢

扩容:原来数组大小*2+2

先判断是否需要扩容,若不需扩容,直接拼接数据后返回该对象;若需要扩容,则先将源数组复制到扩容好的新数组[ensureCapacityInternal方法],利用类的扩容机制知道扩容的容量Arrays.copyOf(value,newCapacity(minimumCapacity)); 后通过getChars()拼接数据,最后返回该对象

 

2.如何声明一个类不会被继承

final修饰,该类不会被重写或继承,例如Math类,其中构造函数用private修饰,因此在调用时也不需要new Math()创建对象,但是里面方法都用static修饰,于是可以直接用类.方法调用 Match.abs(1)

3.自定义异常的场景

1.具体的业务逻辑需要

2.表现层统一对异常进行异常捕获处理

4.HashMap与HashTable区别

  1. hashMap线程不安全【使用Collections.synchronizedMap、ConcurrentHashMap;】HashTable线程安全(synchronized修饰);
  2. hashMap允许<key,value>有空值;HashTable不允许;
  3. hashMap中数组默认长度为16,增长方式是2的指数倍;HashTable中数组默认大小为11,增长方式是old*2+1;
  4. hashMap继承AbstractMap类;HashTable继承Dictionary类;

5.MVCC 多版本并发控制(multi version concurrentcy control)

在数据库管理系统中使用实现对数据的并发访问;在编程中则是事务的体现

在并发操作中,存在读读、读写、写写三种情况

  • 读读:对数据库的并发访问是没有影响的
  • 读写:有线程安全问题,可能会造成事务隔离性问题,脏读(读到了其他事务未提交的数据)、幻读(在修改全部数据时,另一事务在新增操作,导致不是全部数据更新)、不可重复读(同一事务中多次读取的数据不一致)
  • 写写:有线程安全问题,可能会造成数据丢失问题

MVCC是用来解决读写冲突的无锁并发控制,也就是为事务分配单项增长的时间戳,每操作一次都会生成一个版本记录,读操作只读该事务开始前的数据库快照

MVCC解决的问题:

  1. 在并发读写数据库时,读/写操作不需要进行阻塞式操作,提高了并发读写速度
  2. 解决了脏读、幻读、不可重复读,但是不能解决数据丢失问题

MVCC的实现原理依赖于记录中的三个隐藏字段,undolog、read view实现的。

隐藏字段

DB_TRX_ID:记录事务的ID

DB_ROLL_PTR:回滚指针,记录最后一次修改记录的事务ID

DB_ROW_ID:主键

undolog:回滚日志,表示在insert、delete、update操作时候产生的方便回滚的日志

insert操作时,产生的undolog日志只有在事务回滚时需要,事务提交后该记录直接丢弃。

delete、update操作时,产生的undolog在事务回滚时需要,也在快照读的时候需要。

read view:事务进行快照读的时候产生的读视图

相关推荐

  1. Linux运维工程师基础面试整理(一)

    2024-01-11 22:06:01       9 阅读
  2. 面试整理01

    2024-01-11 22:06:01       36 阅读
  3. Git面试整理(基本点)

    2024-01-11 22:06:01       26 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-11 22:06:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-11 22:06:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-11 22:06:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-11 22:06:01       20 阅读

热门阅读

  1. Pangolin编译

    2024-01-11 22:06:01       37 阅读
  2. spring源码解析(七)

    2024-01-11 22:06:01       40 阅读
  3. cssip 第11章 : 安全网络架构和保护网络组件

    2024-01-11 22:06:01       24 阅读
  4. 安全防御之备份恢复技术

    2024-01-11 22:06:01       38 阅读
  5. 程序员英语 - 英文会议常用句型

    2024-01-11 22:06:01       32 阅读
  6. 小程序跳转安卓会跳转两次 iOS不会的解决方案

    2024-01-11 22:06:01       35 阅读
  7. linux系统中设置nginx开机自启动

    2024-01-11 22:06:01       39 阅读
  8. DNS:解析互联网的“导航系统”

    2024-01-11 22:06:01       37 阅读
  9. C++学习笔记(三十一):c++ 模板template

    2024-01-11 22:06:01       32 阅读
  10. Fancy

    2024-01-11 22:06:01       35 阅读
  11. Redis之集群选举原理分析

    2024-01-11 22:06:01       39 阅读
  12. PTA期末错题集1

    2024-01-11 22:06:01       35 阅读