这道算法题该怎么做?java实现


Java 面试随着时间的改变而改变。在过去的日子里,当你知道 String 和 StringBuilder 的区别(String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象。所以在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象,而后将指针指向新的 String 对象,因此常常改变内容的字符串最好不要用 String ,由于每次生成对象都会对系统性能产生影响,特别当内存中无引用对象多了之后,JVM 的 GC 就会开始工做,影响性能,能够考虑使用可变字符序列StringBuilder)就能让你直接进入第二轮面试,可是如今问题变得愈来愈高级,面试官问的问题也更深刻。 在我初入职场的时候,相似于 Vector 与 Array 的区别、HashMap 与 Hashtable 的区别是最流行的问题,只须要记住它们,就能在面试中得到更好的机会,但这种情形已经不复存在。现在,你将会被问到许多 Java 程序员都没有看过的领域,如 NIO,设计模式,成熟的单元测试,或者那些很难掌握的知识,如并发、算法、数据结构及编码。java

因为我喜欢研究面试题,所以我已经收集了许多的面试问题,包括许多许多不一样的主题。我已经为这众多的问题准备一段时间了,如今我将它们分享给大家。这里面不但包含经典的面试问题,如线程、集合、equals 和 hashcode、socket,并且还包含了 NIO、数组、字符串、Java 8 等主题。c++

该列表包含了入门级 Java 程序员和多年经验的高级开发者的问题。不管你是 一、二、三、四、五、六、七、八、9 仍是 10 年经验的开发者,你都能在其中找到一些有趣的问题。这里包含了一些超级容易回答的问题,同时包含经验丰富的 Java 程序员也会棘手的问题。程序员

固然大家也是很是幸运的,当今有许多好的书来帮助你准备 Java 面试,其中有一本我以为特别有用和有趣的是 Markham 的 Java 程序面试揭秘(Java Programming Interview Exposed)。 这本书会告诉你一些 Java 和 JEE 面试中最重要的主题,即便你不是准备 Java 面试,也值得一读。web

该问题列表特别长,咱们有各个地方的问题,因此,答案必需要短小、简洁、干脆,不拖泥带水。所以,除了这一个段落,你只会听到问题与答案,再无其余内容,没有反馈,也没有评价。为此,我已经写好了一些博文,在这些文章中你能够找到我对某些问题的观点,如我为何喜欢这个问题,这个问题的挑战是什么?指望从面试者那获取到什么样的答案?面试

这个列表有一点不一样,我鼓励你采用相似的方式去分享问题和答案,这样容易温习。我但愿这个列表对面试官和候选人都有很好的用处,面试官能够对这些问题上作一些改变以获取新奇和使人惊奇的元素,这对一次好的面试来讲很是重要。而候选者,能够扩展和测试 Java 程序语言和平台关键领域的知识。2015 年,会更多的关注并发概念,JVM 内部,32 位 JVM 和 64 JVM的区别,单元测试及整洁的代码。我确信,若是你读过这个庞大的 Java 面试问题列表,不管是电话面试仍是面对面的面试,你都能有很好的表现。正则表达式

Java 面试中的重要话题

除了你看到的惊人的问题数量,我也尽可能保证质量。我不止一次分享各个重要主题中的问题,也确保包含所谓的高级话题,这些话题不少程序员不喜欢准备或者直接放弃,由于他们的工做不会涉及到这些。Java NIO 和 JVM 底层就是最好的例子。你也能够将设计模式划分到这一类中,可是愈来愈多有经验的程序员了解 GOF 设计模式并应用这些模式。我也尽可能在这个列表中包含 2015 年最新的面试问题,这些问题多是来年关注的核心。为了给你一个大体的了解,下面列出这份 Java 面试问题列表包含的主题:算法

  • 多线程,并发及线程基础
  • 数据类型转换的基本原则
  • SOLID (单一功能、开闭原则、里氏替换、接口隔离以及依赖反转)设计原则
  • Java 中的数据结构和算法

如今是时候给你展现我近 5 年从各类面试中收集来的 120 个问题了。我肯定你在本身的面试中见过不少这些问题,不少问题你也能正确回答。sql

多线程、并发及线程的基础问题数据库

能,Java 中能够建立 volatile 类型数组,不过只是一个指向数组的引用,而不是整个数组。个人意思是,若是改变引用指向的数组,将会受到 volatile 的保护,可是若是多个线程同时改变数组的元素,volatile 标示符就不能起到以前的保护做用了。

2)volatile 能使得一个非原子操做变成原子操做吗?

一个典型的例子是在类中有一个 long 类型的成员变量。若是你知道该成员变量会被多个线程访问,如计数器、价格等,你最好是将其设置为 volatile。为何?由于 Java 中读取 long 类型变量不是原子的,须要分红两步,若是一个线程正在修改该 long 变量的值,另外一个线程可能只能看到该值的一半(前 32 位)。可是对一个 volatile 型的 long 或 double

3)volatile 修饰符的有过什么实践?

一种实践是用 volatile 修饰 long 和 double 变量,使其能按原子类型来读写。double 和 long 都是64位宽,所以对这两种类型的读是分为两部分的,第一次读取第一个 32 位,而后再读剩下的 32 位,这个过程不是原子的,但 Java 中 volatile 型的 long 或 double 变量的读写是原子的。volatile 修复符的另外一个做用是提供内存屏障(memory barrier),例如在分布式框架中的应用。简单的说,就是当你写一个 volatile 变量以前,Java 内存模型会插入一个写屏障(write barrier),读一个 volatile 变量以前,会插入一个读屏障(read barrier)。意思就是说,在你写一个 volatile 域时,能保证任何线程都能看到你写的值,同时,在写以前,也能保证任何数值的更新对全部线程是可见的,由于内存屏障会将其余全部写的值更新到缓存。

4)volatile 类型变量提供什么保证?

volatile 变量提供顺序和可见性保证,例如,JVM 或者 JIT为了得到更好的性能会对语句重排序,可是 volatile 类型变量即便在没有同步块的状况下赋值也不会与其余语句重排序。 volatile 提供 happens-before 的保证,确保一个线程的修改能对其余线程是可见的。某些状况下,volatile 还能提供原子性,如读 64 位数据类型,像 long 和

5) 10 个线程和 2 个线程的同步代码,哪一个更容易写?

从写代码的角度来讲,二者的复杂度是相同的,由于同步代码与线程数量是相互独立的。可是同步策略的选择依赖于线程的数量,由于越多的线程意味着更大的竞争,因此你须要利用同步技术,如锁分离,这要求更复杂的代码和专业知识。

6)你是如何调用 wait()方法的?使用 if 块仍是循环?为何?

wait() 方法应该在循环调用,由于当线程获取到 CPU 开始执行的时候,其余条件可能尚未知足,因此在处理前,循环检测条件是否知足会更好。下面是一段标准的使用 wait 和 notify 方法的代码:


参见 Effective Java 第 69 条,获取更多关于为何应该在循环中来调用 wait 方法的内容。

7)什么是多线程环境下的伪共享(false sharing)?

