java知识体系

Java基础精选

  • HashMap内部的数据结构是什么底层是怎么实现的(还可能会延伸考察ConcurrentHashMap与HashMap、HashTable等,考察对技术细节的深入了解程度)

  • 常见java.util.concurrent包下常用类

  1. Callable
  2. Semaphore
  3. ReentrantLock与Condition
  4. BlockingQueue(ArrayBlockingQueue, DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, PriorityBlockingQueue, SynchronousQueue)
    抛出异常 特殊值 阻塞 超时
    插入 add(e) offer(e) put(e) offer(e, time, unit)
    移除 remove() poll() take() poll(time, unit)
    检查 element() peek() 不可用 不可用
  5. CompletionService
  6. CountDownLatch
  7. CyclicBarrier
  8. Exchanger
  • 说说反射的用途及实现,反射是不是很慢,我们在项目中是否要避免使用反射

  • 说说自定义注解的场景及实现

  • List 和 Map 区别,Arraylist 与 LinkedList 区别,ArrayList 与 Vector 区别

  • 谈谈对Synchronized关键字,类锁,方法锁,重入锁的理解

  • volatile的原理

  • java线程的状态及相互转换

  • 线程同步的几种方式和线程间通信

  • ArrayList和LinkedList内部的实现大致是怎样的他们之间的区别和优缺点

  • HashMap实现原理,如何保证HashMap的线程安全

  • ReentrantLock的内部实现

  • JVM的垃圾回收机制,以及回收算法有哪些

  • JVM什么时候会触发YGC,什么时候触发FGC

  • JVM如何内存调优、内存泄漏如何排查

  • Spring框架中IOC的原理是什么

  • 用Spring如何实现一个切面

  • 死锁的四个必要条件

  • 自定义注解的各种实现

  • 常见的设计模式、手写一个单例、JDK、Spring原理里有哪些采用了设计模式

  • 多线程与高并发的关系和区别

  • 常见的高并发场景有哪些,对应的架构设计方案是什么

  • 介绍完整的分布式中间件有哪些,各自的应用场景和作用

  • 双11秒杀活动,你的技术架构设计思路

  • ##

  • ##

  • ##

  • ##

  • ##

  • ##

多线程

  • 线程池的原理,为什么要创建线程池创建线程池的方式

  • 线程的生命周期,什么时候会出现僵死进程

  • 说说线程安全问题,什么实现线程安全,如何实现线程安全

  • 创建线程池有哪几个核心参数 如何合理配置线程池的大小

线程池相关 线程池核心参数 参数 含义 corePoolSize 线程池中的核心线程数 maximumPoolSize 线程池中的最大线程数量 keepAliveTime 多余的空闲线程的存活时间 unit keepAliveTime单位 workQueue 任务队列,被提交但是尚未被执行的任务 threadFactory 线程工厂 handler 拒绝策略 线程池的拒绝策略 策略 含义 AbortPolicy 直接抛出异常,阻止系统正常工作 CallerRunsPolicy 只要线程池未关闭,直接在调用者线程中,运行当前被丢弃的任务(性能急剧下降) DiscardOledestPolicy 丢弃最老的一个请求 DiscardPolicy 默默的丢弃无法处理的任务

  • volatile、ThreadLocal的使用场景和原理

  • ThreadLocal什么时候会出现OOM的情况为什么

  • synchronized、volatile区别、synchronized锁粒度、模拟死锁场景、原子性与可见性

  • 什么是线程

线程是操作系统能够进行运算调度的最小单位,它被包含在进程之中,是进程中的实际运作单位。程序员可以通过它进行多处理器编程,你可以使用多线程对 运算密集型任务提速。比如,如果一个线程完成一个任务要100毫秒,那么用十个线程完成改任务只需10毫秒。Java在语言层面对多线程提供了卓越的支 持,它也是一个很好的卖点。

  • 线程和进程有什么区别

线程是进程的子集,一个进程可以有很多线程,每条线程并行执行不同的任务。不同的进程使用不同的内存空间,而所有的线程共享一片相同的内存空间。别把它和栈内存搞混,每个线程都拥有单独的栈内存用来存储本地数据。

  • 如何在Java中实现线程

