1、haspmap的数据结构是什么?
①数组+链表,链表达到一定阈值,会转成红黑树。
②hashmap的初始容量是16,在第一次put的时候进行的扩容初始化,链表长度大于8时才会转换为红黑树,红黑树长度小于6时会退化为链表,扩容因子是0.75,初始化扩容阈值为大于12。
③搜索红黑树只要O (logn),而搜索链表要O (n),红黑树明显优于链表
2、hashmap为什么线程不安全?
因为多线程会导致 HashMap 的 Node 链表形成环形数据结构,一旦形成环形数据结构,Node 的 next 节点永远不为空,就会在获取 Node 时产生死循环。
死循环并不是发生在 put 操作时,而是发生在扩容时。
3、spring中的bean是线程安全的吗?
这个分情况,如果bean的作用域类型是多例的,每次创建一个新的对象,多个线程访问就不会存在共享资源的问题,没有线程安全问题;
如果是单例无状态bean,就是没有实例变量的对象,不能存储数据,线程不会对它执行处查询以外的操作,没有线程安全问题;
如果是单例有状态bean,有实例变量的对象,能够存储数据,多个线程会共享资源,存在线程安全问题;
解决方法:
使用ThreadLocal:
使得多线程场景下,多个线程对这个单例Bean的成员变量并不存在资源的竞争,因为ThreadLocal为每个线程保存线程私有的数据。这是一种以空间换时间的方式。
当然也可以通过加锁的方法来解决线程安全,这种以时间换空间的场景在高并发场景下显然是不实际的。
4、mysql的主从复制
就是把mysql的主服务器上的数据同步到从服务器上,主服务器主要负责写操作和实时性较强的读操作,从服务器负责读操作,实现了读写分离,增强了数据库的性能;
原理:主从复制涉及三个线程:主服务器的binlog线程,从服务器的io