伪共享是多线程系统(每一个处理器有本身的局部缓存)中一个众所周知的性能问题。伪共享发生在不一样处理器的上的线程对变量的修改依赖于相同的缓存行,以下图所示:

伪共享问题很难被发现,由于线程可能访问彻底不一样的全局变量,内存中却碰巧在很相近的位置上。如其余诸多的并发问题,避免伪共享的最基本方式是仔细审查代码,根据缓存行来调整你的数据结构。

有经验程序员的 Java 面试题

8)什么是 Busy spin?咱们为何要使用它?

Busy spin 是一种在不释放 CPU 的基础上等待事件的技术。它常常用于避免丢失 CPU 缓存中的数据(若是线程先暂停,以后在其余CPU上运行就会丢失)。因此,若是你的工做要求低延迟,而且你的线程目前没有任何顺序,这样你就能够经过循环检测队列中的新消息来代替调用 sleep() 或 wait() 方法。它惟一的好处就是你只需等待很短的时间,如几微秒或几纳秒。LMAX

9)Java 中怎么获取一份线程 dump 文件?

在 Linux 下,你能够经过命令 kill -3 PID (Java 进程的进程 ID)来获取 Java 应用的 dump 文件。在 Windows 下,你能够按下 Ctrl + Break 来获取。这样 JVM 就会将线程的 dump 文件打印到标准输出或错误文件中,它可能打印在控制台或者日志文件中,具体位置依赖应用的配置。若是你使用Tomcat。

的线程队列中,能够一直等待,也能够经过异步更新直接返回结果。你也能够在参考答案中查看和学习到更详细的内容。

11)什么是线程局部变量?

当使用ThreadLocal维护变量时,ThreadLocal为每一个使用该变量的线程提供独立的变量副本,每一个线程均可以独立地改变本身的副本,而不会影响其它线程所对应的副本,是线程隔离的。线程隔离的秘密在于ThreadLocalMap类(ThreadLocal的静态内部类)

线程局部变量是局限于线程内部的变量,属于线程自身全部,不在多个线程间共享。Java 提供 ThreadLocal 类来支持线程局部变量,是一种实现线程安全的方式。可是在管理环境下(如 web 服务器)使用线程局部变量的时候要特别当心,在这种状况下,工做线程的生命周期比任何应用变量的生命周期都要长。任何线程局部变量一旦在工做完成后没有释放,Java 应用就存在内存泄露的风险。

ThreadLocal是如何为每一个线程建立变量的副本的:

a、实际的经过ThreadLocal建立的副本是存储在每一个线程本身的threadLocals中的

c、在进行get以前,必须先set,不然会报空指针异常;若是想在get以前不须要调用set就能正常访问的话,必须重写initialValue()方法

12)用 wait-notify 写一段代码来解决生产者-消费者问题?

请参考答案中的示例代码。只要记住在同步块中调用 wait() 和 notify()方法,若是阻塞,经过循环来测试等待条件。

请参考答案中的示例代码,这里面一步一步教你建立一个线程安全的 Java 单例类。当咱们说线程安全时,意思是即便初始化是在多线程环境中,仍然能保证单个实例。Java 中,使用枚举做为单例类是最简单的方式来建立线程安全单例模式的方式。

虽然二者都是用来暂停当前运行的线程,可是 sleep() 实际上只是短暂停顿,由于它不会释放锁,而 wait() 意味着条件等待,这就是为何该方法要释放锁,由于只有这样,其余等待的线程才能在知足条件时获取到该锁。

15)什么是不可变对象(immutable object)?Java 中怎么建立一个不可变对象?

不可变对象指对象一旦被建立,状态就不能再改变。任何修改都会建立一个新的对象,如 String、Integer及其它包装类。详情参见答案,一步一步指导你在 Java 中建立一个不可变的类。

16)咱们能建立一个包含可变对象的不可变对象吗?

是的,咱们是能够建立一个包含可变对象的不可变对象的,你只须要谨慎一点,不要共享可变对象的引用就能够了,若是须要变化时,就返回原对象的一个拷贝。最多见的例子就是对象中包含一个日期对象的引用。

数据类型和 Java 基础面试问题

17)Java 中应该使用什么数据类型来表明价格?

若是不是特别关心内存和性能的话,使用BigDecimal,不然使用预约义精度的 double 类型。

能够使用 String 接收 byte[] 参数的构造器来进行转换,须要注意的点是要使用的正确的编码,不然会使用平台默认编码,这个编码可能跟原来的编码相同,也可能不一样。

20)咱们能将 int 强制转换为 byte 类型的变量吗?若是该值大于 byte 类型的范围,将会出现什么现象?

是的,咱们能够作强制转换,可是 Java 中 int 是 32 位的,而 byte 是 8 位的,因此,若是强制转化是,int 类型的高 24 位将会被丢弃,byte 类型的范围是从 -128 到 127。

能够,向下转型。可是不建议使用,容易出现类型转型异常.

java.lang.Cloneable 是一个标示性接口,不包含任何方法,clone 方法在 object 类中定义。而且须要知道 clone() 方法是一个本地方法,这意味着它是由 c 或 c++ 或 其余本地语言实现的。

23)Java 中 ++ 操做符是线程安全的吗?

不是线程安全的操做。它涉及到多个指令,如读取变量值,增长,而后存储回内存,这个过程可能会出现多个线程交差。

+= 隐式的将加操做的结果类型强制转换为持有结果的类型。若是两这个整型相加,如 byte、short 或者 int,首先会将它们提高到 int 类型,而后在执行加法操做。


(由于 a+b 操做会将 a、b 提高为 int 类型,因此将 int 类型赋值给 byte 就会编译出错)

25)我能在不进行强制转换的状况下将一个 double 值赋值给 long 类型的变量吗?

不行,你不能在没有强制类型转换的前提下将一个 double 值赋值给 long 类型的变量,由于 double 类型的范围比 long 类型更广,因此必需要进行强制转换。

false,由于有些浮点数不能彻底精确的表示出来。

Integer 对象会占用更多的内存。Integer 是一个对象,须要存储对象的元数据。可是 int 是一个原始类型的数据,因此占用的空间更少。

Java 中的 String 不可变是由于 Java 的设计者认为字符串使用很是频繁,将字符串设置为不可变能够容许多个客户端之间共享相同的字符串。更详细的内容参见答案。

从 Java 7 开始,咱们能够在 switch case 中使用字符串,但这仅仅是一个语法糖。内部实如今 switch 中使用字符串的 hash code。

30)Java 中的构造器链是什么?

当你从一个构造器中调用另外一个构造器,就是Java 中的构造器链。这种状况只在重载了类的构造器的时候才会出现。

Java 中,int 类型变量的长度是一个固定值,与平台无关,都是 32 位。意思就是说,在 32 位 和 64 位 的Java 虚拟机中,int 类型的长度是相同的。

32 位和 64 位的 JVM 中,int 类型变量的长度是相同的,都是 32 位或者 4 个字节。

StrongReference 是 Java 的默认引用实现, 它会尽量长时间的存活于 JVM 内,当没有任何对象指向它时将会被GC回收

WeakReference,顾名思义, 是一个弱引用, 当所引用的对象在 JVM 内再也不有强引用时, 将被GC回收