在语言层面有三种方式。java.lang.Thread 类的实例就是一个线程但是它需要调用java.lang.Runnable接口来执行,由于线程类本身就是调用的Runnable接口所以你可以继承 java.lang.Thread 类或者直接调用Runnable接口来重写run()方法实现线程。第三种 实现Callable<>接口并重写call方法。

  • 用Runnable还是Thread

这个问题是上题的后续,大家都知道我们可以通过继承Thread类或者调用Runnable接口来实现线程,问题是,那个方法更好呢什么情况下使 用它这个问题很容易回答,如果你知道Java不支持类的多重继承,但允许你调用多个接口。所以如果你要继承其他类,当然是调用Runnable接口好 了。

  • Thread 类中的start() 和 run() 方法有什么区别

这个问题经常被问到,但还是能从此区分出面试者对Java线程模型的理解程度。start()方法被用来启动新创建的线程,而且start()内部 调用了run()方法,这和直接调用run()方法的效果不一样。当你调用run()方法的时候,只会是在原来的线程中调用,没有新的线程启 动,start()方法才会启动新线程。

  • Java中Runnable和Callable有什么不同

Runnable和Callable都代表那些要在不同的线程中执行的任务。Runnable从JDK1.0开始就有了,Callable是在 JDK1.5增加的。它们的主要区别是Callable的 call() 方法可以返回值和抛出异常,而Runnable的run()方法没有这些功能。Callable可以返回装载有计算结果的Future对象。

  • Java中的volatile 变量是什么

volatile是一个特殊的修饰符,只有成员变量才能使用它。保证了不同线程对这个变量进行操作时的可见性,即一个线程修改了某个变量的值,这新值对其他线程来说是立即可见的。

  • 什么是线程安全Vector是一个线程安全类吗

如果你的代码所在的进程中有多个线程在同时运行,而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的,而且其他的变量 的值也和预期的是一样的,就是线程安全的。一个线程安全的计数器类的同一个实例对象在被多个线程使用的情况下也不会出现计算失误。很显然你可以将集合类分 成两组,线程安全和非线程安全的。Vector 是用同步方法来实现线程安全的, 而和它相似的ArrayList不是线程安全的。

  • Java中notify 和 notifyAll有什么区别

这又是一个刁钻的问题,因为多线程可以等待单监控锁,Java API 的设计人员提供了一些方法当等待条件改变的时候通知它们,但是这些方法没有完全实现。notify()方法不能唤醒某个具体的线程,所以只有一个线程在等 待的时候它才有用武之地。而notifyAll()唤醒所有线程并允许他们争夺锁确保了至少有一个线程能继续运行。

  • 为什么wait, notify 和 notifyAll这些方法不在thread类里面

这是个设计相关的问题,它考察的是面试者对现有系统和一些普遍存在但看起来不合理的事物的看法。回答这些问题的时候,你要说明为什么把这些方法放在 Object类里是有意义的,还有不把它放在Thread类里的原因。一个很明显的原因是JAVA提供的锁是对象级的而不是线程级的,每个对象都有锁,通 过线程获得。如果线程需要等待某些锁那么调用对象中的wait()方法就有意义了。如果wait()方法定义在Thread类中,线程正在等待的是哪个锁 就不明显了。简单的说,由于wait,notify和notifyAll都是锁级别的操作,所以把他们定义在Object类中因为锁属于对象。

  • 什么是ThreadLocal变量

ThreadLocal使用场合主要解决多线程中数据数据因并发产生不一致问题。ThreadLocal为每个线程的中并发访问的数据提供一个副本,通过访问副本来运行业务,这样的结果是耗费了内存,单大大减少了线程同步所带来性能消耗,也减少了线程并发控制的复杂度。

ThreadLocal不能使用原子类型,只能使用Object类型。ThreadLocal的使用比synchronized要简单得多。

ThreadLocal和Synchonized都用于解决多线程并发访问。但是ThreadLocal与synchronized有本质的区别。synchronized是利用锁的机制,使变量或代码块在某一时该只能被一个线程访问。而ThreadLocal为每一个线程都提供了变量的副本,使得每个线程在某一时间访问到的并不是同一个对象,这样就隔离了多个线程对数据的数据共享。而Synchronized却正好相反,它用于在多个线程间通信时能够获得数据共享。

  • 守护线程

