当前位置：首页 > backend >正文

from中烟科技翼支付面试题2

backend 2025/8/27 16:09:53

三、集合框架

ArrayList， LinkedList， HashMap， LinkedHashMap， ConcurrentHashMap
的底层实现原理

ArrayList：动态数组，通过下标查询快，增加或者删除元素需要将元素后的所有元素挪一位，所以增删慢，大小满之后自动扩容1.5倍
linkedList：双向链表，需要遍历查询慢，只需要修改指针增删快
hashMap：数组+链表+红黑树，将数据根据哈希值存储到对应位置，如果有多个值存储为链表，如果链表过长存储为红黑树；数据达到大小*0.75触发扩容，扩容为两倍
linkedHashMap：在hashMap的基础上，使用双向链表保障数据的有序性
ConcurrentHashMap：线程安全的hashMap，通过 synchronized（锁桶/根节点/链表头） + CAS + volatile 实现了高并发下的高性能；put时如果位置已有数据使用synchronized锁住头节点，如果没有值使用cas自旋写入，get时使用volatile修饰实现数据可见。

1.7 版本和 1.8 版本的 HashMap 的区别
1.7存储结构使用数组+链表，当链表过长时，查询性能很差，1.8引入了红黑树存储，当链表过长使用红黑树存储，提高了查询速度；在扩容后1.7会重新计算每个值的哈希值并获取位置，性能较差，1.8使用规律算法，新的位置要么在原地要么是原位置+旧容量。
1.7 版本和 1.8 版本的 ConcurrentHashMap 的区别
1.8彻底放弃了1.7的分段锁，转而使用数组+链表+红黑树存储数据，并且通过synchronized锁头节点+CAS算法实现线程安全
HashMap 能不能排序？HashMap 的长度为什么要是 2 的幂次方？
hashMap是无序的，因为数据是根据哈希值确定的位置，不是根据集合下标的顺序存储的；2的幂次方可以方便进行迅速的扩容和已有数据的迁移。

四、多线程
5. 创建线程的几种方式？Wait，sleep 分别是谁的方法，区别？线程间的通信
方式？
extend Thread继承Thread类或者implements Runnable实现run方法，继承或者实现后需要重写run方法，run方法就是你要加的业务逻辑，使用start方法开始线程；或者使用Executor线程池。一般是用线程池，方便管理。

wait是Object的方法，sleep是Thread的方法；wait()方法必须在synchronized代码块中，否则会抛出异常，调用wait方法后，会释放掉对象锁，使其他线程能获取到该对象的对象锁，一直到使用notify()唤醒线程；使用sleep()会根据参数设置自动唤醒时间，而且sleep不会释放锁。

线程间的通信方式：多个线程共享同一份资源，同时使用synchronized来保证互斥，使用wait()释放锁，让其他线程获取锁和资源，等待其他线程使用完之后，通过notify()或者notifyAll()唤醒当前线程

blockingQueue阻塞队列，适用于生产者消费者模式(mq消息一般都是这种)，设置一个队列，生产者往队列中写入数据，消费者从队列拉取数据，当队列满则阻塞，队列空也阻塞。