WeakHashMap 的工做与正常的 HashMap 相似,可是使用弱引用做为 key,意思就是当 key 对象没有任何引用时,key/value 将会被回收。

当你将你的应用从 32 位的 JVM 迁移到 64 位的 JVM 时,因为对象的指针从 32 位增长到了 64 位,所以堆内存会忽然增长,差很少要翻倍。这也会对 CPU 缓存(容量比内存小不少)的数据产生不利的影响。由于,迁移到 64 位的 JVM 主要动机在于能够指定最大堆大小,经过压缩 OOP 能够节省必定的内存。经过 -XX:+UseCompressedOops 选项,JVM

理论上说上 32 位的 JVM 堆内存能够到达 2^32,即 4GB,但实际上会比这个小不少。不一样操做系统之间不一样,如 Windows 系统大约 1.5 GB,Solaris 大约 3GB。64 位 JVM容许指定最大的堆内存,理论上能够达到 2^64,这是一个很是大的数字,实际上你能够指定堆内存大小到 100GB。甚至有的 JVM,如 Azul,堆内存到 1000G 都是可能的。

Time compilation),当代码执行的次数超过必定的阈值时,会将 Java 字节码转换为本地代码,如,主要的热点代码会被准换为本地代码,这样有利大幅度提升 Java 应用的性能。

3 年工做经验的 Java 面试题

当经过 Java 命令启动 Java 进程的时候,会为它分配内存。内存的一部分用于建立堆空间,当程序中建立对象的时候,就从对空间中分配内存。GC 是 JVM 内部的一个进程,回收无效对象的内存用于未来的分配。

JVM 底层面试题及答案

41)你能保证 GC 执行吗?

42)怎么获取 Java 程序使用的内存?堆使用的百分比?

能够经过 java.lang.Runtime 类中与内存相关方法来获取剩余的内存,总内存及最大堆内存。经过这些方法你也能够获取到堆使用的百分比及堆内存的剩余空间。Runtime.freeMemory() 方法返回剩余空间的字节数,Runtime.totalMemory() 方法总内存的字节数,Runtime.maxMemory() 返回最大内存的字节数。

43)Java 中堆和栈有什么区别?

JVM 中堆和栈属于不一样的内存区域,使用目的也不一样。栈经常使用于保存方法帧和局部变量,而对象老是在堆上分配。栈一般都比堆小,也不会在多个线程之间共享,而堆被整个 JVM 的全部线程共享。 Difference between stack and heap memory in Java

关于内存的的面试问题和答案

Java 基本概念面试题

若是 a 和 b 都是对象,则 a==b 是比较两个对象的引用,只有当 a 和 b 指向的是堆中的同一个对象才会返回 true,而 a.equals(b) 是进行逻辑比较,因此一般须要重写该方法来提供逻辑一致性的比较。例如,String 类重写 equals() 方法,因此能够用于两个不一样对象,可是包含的字母相同的比较。

final 是一个修饰符,能够修饰变量、方法和类。若是 final 修饰变量,意味着该变量的值在初始化后不能被改变。Java 技术容许使用 finalize() 方法在垃圾收集器将对象从内存中清除出去以前作必要的清理工做。这个方法是由垃圾收集器在肯定这个对象没有被引用时对这个对象调用的,可是何时调用 finalize 没有保证。finally 是一个关键字,与 try 和 catch 一块儿用于异常的处理。finally 块必定会被执行,不管在 try 块中是否有发生异常。

47)Java 中的编译期常量是什么?使用它又什么风险?

公共静态不可变(public static final )变量也就是咱们所说的编译期常量,这里的 public 可选的。实际上这些变量在编译时会被替换掉,由于编译器知道这些变量的值,而且知道这些变量在运行时不能改变。这种方式存在的一个问题是你使用了一个内部的或第三方库中的公有编译时常量,可是这个值后面被其余人改变了,可是你的客户端仍然在使用老的值,甚至你已经部署了一个新的jar。为了不这种状况,当你在更新依赖 JAR 文件时,确保从新编译你的程序。

Java 集合框架的面试题

这部分也包含数据结构、算法及数组的面试问题

List 是一个有序集合,容许元素重复。它的某些实现能够提供基于下标值的常量访问时间,可是这不是 List 接口保证的。Set 是一个无序集合。

poll() 和 remove() 都是从队列中取出一个元素,可是 poll() 在获取元素失败的时候会返回空,可是 remove() 失败的时候会抛出异常。

PriorityQueue 保证最高或者最低优先级的的元素老是在队列头部,可是 LinkedHashMap 维持的顺序是元素插入的顺序。当遍历一个 PriorityQueue 时,没有任何顺序保证,可是 LinkedHashMap 课保证遍历顺序是元素插入的顺序。

最明显的区别是 ArrrayList 底层的数据结构是数组,支持随机访问,而 LinkedList 的底层数据结构书链表,不支持随机访问。使用下标访问一个元素,ArrayList 的时间复杂度是 O(1),而 LinkedList 是 O(n)。更多细节的讨论参见答案。

52)用哪两种方式来实现集合的排序?(答案)

是双向链表,你能够检查 JDK 的源码。在 Eclipse,你能够使用快捷键 Ctrl + T,直接在编辑器中打开该类。

这两个类有许多不一样的地方,下面列出了一部分: a) Hashtable 是 JDK 1 遗留下来的类,而 HashMap 是后来增长的。 b)Hashtable 是同步的,比较慢,但 HashMap 没有同步策略,因此会更快。 c)Hashtable 不容许有个空的 key,可是 HashMap 容许出现一个 null key。 更多的不一样之处参见答案。

58)写一段代码在遍历 ArrayList 时移除一个元素?(答案)

59)咱们能本身写一个容器类,而后使用 for-each 循环吗?

能够,你能够写一个本身的容器类。若是你想使用 Java 中加强的循环来遍历,你只须要实现 Iterable 接口。若是你实现 Collection 接口,默认就具备该属性。


61)有没有可能两个不相等的对象有有相同的 hashcode?

有可能,两个不相等的对象可能会有相同的 hashcode 值,这就是为何在 hashmap 中会有冲突。相等 hashcode 值的规定只是说若是两个对象相等,必须有相同的hashcode 值,可是没有关于不相等对象的任何规定。

62)两个相同的对象会有不一样的的 hash code 吗?

不能,根据 hash code 的规定,这是不可能的。

63)咱们能够在 hashcode() 中使用随机数字吗?(答案)

不行,由于对象的 hashcode 值必须是相同的。参见答案获取更多关于 Java 中重写 hashCode() 方法的知识。

Comparable 接口用于定义对象的天然顺序,而 comparator 一般用于定义用户定制的顺序。Comparable 老是只有一个,可是能够有多个 comparator 来定义对象的顺序。

IO 是 Java 面试中一个很是重要的点。你应该很好掌握 Java IO,NIO,NIO2 以及与操做系统,磁盘 IO 相关的基础知识。下面是 Java IO 中常常问的问题。

66)在我 Java 程序中,我有三个 socket,我须要多少个线程来处理?

69)Java 采用的是大端仍是小端?