定义:守护线程是一种特殊的线程,它是系统的守护者,在后台默默地完成一些系统性的服务,比如垃圾回收线程、JIT线程就可以理解为守护
线程

  • 什么是FutureTask

在Java并发程序中FutureTask表示一个可以取消的异步运算。它有启动和取消运算、查询运算是否完成和取回运算结果等方法。只有当运算完 成的时候结果才能取回,如果运算尚未完成get方法将会阻塞。一个FutureTask对象可以对调用了Callable和Runnable的对象进行包 装,由于FutureTask也是调用了Runnable接口所以它可以提交给Executor来执行。

  • Java中interrupted 和 isInterruptedd方法的区别

interrupted() 和 isInterrupted()的主要区别是前者会将中断状态清除而后者不会。Java多线程的中断机制是用内部标识来实现的,调用Thread.interrupt()来中断一个线程就会设置中断标识为true。当中断线程调用静态方法Thread.interrupted()来 检查中断状态时,中断状态会被清零。而非静态方法isInterrupted()用来查询其它线程的中断状态且不会改变中断状态标识。简单的说就是任何抛 出InterruptedException异常的方法都会将中断状态清零。无论如何,一个线程的中断状态有有可能被其它线程调用中断来改变。

  • 为什么wait和notify方法要在同步块中调用

主要是因为Java API强制要求这样做,如果你不这么做,你的代码会抛出IllegalMonitorStateException异常。还有一个原因是为了避免wait和notify之间产生竞态条件。

  • 为什么你应该在循环中检查等待条件?

处于等待状态的线程可能会收到错误警报和伪唤醒,如果不在循环中检查等待条件,程序就会在没有满足结束条件的情况下退出。因此,当一个等待线程醒来 时,不能认为它原来的等待状态仍然是有效的,在notify()方法调用之后和等待线程醒来之前这段时间它可能会改变。这就是在循环中使用wait()方 法效果更好的原因,你可以在Eclipse中创建模板调用wait和notify试一试。如果你想了解更多关于这个问题的内容,我推荐你阅读《Effective Java》这本书中的线程和同步章节。

  • Java中的同步集合与并发集合有什么区别

同步集合与并发集合都为多线程和并发提供了合适的线程安全的集合,不过并发集合的可扩展性更高。在Java1.5之前程序员们只有同步集合来用且在 多线程并发的时候会导致争用,阻碍了系统的扩展性。Java5介绍了并发集合像ConcurrentHashMap,不仅提供线程安全还用锁分离和内部分 区等现代技术提高了可扩展性。

  • Java中堆和栈有什么不同

为什么把这个问题归类在多线程和并发面试题里因为栈是一块和线程紧密相关的内存区域。每个线程都有自己的栈内存,用于存储本地变量,方法参数和栈 调用,一个线程中存储的变量对其它线程是不可见的。而堆是所有线程共享的一片公用内存区域。对象都在堆里创建,为了提升效率线程会从堆中弄一个缓存到自己 的栈,如果多个线程使用该变量就可能引发问题,这时volatile 变量就可以发挥作用了,它要求线程从主存中读取变量的值。

  • 什么是线程池 为什么要使用它

创建线程要花费昂贵的资源和时间,如果任务来了才创建线程那么响应时间会变长,而且一个进程能创建的线程数有限。为了避免这些问题,在程序启动的时 候就创建若干线程来响应处理,它们被称为线程池,里面的线程叫工作线程。从JDK1.5开始,Java API提供了Executor框架让你可以创建不同的线程池。比如单线程池,每次处理一个任务;数目固定的线程池或者是缓存线程池(一个适合很多生存期短 的任务的程序的可扩展线程池)。

  • 如何写代码来解决生产者消费者问题

在现实中你解决的许多线程问题都属于生产者消费者模型,就是一个线程生产任务供其它线程进行消费,你必须知道怎么进行线程间通信来解决这个问题。比 较低级的办法是用wait和notify来解决这个问题,比较赞的办法是用Semaphore 或者 BlockingQueue来实现生产者消费者模型,这篇教程有实现它。

  • 如何避免死锁

Java多线程中的死锁
死锁是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。这是一个严重的问题,因为死锁会让你的程序挂起无法完成任务,死锁的发生必须满足以下四个条件:

互斥条件:一个资源每次只能被一个进程使用。

