基础面试题整理3之String&HashMap

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：事务进行快照读的时候产生的读视图