71)Java 中,直接缓冲区与非直接缓冲器有什么区别?(答案)

72)Java 中的内存映射缓存区是什么?(answer答案)

Java 最佳实践的面试问题

包含 Java 中各个部分的最佳实践,如集合,字符串,IO,多线程,错误和异常处理,设计模式等等。

76)Java 中,编写多线程程序的时候你会遵循哪些最佳实践?(答案)

这是我在写Java 并发程序的时候遵循的一些最佳实践: a)给线程命名,这样能够帮助调试。 b)最小化同步的范围,而不是将整个方法同步,只对关键部分作同步。 c)若是能够,更偏向于使用 volatile 而不是 synchronized。 d)使用更高层次的并发工具,而不是使用 wait() 和 notify() 来实现线程间通讯,如

这是我在使用 Java 中 Collectionc 类的一些最佳实践: a)使用正确的集合类,例如,若是不须要同步列表,使用 ArrayList 而不是 Vector。 b)优先使用并发集合,而不是对集合进行同步。并发集合提供更好的可扩展性。 c)使用接口表明和访问集合,如使用List存储 ArrayList,使用 Map 存储 HashMap 等等。 d)使用迭代器来循环集合。 e)使用集合的时候使用泛型。

78)说出至少 5 点在 Java 中使用线程的最佳实践。(答案)

这个问题与以前的问题相似,你能够使用上面的答案。对线程来讲,你应该: a)对线程命名 b)将线程和任务分离,使用线程池执行器来执行 Runnable 或 Callable。 c)使用线程池

IO 对 Java 应用的性能很是重要。理想状况下,你不该该在你应用的关键路径上避免 IO 操做。下面是一些你应该遵循的 Java IO 最佳实践: a)使用有缓冲区的 IO 类,而不要单独读取字节或字符。 b)使用 NIO 和 NIO2 c)在 finally 块中关闭流,或者使用 try-with-resource(Java7) 语句。 d)使用内存映射文件获取更快的 IO。

80)列出 5 个应该遵循的 JDBC 最佳实践(答案)

有不少的最佳实践,你能够根据你的喜爱来例举。下面是一些更通用的原则: a)使用批量的操做来插入和更新数据 b)使用 PreparedStatement 来避免 SQL 异常,并提升性能。 c)使用数据库链接池 d)经过列名来获取结果集,不要使用列的下标来获取。

81)说出几条 Java 中方法重载的最佳实践?(答案)

下面有几条能够遵循的方法重载的最佳实践来避免形成自动装箱的混乱。 a)不要重载这样的方法:一个方法接收 int 参数,而另个方法接收 Integer 参数。 b)不要重载参数数量一致,而只是参数顺序不一样的方法。 c)若是重载的方法参数个数多于 5 个,采用可变参数。

不是,很是不幸,DateFormat 的全部实现,包括 SimpleDateFormat 都不是线程安全的,所以你不该该在多线程序中使用,除非是在对外线程安全的环境中使用,如 将 SimpleDateFormat 限制在 ThreadLocal 中。若是你不这么作,在解析或者格式化日期的时候,可能会获取到一个不正确的结果。所以,从日期、时间处理的全部实践来讲,我强力推荐

83)Java 中如何格式化一个日期?如格式化为 ddMMyyyy 的形式?(答案)

Java 中,能够使用 SimpleDateFormat 类或者 joda-time 库来格式日期。DateFormat 类容许你使用多种流行的格式来格式化日期。参见答案中的示例代码,代码中演示了将日期格式化成不一样的格式,如 dd-MM-yyyy 或 ddMMyyyy。

84)Java 中,怎么在格式化的日期中显示时区?

的父类,前者是经常使用的表示时间的类,咱们一般格式化或者获得当前时间都是用他,后者以后在读写数据库的时候用他,由于PreparedStament的setDate()的第2参数和ResultSet的getDate()方法的第2个参数都是java.sql.Date。

86)Java 中,如何计算两个日期之间的差距?


89)如何测试静态方法?(答案)

能够使用 PowerMock 库来测试静态方法。

90)怎么利用 JUnit 来测试一个方法的异常?(答案)

91)你使用过哪一个单元测试库来测试你的 Java 程序?(答案)

编程和代码相关的面试题

93)怎么检查一个字符串只包含数字?(解决方案)

94)Java 中如何利用泛型写一个 LRU 缓存?(答案)

95)在不使用 StringBuffer 的前提下,怎么反转一个字符串?(解决方案)

97)Java 中,怎么获取一个文件中单词出现的最高频率?(解决方案)

98)如何检查出两个给定的字符串是反序的?(解决方案)

99)Java 中,怎么打印出一个字符串的全部排列?(解决方案)

100)Java 中,怎样才能打印出数组中的重复元素?(解决方案)

101)Java 中如何将字符串转换为整数?(解决方案)

102)在没有使用临时变量的状况如何交换两个整数变量的值?(解决方案)

交换两个值,不用临时变量?咱们经过位运算中的异或来实现。  //测试代码为C语言代码

1.一个整数本身跟本身异或,结果为0   //由于异或的法则为,相同为0,不一样为1,注意这里所说的都是二进制位。

2.任意一个整数跟0异或,结果为自己。 //由于1异或0得1,0异或0,得0,因此1仍是1,0仍是0,没发生变化。

分析下a和b发生交换的缘由:

根据以上代码不可贵出如下表达式:

根据前面说的前置知识,不难明白a和b,为何发生交换了。

关于 OOP 和设计模式的面试题

这部分包含 Java 面试过程当中关于 SOLID 的设计原则,OOP 基础,如类,对象,接口,继承,多态,封装,抽象以及更高级的一些概念,如组合、聚合及关联。也包含了 GOF 设计模式的问题。

103)接口是什么?为何要使用接口而不是直接使用具体类?

接口用于定义 API。它定义了类必须得遵循的规则。同时,它提供了一种抽象,由于客户端只使用接口,这样能够有多重实现,如 List 接口,你能够使用可随机访问的 ArrayList,也能够使用方便插入和删除的 LinkedList。接口中不容许写代码,以此来保证抽象,可是 Java 8 中你能够在接口声明静态的默认方法,这种方法是具体的。

104)Java 中,抽象类与接口之间有什么不一样?(答案)

Java 中,抽象类和接口有不少不一样之处,可是最重要的一个是 Java 中限制一个类只能继承一个类,可是能够实现多个接口。抽象类能够很好的定义一个家族类的默认行为,而接口能更好的定义类型,有助于后面实现多态机制。关于这个问题的讨论请查看答案。

105)除了单例模式,你在生产环境中还用过什么设计模式?

这须要根据你的经验来回答。通常状况下,你能够说依赖注入,工厂模式,装饰模式或者观察者模式,随意选择你使用过的一种便可。不过你要准备回答接下的基于你选择的模式的问题。

106)你能解释一下里氏替换原则吗?(答案)

107) 什么状况下会违反迪米特法则?为何会有这个问题?(答案)

迪米特法则建议“只和朋友说话,不要陌生人说话”,以此来减小类之间的耦合。

108)适配器模式是什么?何时使用?