请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。

不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。

循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

避免死锁最简单的方法就是阻止循环等待条件,将系统中所有的资源设置标志位、排序,规定所有的进程申请资源必须以一定的顺序(升序或降序)做操作来避免死锁。

  • Java中活锁和死锁有什么区别

这是上题的扩展,活锁和死锁类似,不同之处在于处于活锁的线程或进程的状态是不断改变的,活锁可以认为是一种特殊的饥饿。一个现实的活锁例子是两个 人在狭小的走廊碰到,两个人都试着避让对方好让彼此通过,但是因为避让的方向都一样导致最后谁都不能通过走廊。简单的说就是,活锁和死锁的主要区别是前者 进程的状态可以改变但是却不能继续执行。

  • 怎么检测一个线程是否拥有锁

我一直不知道我们竟然可以检测一个线程是否拥有锁,直到我参加了一次电话面试。在java.lang.Thread中有一个方法叫holdsLock(),它返回true如果当且仅当当前线程拥有某个具体对象的锁。

  • 你如何在Java中获取线程堆栈

对于不同的操作系统,有多种方法来获得Java进程的线程堆栈。当你获取线程堆栈时,JVM会把所有线程的状态存到日志文件或者输出到控制台。在 Windows你可以使用Ctrl + Break组合键来获取线程堆栈,Linux下用kill -3命令。你也可以用jstack这个工具来获取,它对线程id进行操作,你可以用jps这个工具找到id。

  • JVM中哪个参数是用来控制线程的栈堆栈小的

这个问题很简单, -Xss参数用来控制线程的堆栈大小。

  • Java中synchronized 和 ReentrantLock 有什么不同

Java在过去很长一段时间只能通过synchronized关键字来实现互斥,它有一些缺点。比如你不能扩展锁之外的方法或者块边界,尝试获取锁 时不能中途取消等。Java 5 通过Lock接口提供了更复杂的控制来解决这些问题。 ReentrantLock 类实现了 Lock,它拥有与 synchronized 相同的并发性和内存语义且它还具有可扩展性。

  • 有三个线程T1,T2,T3,怎么确保它们按顺序执行

在多线程中有多种方法让线程按特定顺序执行,你可以用线程类的join()方法在一个线程中启动另一个线程,另外一个线程完成该线程继续执行。为了确保三个线程的顺序你应该先启动最后一个(T3调用T2,T2调用T1),这样T1就会先完成而T3最后完成。

  • Thread类中的yield方法有什么作用

Yield方法可以暂停当前正在执行的线程对象,让其它有相同优先级的线程执行。它是一个静态方法而且只保证当前线程放弃CPU占用而不能保证使其它线程一定能占用CPU,执行yield()的线程有可能在进入到暂停状态后马上又被执行。

  • Java中ConcurrentHashMap的并发度是什么

ConcurrentHashMap把实际map划分成若干部分来实现它的可扩展性和线程安全。这种划分是使用并发度获得的,它是 ConcurrentHashMap类构造函数的一个可选参数,默认值为16,这样在多线程情况下就能避免争用。

  • Java中Semaphore是什么

Java中的Semaphore是一种新的同步类,它是一个计数信号。从概念上讲,从概念上讲,信号量维护了一个许可集合。如有必要,在许可可用前 会阻塞每一个 acquire(),然后再获取该许可。每个 release()添加一个许可,从而可能释放一个正在阻塞的获取者。但是,不使用实际的许可对象,Semaphore只对可用许可的号码进行计数,并采 取相应的行动。信号量常常用于多线程的代码中,比如数据库连接池。

  • 如果你提交任务时,线程池队列已满。会时发会生什么

这个问题问得很狡猾,许多程序员会认为该任务会阻塞直到线程池队列有空位。事实上如果一个任务不能被调度执行那么ThreadPoolExecutor’s submit()方法将会抛出一个RejectedExecutionException异常。

  • Java线程池中submit() 和 execute()方法有什么区别

两个方法都可以向线程池提交任务,execute()方法的返回类型是void,它定义在Executor接口中, 而submit()方法可以返回持有计算结果的Future对象,它定义在ExecutorService接口中,它扩展了Executor接口,其它线 程池类像ThreadPoolExecutor和ScheduledThreadPoolExecutor都有这些方法。

  • 什么是阻塞式方法