适配器模式提供对接口的转换。若是你的客户端使用某些接口,可是你有另一些接口,你就能够写一个适配去来链接这些接口。

109)什么是“依赖注入”和“控制反转”?为何有人使用?(答案)

110)抽象类是什么?它与接口有什么区别?你为何要使用过抽象类?(答案)

抽象方法:由abstract修饰的方法为抽象方法,抽象方法只有方法的定义,没有方法的实现。
抽象类:一个类中若是包含抽象方法,个i类应该用abstract关键字声明为抽象类。
抽象类不能够实例化,即便一个类中没有抽象方法,也能够将其定义为抽象类,一样,该类不能够实例化。
抽象类的意义:
1,为子类提供一个公共的类型;
2,封装子类中重复内容(成员变量和方法);
3,定义有抽象方法,子类虽然有不一样的实现,但该方法的定义是一致的。
抽象类和接口的区别:
抽象类:为了被子类继承,为子类提供了同一的方法入口;
接口:定义了一个标准(特殊的抽象类)。

111)构造器注入和 setter 依赖注入,那种方式更好?(答案)

每种方式都有它的缺点和优势。构造器注入保证全部的注入都被初始化,可是 setter 注入提供更好的灵活性来设置可选依赖。若是使用 XML 来描述依赖,Setter 注入的可读写会更强。经验法则是强制依赖使用构造器注入,可选依赖使用 setter 注入。

112)依赖注入和工厂模式之间有什么不一样?(答案)

虽然两种模式都是将对象的建立从应用的逻辑中分离,可是依赖注入比工程模式更清晰。经过依赖注入,你的类就是 POJO,它只知道依赖而不关心它们怎么获取。使用工厂模式,你的类须要经过工厂来获取依赖。所以,使用 DI 会比使用工厂模式更容易测试。关于这个话题的更详细讨论请参见答案。

113)适配器模式和装饰器模式有什么区别?(答案)

虽然适配器模式和装饰器模式的结构相似,可是每种模式的出现意图不一样。适配器模式被用于桥接两个接口,而装饰模式的目的是在不修改类的状况下给类增长新的功能。

114)适配器模式和代理模式以前有什么不一样?(答案)

这个问题与前面的相似,适配器模式和代理模式的区别在于他们的意图不一样。因为适配器模式和代理模式都是封装真正执行动做的类,所以结构是一致的,可是适配器模式用于接口之间的转换,而代理模式则是增长一个额外的中间层,以便支持分配、控制或智能访问。

115)什么是模板方法模式?(答案)

模板方法提供算法的框架,你能够本身去配置或定义步骤。例如,你能够将排序算法看作是一个模板。它定义了排序的步骤,可是具体的比较,能够使用 Comparable 或者其语言中相似东西,具体策略由你去配置。列出算法概要的方法就是众所周知的模板方法。

116)何时使用访问者模式?(答案)

访问者模式用于解决在类的继承层次上增长操做,可是不直接与之关联。这种模式采用双派发的形式来增长中间层。

117)何时使用组合模式?(答案)

组合模式使用树结构来展现部分与总体继承关系。它容许客户端采用统一的形式来对待单个对象和对象容器。当你想要展现对象这种部分与总体的继承关系时采用组合模式。

118)继承和组合之间有什么不一样?(答案)

虽然两种均可以实现代码复用,可是组合比继承共灵活,由于组合容许你在运行时选择不一样的实现。用组合实现的代码也比继承测试起来更加简单。

119)描述 Java 中的重载和重写?(答案)

重载和重写都容许你用相同的名称来实现不一样的功能,可是重载是编译时活动,而重写是运行时活动。你能够在同一个类中重载方法,可是只能在子类中重写方法。重写必需要有继承。

120)Java 中,嵌套公共静态类与顶级类有什么不一样?(答案)

类的内部能够有多个嵌套公共静态类,可是一个 Java 源文件只能有一个顶级公共类,而且顶级公共类的名称与源文件名称必须一致。

121) OOP 中的 组合、聚合和关联有什么区别?(答案)

若是两个对象彼此有关系,就说他们是彼此相关联的。组合和聚合是面向对象中的两种形式的关联。组合是一种比聚合更强力的关联。组合中,一个对象是另外一个的拥有者,而聚合则是指一个对象使用另外一个对象。若是对象 A 是由对象 B 组合的,则 A 不存在的话,B必定不存在,可是若是 A 对象聚合了一个对象 B,则即便 A 不存在了,B 也能够单独存在。

122)给我一个符合开闭原则的设计模式的例子?(答案)

开闭原则要求你的代码对扩展开放,对修改关闭。这个意思就是说,若是你想增长一个新的功能,你能够很容易的在不改变已测试过的代码的前提下增长新的代码。有好几个设计模式是基于开闭原则的,如策略模式,若是你须要一个新的策略,只须要实现接口,增长配置,不须要改变核心逻辑。一个正在工做的例子是 Collections.sort() 方法,这就是基于策略模式,遵循开闭原则的,你不需为新的对象修改 sort() 方法,你须要作的仅仅是实现你本身的 Comparator 接口。

123)抽象工厂模式和原型模式之间的区别?(答案)

124)何时使用享元模式?(答案)

享元模式经过共享对象来避免建立太多的对象。为了使用享元模式,你须要确保你的对象是不可变的,这样你才能安全的共享。JDK 中 String 池、Integer 池以及 Long 池都是很好的使用了享元模式的例子。

Java 面试中其余各式各样的问题

这部分包含 Java 中关于 XML 的面试题,JDBC 面试题,正则表达式面试题,Java 错误和异常及序列化面试题

125)嵌套静态类与顶级类有什么区别?(答案)

一个公共的顶级类的源文件名称与类名相同,而嵌套静态类没有这个要求。一个嵌套类位于顶级类内部,须要使用顶级类的名称来引用嵌套静态类,如 HashMap.Entry 是一个嵌套静态类,HashMap 是一个顶级类,Entry是一个嵌套静态类。

126)你能写出一个正则表达式来判断一个字符串是不是一个数字吗?(解决方案)

一个数字字符串,只能包含数字,如 0 到 9 以及 +、- 开头,经过这个信息,你能够下一个以下的正则表达式来判断给定的字符串是否是数字。

127)Java 中,受检查异常 和 不受检查异常的区别?(答案)

受检查异常编译器在编译期间检查。对于这种异常,方法强制处理或者经过 throws 子句声明。其中一种状况是 Exception 的子类但不是 RuntimeException 的子类。非受检查是 RuntimeException 的子类,在编译阶段不受编译器的检查。

的做用是做为方法声明和签名的一部分,方法被抛出相应的异常以便调用者能处理。Java 中,任何未处理的受检查异常强制在 throws 子句中声明。

Serializable 接口是一个序列化 Java 类的接口,以便于它们能够在网络上传输或者能够将它们的状态保存在磁盘上,是 JVM 内嵌的默认序列化方式,成本高、脆弱并且不安全。Externalizable 容许你控制整个序列化过程,指定特定的二进制格式,增长安全机制。

DOM 解析器将整个 XML 文档加载到内存来建立一棵 DOM 模型树,这样能够更快的查找节点和修改 XML 结构,而 SAX 解析器是一个基于事件的解析器,不会将整个 XML 文档加载到内存。因为这个缘由,DOM 比 SAX 更快,也要求更多的内存,不适合于解析大 XML 文件。

变量和文本。菱形操做符(<>)用于类型推断,再也不须要在变量声明的右边申明泛型,所以能够写出可读写更强、更简洁的代码。另外一个值得一提的特性是改善异常处理,如容许在同一个 catch 块中捕获多个异常。

Java 8 在 Java 历史上是一个开创新的版本,下面 JDK 8 中 5 个主要的特性: Lambda 表达式,容许像对象同样传递匿名函数 Stream API,充分利用现代多核 CPU,能够写出很简洁的代码 Date 与 Time API,最终,有一个稳定、简单的日期和时间库可供你使用 扩展方法,如今,接口中能够有静态、默认方法。 重复注解,如今你能够将相同的注解在同一类型上使用屡次。

虽然二者都是构建工具,都用于建立 Java 应用,可是 Maven 作的事情更多,在基于“约定优于配置”的概念下,提供标准的Java 项目结构,同时能为应用自动管理依赖(应用中所依赖的 JAR 文件),Maven 与 ANT 工具更多的不一样之处请参见答案。

这就是全部的面试题,如此之多,是否是?我能够保证,若是你能回答列表中的全部问题,你就能够很轻松的应付任何核心 Java 或者高级 Java 面试。虽然,这里没有涵盖 Servlet、JSP、JSF、JPA,JMS,EJB 及其它 Java EE 技术,也没有包含主流的框架如 Spring MVC,Struts 2.0,Hibernate,也没有包含 SOAP 和 RESTful web service,可是这份列表对作 Java 开发的、准备应聘 Java web 开发职位的人仍是一样有用的,由于全部的 Java 面试,开始的问题都是 Java 基础和 JDK API 相关的。若是你认为我这里有任何应该在这份列表中而被我遗漏了的 Java 流行的问题,你能够自由的给我建议。个人目的是从最近的面试中建立一份最新的、最优的 Java 面试问题列表。


下面是Java线程相关的热门面试题,你能够用它来好好准备面试。

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

2) 线程和进程有什么区别?

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

3) 如何在Java中实现线程?

在语言层面有两种方式。java.lang.Thread 类的实例就是一个线程可是它须要调用java.lang.Runnable接口来执行,因为线程类自己就是调用的Runnable接口因此你能够继承java.lang.Thread 类或者直接调用Runnable接口来重写run()方法实现线程。

这个问题是上题的后续,你们都知道咱们能够经过继承Thread类或者调用Runnable接口来实现线程,问题是,那个方法更好呢?什么状况下使用它?这个问题很容易回答,若是你知道Java不支持类的多重继承,但容许你调用多个接口。因此若是你要继承其余类,固然是调用Runnable接口好了。

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

7)如何强制启动一个线程?

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

9) Java内存模型是什么?

Java内存模型规定和指引Java程序在不一样的内存架构、CPU和操做系统间有肯定性地行为。它在多线程的状况下尤为重要。Java内存模型对一个线程所作的变更能被其它线程可见提供了保证,它们之间是先行发生关系。这个关系定义了一些规则让程序员在并发编程时思路更清晰。好比,先行发生关系确保了:
线程内的代码可以按前后顺序执行,这被称为程序次序规则。
对于同一个锁,一个解锁操做必定要发生在时间上后发生的另外一个锁定操做以前,也叫作管程锁定规则。
前一个对volatile的写操做在后一个volatile的读操做以前,也叫volatile变量规则。
一个线程内的任何操做必需在这个线程的start()调用以后,也叫做线程启动规则。
一个线程的全部操做都会在线程终止以前,线程终止规则。
一个对象的终结操做必需在这个对象构造完成以后,也叫对象终结规则。

volatile是一个特殊的修饰符,只有成员变量才能使用它。在Java并发程序缺乏同步类的状况下,多线程对成员变量的操做对其它线程是透明的。volatile变量能够保证下一个读取操做会在前一个写操做以后发生,就是上一题的volatile变量规则。点击这里查看更多volatile的相关内容。

11) 什么是线程安全?Vector是一个线程安全类吗?

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

12) Java中什么是竞态条件? 举个例子说明。

竞态条件会致使程序在并发状况下出现一些bugs。多线程对一些资源的竞争的时候就会产生竞态条件,若是首先要执行的程序竞争失败排到后面执行了,那么整个程序就会出现一些不肯定的bugs。这种bugs很难发现并且会重复出现,由于线程间的随机竞争。

13) Java中如何中止一个线程?

Java提供了很丰富的API但没有为中止线程提供API。JDK 1.0原本有一些像stop(), suspend() 和 resume()的控制方法可是因为潜在的死锁威胁所以在后续的JDK版本中他们被弃用了,以后Java API的设计者就没有提供一个兼容且线程安全的方法来中止一个线程。当run() 或者 call() 方法执行完的时候线程会自动结束,若是要手动结束一个线程,你能够用volatile 布尔变量来退出run()方法的循环或者是取消任务来中断线程。

14) 一个线程运行时发生异常会怎样?

这是我在一次面试中遇到的一个很刁钻的Java面试题,

15) 如何在两个线程间共享数据?

你能够经过共享对象来实现这个目的,或者是使用像阻塞队列这样并发的数据结构。这篇教程《Java线程间通讯》(涉及到在两个线程间共享对象)用wait和notify方法实现了生产者消费者模型。

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

这是个设计相关的问题,它考察的是面试者对现有系统和一些广泛存在但看起来不合理的事物的见解。回答这些问题的时候,你要说明为何把这些方法放在Object类里是有意义的,还有不把它放在Thread类里的缘由。一个很明显的缘由是JAVA提供的锁是对象级的而不是线程级的,每一个对象都有锁,经过线程得到。若是线程须要等待某些锁那么调用对象中的wait()方法就有意义了。若是wait()方法定义在Thread类中,线程正在等待的是哪一个锁就不明显了。简单的说,因为wait,notify和notifyAll都是锁级别的操做,因此把他们定义在Object类中由于锁属于对象你也能够查看这篇文章了解更多。

ThreadLocal是Java里一种特殊的变量。每一个线程都有一个ThreadLocal就是每一个线程都拥有了本身独立的一个变量,竞争条件被完全消除了。它是为建立代价高昂的对象获取线程安全的好方法,好比你能够用ThreadLocal让SimpleDateFormat变成线程安全的,由于那个类建立代价高昂且每次调用都须要建立不一样的实例因此不值得在局部范围使用它,若是为每一个线程提供一个本身独有的变量拷贝,将大大提升效率。首先,经过复用减小了代价高昂的对象的建立个数。其次,你在没有使用高代价的同步或者不变性的状况下得到了线程安全。线程局部变量的另外一个不错的例子是ThreadLocalRandom类,它在多线程环境中减小了建立代价高昂的Random对象的个数。

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

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

主要是由于Java API强制要求这样作,若是你不这么作,你的代码会抛出IllegalMonitorStateException异常。还有一个缘由是为了不wait和notify之间产生竞态条件。