阻塞式方法是指程序会一直等待该方法完成期间不做其他事情,ServerSocket的accept()方法就是一直等待客户端连接。这里的阻塞是 指调用结果返回之前,当前线程会被挂起,直到得到结果之后才会返回。此外,还有异步和非阻塞式方法在任务完成前就返回。

  • Swing是线程安全的吗 为什么

你可以很肯定的给出回答,Swing不是线程安全的,但是你应该解释这么回答的原因即便面试官没有问你为什么。当我们说swing不是线程安全的常 常提到它的组件,这些组件不能在多线程中进行修改,所有对GUI组件的更新都要在AWT线程中完成,而Swing提供了同步和异步两种回调方法来进行更 新。

  • Java中invokeAndWait 和 invokeLater有什么区别

这两个方法是Swing API 提供给Java开发者用来从当前线程而不是事件派发线程更新GUI组件用的。InvokeAndWait()同步更新GUI组件,比如一个进度条,一旦进 度更新了,进度条也要做出相应改变。如果进度被多个线程跟踪,那么就调用invokeAndWait()方法请求事件派发线程对组件进行相应更新。而 invokeLater()方法是异步调用更新组件的。

  • Swing API中那些方法是线程安全的

这个问题又提到了swing和线程安全,虽然组件不是线程安全的但是有一些方法是可以被多线程安全调用的,比如repaint(), revalidate()。 JTextComponent的setText()方法和JTextArea的insert() 和 append() 方法也是线程安全的。

  • 如何在Java中创建Immutable对象

这个问题看起来和多线程没什么关系, 但不变性有助于简化已经很复杂的并发程序。Immutable对象可以在没有同步的情况下共享,降低了对该对象进行并发访问时的同步化开销。可是Java 没有@Immutable这个注解符,要创建不可变类,要实现下面几个步骤:通过构造方法初始化所有成员、对变量不要提供setter方法、将所有的成员 声明为私有的,这样就不允许直接访问这些成员、在getter方法中,不要直接返回对象本身,而是克隆对象,并返回对象的拷贝。我的文章how to make an object Immutable in Java有详细的教程,看完你可以充满自信。

  • Java中的ReadWriteLock是什么

一般而言,读写锁是用来提升并发程序性能的锁分离技术的成果。Java中的ReadWriteLock是Java 5 中新增的一个接口,一个ReadWriteLock维护一对关联的锁,一个用于只读操作一个用于写。在没有写线程的情况下一个读锁可能会同时被多个读线程 持有。写锁是独占的,你可以使用JDK中的ReentrantReadWriteLock来实现这个规则,它最多支持65535个写锁和65535个读 锁。

  • 多线程中的忙循环是什么?

忙循环就是程序员用循环让一个线程等待,不像传统方法wait(), sleep() 或 yield() 它们都放弃了CPU控制,而忙循环不会放弃CPU,它就是在运行一个空循环。这么做的目的是为了保留CPU缓存,在多核系统中,一个等待线程醒来的时候可 能会在另一个内核运行,这样会重建缓存。为了避免重建缓存和减少等待重建的时间就可以使用它了。

  • volatile 变量和 atomic 变量有什么不同

这是个有趣的问题。首先,volatile 变量和 atomic 变量看起来很像,但功能却不一样。Volatile变量可以确保先行关系,即写操作会发生在后续的读操作之前, 但它并不能保证原子性。例如用volatile修饰count变量那么 count++ 操作就不是原子性的。而AtomicInteger类提供的atomic方法可以让这种操作具有原子性如getAndIncrement()方法会原子性 的进行增量操作把当前值加一,其它数据类型和引用变量也可以进行相似操作。

  • 如果同步块内的线程抛出异常会发生什么

这个问题坑了很多Java程序员,若你能想到锁是否释放这条线索来回答还有点希望答对。无论你的同步块是正常还是异常退出的,里面的线程都会释放锁,所以对比锁接口我更喜欢同步块,因为它不用我花费精力去释放锁,该功能可以在finally block里释放锁实现。

  • 单例模式的双检锁是什么