22) 为何你应该在循环中检查等待条件?

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

23) Java中的同步集合与并发集合有什么区别?

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

24) Java中堆和栈有什么不一样?

为何把这个问题归类在多线程和并发面试题里?由于栈是一块和线程紧密相关的内存区域。每一个线程都有本身的栈内存,用于存储本地变量,方法参数和栈调用,一个线程中存储的变量对其它线程是不可见的。而堆是全部线程共享的一片公用内存区域。对象都在堆里建立,为了提高效率线程会从堆中弄一个缓存到本身的栈,若是多个线程使用该变量就可能引起问题,这时volatile 变量就能够发挥做用了,它要求线程从主存中读取变量的值。

25) 什么是线程池? 为何要使用它?

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

26) 如何写代码来解决生产者消费者问题?

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

27) 如何避免死锁?

死锁是指两个或两个以上的进程在执行过程当中,因争夺资源而形成的一种互相等待的现象,若无外力做用,它们都将没法推动下去。这是一个严重的问题,由于死锁会让你的程序挂起没法完成任务,死锁的发生必须知足如下四个条件:
互斥条件:一个资源每次只能被一个进程使用。
请求与保持条件:一个进程因请求资源而阻塞时,对已得到的资源保持不放。
不剥夺条件:进程已得到的资源,在末使用完以前,不能强行剥夺。
循环等待条件:若干进程之间造成一种头尾相接的循环等待资源关系。
最简单的方法就是阻止循环等待条件,将系统中全部的资源设置标志位、排序,规定全部的进程申请资源必须以必定的顺序(升序或降序)作操做来避免死锁。这篇教程有代码示例和避免死锁的讨论细节。

28) Java中活锁和死锁有什么区别?

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

29) 怎么检测一个线程是否拥有锁?

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

30) 你如何在Java中获取线程堆栈?

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

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

这个问题很简单, -Xss参数用来控制线程的堆栈大小。你能够查看JVM配置列表来了解这个参数的更多信息。

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

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

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

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

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

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

37)若是你提交任务时,线程池队列已满。会时发会生什么?

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

39) 什么是阻塞式方法?

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

40) Swing是线程安全的吗? 为何?

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

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

这个问题看起来和多线程没什么关系, 但不变性有助于简化已经很复杂的并发程序。Immutable对象能够在没有同步的状况下共享,下降了对该对象进行并发访问时的同步化开销。但是Java没有@Immutable这个注解符,要建立不可变类,要实现下面几个步骤:经过构造方法初始化全部成员、对变量不要提供setter方法、将全部的成员声明为私有的,这样就不容许直接访问这些成员、在getter方法中,不要直接返回对象自己,而是克隆对象,并返回对象的拷贝。

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

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

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

46)volatile 变量和 atomic 变量有什么不一样?这是个有趣的问题。首先,volatile 变量和 atomic 变量看起来很像,但功能却不同。Volatile变量能够确保先行关系,即写操做会发生在后续的读操做以前, 但它并不能保证原子性。例如用volatile修饰count变量那么 count++ 操做就不是原子性的。而AtomicInteger类提供的atomic方法可让这种操做具备原子性如getAndIncrement()方法会原子性的进行增量操做把当前值加一,其它数据类型和引用变量也能够进行类似操做。47) 若是同步块内的线程抛出异常会发生什么?这个问题坑了不少Java程序员,若你能想到锁是否释放这条线索来回答还有点但愿答对。不管你的同步块是正常仍是异常退出的,里面的线程都会释放锁,因此对比锁接口我更喜欢同步块,由于它不用我花费精力去释放锁,该功能能够在finally block里释放锁实现。48) 单例模式的双检锁是什么?这个问题在Java面试中常常被问到,可是面试官对回答此问题的满意度仅为50%。一半的人写不出双检锁还有一半的人说不出它的隐患和Java1.5是如何对它修正的。它实际上是一个用来建立线程安全的单例的老方法,当单例实例第一次被建立时它试图用单个锁进行性能优化,可是因为太过于复杂在JDK1.4中它是失败的,我我的也不喜欢它。不管如何,即使你也不喜欢它可是仍是要了解一下,由于它常常被问到。49) 如何在Java中建立线程安全的Singleton?这是上面那个问题的后续,若是你不喜欢双检锁而面试官问了建立Singleton类的替代方法,你能够利用JVM的类加载和静态变量初始化特征来建立Singleton实例,或者是利用枚举类型来建立Singleton,我很喜欢用这种方法。50) 写出3条你遵循的多线程最佳实践这种问题我最喜欢了,我相信你在写并发代码来提高性能的时候也会遵循某些最佳实践。如下三条最佳实践我以为大多数Java程序员都应该遵循:给你的线程起个有意义的名字。这样能够方便找bug或追踪。OrderProcessor, QuoteProcessor or TradeProcessor 这种名字比 Thread-1. Thread-2 and Thread-3 好多了,给线程起一个和它要完成的任务相关的名字,全部的主要框架甚至JDK都遵循这个最佳实践。避免锁定和缩小同步的范围锁花费的代价高昂且上下文切换更耗费时间空间,试试最低限度的使用同步和锁,缩小临界区。所以相对于同步方法我更喜欢同步块,它给我拥有对锁的绝对控制权。多用同步类少用wait 和 notify首先,CountDownLatch, Semaphore, 这些同步类简化了编码操做,而用wait和notify很难实现对复杂控制流的控制。其次,这些类是由最好的企业编写和维护在后续的JDK中它们还会不断优化和完善,使用这些更高等级的同步工具你的程序能够不费吹灰之力得到优化。多用并发集合少用同步集合这是另一个容易遵循且受益巨大的最佳实践,并发集合比同步集合的可扩展性更好,因此在并发编程时使用并发集合效果更好。若是下一次你须要用到map,你应该首先想到用ConcurrentHashMap。

}