这个问题在Java面试中经常被问到,但是面试官对回答此问题的满意度仅为50%。一半的人写不出双检锁还有一半的人说不出它的隐患和 Java1.5是如何对它修正的。它其实是一个用来创建线程安全的单例的老方法,当单例实例第一次被创建时它试图用单个锁进行性能优化,但是由于太过于复 杂在JDK1.4中它是失败的,我个人也不喜欢它。无论如何,即便你也不喜欢它但是还是要了解一下,因为它经常被问到。

  • 如何在Java中创建线程安全的Singleton

这是上面那个问题的后续,如果你不喜欢双检锁而面试官问了创建Singleton类的替代方法,你可以利用JVM的类加载和静态变量初始化特征来创建Singleton实例,或者是利用枚举类型来创建Singleton,我很喜欢用这种方法。

  • 写出3条你遵循的多线程最佳实践

这种问题我最喜欢了,我相信你在写并发代码来提升性能的时候也会遵循某些最佳实践。以下三条最佳实践我觉得大多数Java程序员都应该遵循:

  • 给你的线程起个有意义的名字。

这样可以方便找bug或追踪。OrderProcessor, QuoteProcessor or TradeProcessor 这种名字比 Thread-1. Thread-2 and Thread-3 好多了,给线程起一个和它要完成的任务相关的名字,所有的主要框架甚至JDK都遵循这个最佳实践。

  • 避免锁定和缩小同步的范围

锁花费的代价高昂且上下文切换更耗费时间空间,试试最低限度的使用同步和锁,缩小临界区。因此相对于同步方法我更喜欢同步块,它给我拥有对锁的绝对控制权。
提高锁性能:
1、减少锁持有的时间——–只在必要时进行同步
2、减小锁的粒度 ConcurrentHashMap(只有获取全局信息的方法调用不频繁时,这种方法才能真正意义上提高系统吞吐量)
3、读写分离锁替代独占锁——–ReadWriteLock
4、锁分离的思想——–LinkedBlockingQueue take()、put()使用不同的锁
5、锁粗化
虚拟机在遇到一连串连续地对同一锁不断进行请求和释放的操作时,便会把所有的锁操作整合成对锁的一次请求,从而减少对锁的请求同步次数。

  • 多用同步类少用wait 和 notify

首先,CountDownLatch, Semaphore, CyclicBarrier 和 Exchanger 这些同步类简化了编码操作,而用wait和notify很难实现对复杂控制流的控制。其次,这些类是由最好的企业编写和维护在后续的JDK中它们还会不断 优化和完善,使用这些更高等级的同步工具你的程序可以不费吹灰之力获得优化。

多用并发集合少用同步集合
这是另外一个容易遵循且受益巨大的最佳实践,并发集合比同步集合的可扩展性更好,所以在并发编程时使用并发集合效果更好。如果下一次你需要用到map,你应该首先想到用ConcurrentHashMap。

  • 如何强制启动一个线程

这个问题就像是如何强制进行Java垃圾回收,目前还没有觉得方法,虽然你可以使用System.gc()来进行垃圾回收,但是不保证能成功。在Java里面没有办法强制启动一个线程,它是被线程调度器控制着且Java没有公布相关的API。

  • Java中的fork join框架是什么

fork join框架是JDK7中出现的一款高效的工具,Java开发人员可以通过它充分利用现代服务器上的多处理器。它是专门为了那些可以递归划分成许多子模块 设计的,目的是将所有可用的处理能力用来提升程序的性能。fork join框架一个巨大的优势是它使用了工作窃取算法,可以完成更多任务的工作线程可以从其它线程中窃取任务来执行。

  • Java多线程中调用wait() 和 sleep()方法有什么不同

Java程序中wait 和 sleep都会造成某种形式的暂停,它们可以满足不同的需要。wait()方法用于线程间通信,如果等待条件为真且其它线程被唤醒时它会释放锁,而 sleep()方法仅仅释放CPU资源或者让当前线程停止执行一段时间,但不会释放锁。

JVM

  • JVM内存模型,GC机制和原理

  • ##GC分哪两种,Minor GC 和Full GC有什么区别什么时候会触发Full GC分别采用什么算法

  • ##JVM里的有几种classloader,为什么会有多种

  • ##什么是双亲委派机制介绍一些运作过程,双亲委派模型的好处

  • ##什么情况下我们需要破坏双亲委派模型

  • ##常见的JVM调优方法有哪些可以具体到调整哪个参数,调成什么值

  • ##JVM虚拟机内存划分、类加载器、垃圾收集算法、垃圾收集器、class文件结构是如何解析的;