`这篇文章有11道精选阿里和华为的面试题Java技术面试题及对应答案总结分析了java常见的技术难点与java常见面试题.

Java面试题PDF文档资料,由于文章篇幅限制,不可能将所有面试题以文字形式把大厂面试题展示出来,本篇为大家精选了一些面试题,如果你需要这份完整版的面试笔记,获取面试资料只需:点击这里领取获取!!!暗号:CSDN

类的加载指的是将类的.class文件中的二进制数据读入到内存中,将其放在运行时数据区的方法去内,然后在堆区创建一个java.lang.Class对象,用来封装在方法区内的数据结构。类的加载最终是在堆区内的Class对象,Class对象封装了类在方法区内的数据结构,并且向Java程序员提供了访问方法区内的数据结构的接口。

1)命令行启动应用时候由JVM初始化加载

1)标记-清楚算法:前后线标记处所有需要回收的对象,在标记完成后统一回收有被标记的对象。

2)复制算法:将可用内存按容量划分为大小相等的两块,每次只使用其中的一块。当一块内存用完了,将其存在另外一块上面,然后再把已使用过的内存空间一次清理掉。

3)标记-整理算法:标记过程与“标记-清除”算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所一端移动,然后直接清理掉端边界以外的内存。

4)分代收集算法:一般是把Java堆分为新生代和老年代,根据各个年代的特点采用最适当的收集算法。新生代都发现有大批对象死去,选用复制算法。老年代中因为对象存活率高,必须使用“标记-清理”或“标记-整理”算法来进行回收。

(1)JVM调优的常见命令工具包括:

1)jps命令用于查询正在运行的JVM进程,

2)jstat可以实时显示本地或远程JVM进程中类装载、内存、垃圾收集、JIT编译等数据

3)jinfo用于查询当前运行这的JVM属性和参数的值。

4)jmap用于显示当前Java堆和永久代的详细信息

5)jhat用于分析使用jmap生成的dump文件,是JDK自带的工具

6)jstack用于生成当前JVM的所有线程快照,线程快照是虚拟机每一条线程正在执行的方法,目的是定位线程出现长时间停顿的原因。

(2)JVM常见的调优参数包括:

指定最小堆内存, 通常设置成跟最大堆内存一样,减少GC

设置年轻代大小。整个堆大小=年轻代大小 + 年老代大小。所以增大年轻代后,将会减小年老代大小。此值对系统性能影响较大,Sun官方推荐配置为整个堆的3/8。

指定线程的最大栈空间, 此参数决定了java函数调用的深度, 值越大调用深度越深, 若值太小则容易出栈溢出错误(StackOverflowError)

指定方法区(永久区)的初始值,默认是物理内存的1/64, 在Java8永久区移除, 代之的是元数据区, 由-XX:MetaspaceSize指定

年老代与年轻代的比值,-XX:NewRatio=2, 表示年老代与年轻代的比值为2:1

HashTable容器在竞争激烈的并发环境下表现出效率低下的原因,是因为所有访问HashTable的线程都必须竞争同一把锁,那假如容器里有多把锁,每一把锁用于锁容器其中一部分数据,那么当多线程访问容器里不同数据段的数据时,线程间就不会存在锁竞争,从而可以有效的提高并发访问效率,这就是ConcurrentHashMap所使用的锁分段技术,首先将数据分成一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段数据的时候,其他段的数据也能被其他线程访问。

Garbage-First(G1,垃圾优先)收集器是服务类型的收集器,目标是多处理器机器、大内存机器。它高度符合垃圾收集暂停时间的目标,同时实现高吞吐量。Oracle JDK 7 update 4 以及更新发布版完全支持G1垃圾收集器

(2)G1的内存划分方式:

它是将堆内存被划分为多个大小相等的 heap 区,每个heap区都是逻辑上连续的一段内存(virtual memory). 其中一部分区域被当成老一代收集器相同的角色(eden, survivor, old), 但每个角色的区域个数都不是固定的。这在内存使用上提供了更多的灵活性

重写equals方法时需要遵循通用约定:自反性、对称性、传递性、一致性.、非空性

对于任何非null的引用值x,x.equals(x)必须返回true。—这一点基本上不会有啥问题

对于任何非null的引用值x和y,只要equals的比较操作在对象所用的信息没有被修改,那么多次调用x.eqals(y)就会一致性地返回true,或者一致性的返回false。

所有比较的对象都不能为空。

线程自旋说白了就是让cup在做无用功,比如:可以执行几次for循环,可以执行几条空的汇编指令,目的是占着CPU不放,等待获取锁的机会。如果旋的时间过长会影响整体性能,时间过短又达不到延迟阻塞的目的。

偏向锁就是一旦线程第一次获得了监视对象,之后让监视对象“偏向”这个线程,之后的多次调用则可以避免CAS操作,

说白了就是置个变量,如果发现为true则无需再走各种加锁/解锁流程。

轻量级锁是由偏向所升级来的,偏向锁运行在一个线程进入同步块的情况下,当第二个线程加入锁争用的时候,偏向锁就会升级为轻量级锁;

重量锁在JVM中又叫对象监视器(Monitor),它很像C中的Mutex,除了具备Mutex(0|1)互斥的功能,它还负责实现了Semaphore(信号量)的功能,也就是说它至少包含一个竞争锁的队列,和一个信号阻塞队列(wait队列),前者负责做互斥,后一个用于做线程同步。

偏向锁、轻量级锁、重量级锁的对比:

1) Redis和Memcache都是将数据存放在内存中,都是内存数据库。不过memcache还可用于缓存其他东西,例如图片、视频等等。

2)Redis不仅仅支持简单的k/v类型的数据,同时还提供list,set,hash等数据结构的存储。

3)虚拟内存–Redis当物理内存用完时,可以将一些很久没用到的value 交换到磁盘

5)分布式–设定memcache集群,利用magent做一主多从;redis可以做一主多从。都可以一主一从

6)存储数据安全–memcache挂掉后,数据没了;redis可以定期保存到磁盘(持久化)

7)灾难恢复–memcache挂掉后,数据不可恢复; redis数据丢失后可以通过aof恢复

若是要支持数据持久化,多数据类型(如集合、散列之类的),用列表类型做队列之类的高级应用,就用redis

redis提供两种持久化机制RDB和AOF机制。

1)RDB持久化方式:

是指用数据集快照的方式记录redis数据库的所有键值对。

1.只有一个文件dump.rdb,方便持久化。

2.容灾性好,一个文件可以保存到安全的磁盘。

3.性能最大化,fork子进程来完成写操作,让主进程继续处理命令,所以是IO最大化。

4.相对于数据集大时,比AOF的启动效率更高。

2)AOF持久化方式:

是指所有的命令行记录以redis命令请求协议的格式保存为aof文件。

1.数据安全,aof持久化可以配置appendfsync属性,有always,每进行一次命令操作就记录到aof文件中一次。

2.通过append模式写文件,即使中途服务器宕机,可以通过redis-check-aof工具解决数据一致性问题。

1.文件会比RDB形式的文件大。

2.数据集大的时候,比rdb启动效率低。

表级,直接锁定整张表,在你锁定期间,其它进程无法对该表进行写操作。如果你是写锁,则其它进程则读也不允许

行级,,仅对指定的记录进行加锁,这样其它进程还是可以对同一个表中的其它记录进行操作。

页级,表级锁速度快,但冲突多,行级冲突少,但速度慢。所以取了折衷的页级,一次锁定相邻的一组记录。

原子性是指事务包含的所有操作要么全部成功,要么全部失败回滚。

一个事务执行之前和执行之后都必须处于一致性状态。

隔离性是当多个用户并发访问数据库时,比如操作同一张表时,数据库为每一个用户开启的事务,不能被其他事务的操作所干扰,多个并发事务之间要相互隔离。

持久性是指一个事务一旦被提交了,那么对数据库中的数据的改变就是永久性的。

1)Serializable (串行化):可避免脏读、不可重复读、幻读的发生。

2)Repeatable read (可重复读):可避免脏读、不可重复读的发生。

4)Read uncommitted (读未提交):最低级别,任何情况都无法保证。

本文到这里就结束了,喜欢的朋友可以帮忙转发和关注一下,感谢支持!

}
<article>
拿数据二中的value值替换成数值一的key值 数据一数据二根据id可以对应 都是List里面可以能有很多数据
</article>}

我要回帖

更多关于 java实现冒泡排序 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信