其他

  • 红黑树的实现原理和应用场景

  • NIO是什么适用于何种场景

  • java7,Java9,Java8改进了什么

  • 1

Spring

  • Spring AOP的实现原理和场景

  • Spring bean的作用域和生命周期;

  • Spring Boot比Spring做了哪些改进 Spring 5比Spring4做了哪些改进;

  • 如何自定义一个Spring Boot Starter

  • Spring IOC是什么优点是什么

  • SpringMVC、动态代理、反射、AOP原理、事务隔离级别;

Redis

  • Redis为什么这么快 redis采用多线程会有哪些问题

    速度快:
  1. 纯内存操作
  2. 核心是基于非阻塞的 IO 多路复用机制。
  3. C 语言实现,一般来说,C 语言实现的程序“距离”操作系统更近,执行速度相对会更快。
  4. 单线程反而避免了多线程的频繁上下文切换问题,预防了多线程可能产生的竞争问题。
    多线程:
  5. Redis 内部使用文件事件处理器 file event handler ,这个文件事件处理器是单线程的,所以 2.Redis 才叫做单线程的模型。它采用 IO 多路复用机制同时监听多个 socket,将产生事件的 socket 压入内存队列中,事件分派器根据 socket 上的事件类型来选择对应的事件处理器进行处理。
  6. Redis 的多线程部分只是用来处理网络数据的读写和协议解析,执行命令仍然是单线程。 之所以这么设计是不想 Redis 因为多线程而变得复杂,需要去控制 key、lua、事务、LPUSH/LPOP 等等的并发问题。
  7. Redis 选择使用单线程模型处理客户端的请求主要还是因为 CPU 不是 Redis 服务器的瓶颈,所以使用多线程模型带来的性能提升并不能抵消它带来的开发成本和维护成本,系统的性能瓶颈也主要在网络 I/O 操作上;而 Redis 引入多线程操作也是出于性能上的考虑,对于一些大键值对的删除操作,通过多线程非阻塞地释放内存空间也能减少对 Redis 主线程阻塞的时间,提高执行的效率。
  • Redis支持哪几种数据结构;

  • Redis跳跃表的问题;

  • Redis单进程单线程的Redis如何能够高并发?

  • Redis如何使用Redis实现分布式锁

  • Redis分布式锁操作的原子性,Redis内部是如何实现的

  • Redis如何做高可用、集群

  • Redis和Memcached的优劣势比较

  • Redis的数据存储类型有哪些?

  • Redis的应用场景有哪些?

  • Redis的持久化方式,以及项目中用的哪种

  • Redis的缓存雪崩怎么解决

  • Redis与数据库MySQL的双写一致如何解决

  • Redis的缓存穿透怎么解决

  • Redis的redission的redlock

  • Redis保持AP(可靠),ZK保证CP(一致)

MQ

  • MQ开启事务

DUBBO

  • Dubbo完整的一次调用链路介绍

  • Dubbo支持几种负载均衡策略

  • Dubbo Provider服务提供者要控制执行并发请求上限,具体怎么做

  • Dubbo启动的时候支持几种配置方式

  • 了解几种消息中间件产品各产品的优缺点介绍;

  • 消息中间件如何保证消息的一致性和如何进行消息的重试机制

  • Spring Cloud熔断机制介绍;

  • Spring Cloud对比下Dubbo,什么场景下该使用Spring

数据库

  • 锁机制介绍:行锁、表锁、排他锁、共享锁;

  • 乐观锁的业务场景及实现方式;

  • 事务介绍,分布式事物的理解,常见的解决方案有哪些,什么事两阶段提交、三阶段提交;

  • MySQL记录binlog的方式主要包括三种模式每种模式的优缺点是什么

  • MySQL锁,悲观锁、乐观锁、排它锁、共享锁、表级锁、行级锁;

  • 分布式事务的原理2阶段提交,同步\异步\阻塞\非阻塞;

  • 数据库事务隔离级别,MySQL默认的隔离级别、Spring如何实现事务、JDBC如何实现事务、

  • 嵌套事务实现、分布式事务实现;

  • SQL的整个解析、执行过程原理、SQL行转列;

  • 数据库三范式及判断、E- #R图

  • innodb和myisam存储引擎的区别

  • 索引分类(主键、唯一索引、全文索引、覆盖索引等等),最左前缀原则,哪些条件无法使用索引

  • B树、B+树区别,索引为何使用B+树

  • 聚集索引与非聚集索引(使用非聚集索引的查询过程)

  • 事务的ACID(原子性、一致性、隔离性、持久性)

  • 事务隔离级别和各自存在的问题(脏读、不可重复读、幻读)和解决方式(间隙锁及MVCC)

  • 乐观锁和悲观锁、行锁与表锁、共享锁与排他锁(inndob如何手动加共享锁与排他锁)

  • MVCC(增加两个版本号)及delete、update、select时的具体控制

  • 死锁判定原理和具体场景

  • 查询缓慢和解决方式(explain、慢查询日志、show profile等)

  • drop、truncate、delete区别

  • 查询语句不同元素(where、jion、limit、group by、having等等)执行先后顺序

  • mysql优化,读写分离、主从复制

  • 数据库崩溃时事务的恢复机制(REDO日志和UNDO日志)

数据结构

  • 数组、链表(单向、双向、双端)、栈和队列、二叉树、红黑树、哈希表、堆(最大和最小)

  • 个人经验:栈和队列、哈希表、链表、二叉树的题较多,图的较少

  • 查找:二分查找及其变形

  • 二叉树:前序、中序、后序遍历,按规定方式打印,两个节点之间操作(最近公共祖先、距离)等问题。

  • 最大堆和最小堆:大数量级数据找最大几个等问题、堆如何调整等问题。

  • 栈和队列:经常作为算法题要用到的数据结构

  • 八大排序:3个简单的:冒泡、选择、插入及其优化,5个高级的:快速排序、归并排序、堆排序、希尔排序、桶排序(快排、归并、堆很重要)

  • 手写堆排序

  • 给阿里2万多名员工按年龄排序应该选择哪个算法

linux

  • 常用命令:用户控制、权限控制、进程控制、系统状态查询之类的

  • /etc/hosts文件什么做用

  • Linux目录结构(尤其是/proc非常重要)

  • linux文件系统结构和启动流程)

  • Java服务端问题排查(OOM,CPU高,Load高,类冲突)

  • 如何查看Java应用的线程信息

  • Thread dump文件如何分析(Runnable,锁,代码栈,操作系统线程ID关联)

  • 日志分析

常见调优

1- ##数据库常见调优

大数据常见解决办法

分冶法 位图法 布隆过滤器

海量数据排序

海量数据查重

海量数据去重

海量数据压缩

1、给定100亿个整数,设计算法找到只出现一次的整数

将100亿个数分拆成1000份文件,再将每份文件里使用位图,并用两位bit表示数字出现的次数,00存出现0次的数,01存放出现1次的数,10存放出现多次的数,11舍弃,再将1000份中出现一次的数全部合并到一个文件里存放即可。

2、给两个文件,分别有100亿个整数,我们只有1G内存,如何找到两个文件交集

将第一个文件里的数用哈希映射到1000个文件中,将第二个文件用同样的哈希映射到另1000个文件中,然后比较每个哈希映射相同的文件即

3、1个文件有100亿个int,1G内存,设计算法找到出现次数不超过2次的所有整数

将100亿个数分拆成1000份文件,再将每份文件里使用位图,并用两位bit表示数字出现的次数,00存出现0次的数,01存放出现1次的数,10存放出现2次的数,11舍弃,再将1000份中出现次数不超过二的数全部合并到一个文件里存放即可

4、给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中

可以考虑使用位图bitmap,1个bit存储一个数字,那么40亿数据需要40亿bit 大约就是500M内存。
1M=10241024 8bit 大概8千万

用一个bit位来表示这个数据是否存在,1表示存在,0表示不存在。

5、使用位图法进行整形数组排序

首先遍历数组,得到数组的最大最小值,然后根据这个最大最小值来缩小bitmap的范围。这里需要注意对于int的负数,都要转化为unsigned int来处理,而且取位的时候,数字要减去最小值

Thank you for your accept. mua!
-------------本文结束感谢您的阅读-------------