【干货】面试总结——Java基础知识.docx

《【干货】面试总结——Java基础知识.docx》由会员分享，可在线阅读，更多相关《【干货】面试总结——Java基础知识.docx（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【干货】面试总结一一Java基础知识 Java语言有啥特点?简单易学 面向对象（封装、继承、多态、抽象） 跨平台（JVM实现跨平台） 可靠性 安全性 支持多线程 支持网络编程 编译和解析并存 JVM是什么? JVM （Java虚拟机）：是运行Java字节码的虚拟机。JVM有针对不同系统的特定实现，目的是使 用相同的字节码，它们都会给出相同的结果。 字节码：JVM可以理解的代码，扩展名为.class的文件。它不面向任何特定的处理器，只面向虚拟 机。Java通过字节码的方式,在一定程度上解决了传统解析型语言执行效率低的问题，同时又保留 了解析型语言可移植的特定。所以Java程序运行比较高效。 字节

2、码和不同系统的JVM的实现是Java语言一次编译，随处可运行的关键。 Java程序运行过程.java文件（源代码）.java文件（源代码）JDK中的 ,javac编译.class文件。VM可 理解的Java字节）JVM机器可执行的二进制机器码 OracleJDK 和 OpenJDK 的对比? OpenJDK是一个参考模型并且是完全开源的；而OracleJDK是基于OpenJDK7构建的，并不是 完全开源的。 OracleJDK比OpenJDK更稳定。两者代码几乎相同，但OracleJDK有更多的类和一些错误的修 复。 在响应性和JVM性能方面，OracleJDK更出色一些。 import ja

3、va 和 javax 有什么区另（J ?刚开始Java API所必需的包是java开头的包,javax是扩展API包来使用。后来javax逐渐成为Java API的组成部分。字符型常量和字符串常量的区别？形式上：字符型常量是单引号引起的一个字符；字符串常量是双引号引起的0个或若干个字符；/读取文本文件的内容Scanner scanner = nul 1;try scanner = new Scanner(new File(D：/list.txt);while (scanner. hasNextO) System.out.pri ntln(scanner.nextLi ne();) catch

4、(FileNotFoundException e) e.pri ntstackTrace(); finally if (scanner != null) scanner.close();)使用Java 7之后的try-with-resources语句改造上面的代码：try (Scanner scanner = new Scanner(new FileCD：/list.txt) while (scanner. hasNextO) System.out.pri ntlnfscanner.nextLi ne();) catch (FileNotFoundException e) e.pri ntst

5、ackTrace();)当多个资源需要关闭的时候，通过使用分号分隔。try (Bufferedlnputstream in = new Bufferedlnputstream(new FileinputStream(new FileCdV/in.txt);BufferedoutputStream out = new Bufferedoutputstream(new Fileoutputstreamfnew FileCd:/out.txt) int b;while (b = in.readO) != -1) out.write(b);) catch (lOException e) e. prin

6、tstackTrace(); ) Java中IO流分为几种? 按照流的流向分：分为输入流和输出流； 按照流的操作单元分：分为字节流和字符流； 按照流的角色分：分为节点流和处理流； Java 10流有40多个类，都是从以下4个抽象类基类中派生出来的。 Inputstream / Reader :所有的输入流的基类,前者是字节输入流，后者是字符输入流。 Outputstream/Writer :所有输出流的基类，前者是字节输出流，后者是字符输出流。按操作方式Reader字符读取Reader字符读取Writer字符写出按操作对象BufferedlnputStreamBufleredOutputStr

7、eam缓冲操作BufferedReaderSufferedWrrterDatalnputStream基本数据类型操作Inputstream 字节读取OutputStream 字节写出FMWad9r节点流CharArrayReaderInputStrM/nAMdOfRewrite,节点设MeArraylnpulStrearYiPipedWrtlefpnntWrrterPipedReadefOutputStream WriterBuffefodReaderBufferedWruerChafArrayWmerP*pedlnpvtStream处理流DataOutputStreamFilelnputSt

8、reamJava 10节点流既然有了字节流，为什么还要有字符流？不管是文件读写还是网络传输，信息的最小存储单元都是字节，那为什么I/。流操作要分为字节流 和字符流？字符流是由于Java虚拟机将字节转换得到的，这个过程比较复杂耗时,并且，如果不知道编码类 型很容易出现乱码问题。所以，I/O流提供了一个直接操作字符的接口，方便对字符进行流操作。怎么解决浮点数进度丢失?使用 BigDecimal浮点数之间的等值判断，基本数据类型不能用“= = ”来比较，包装类型不能用“equals”来 判断。（具体原理与浮点数的编码方式有关，精度丢失）float a = 1.Of - 0.9f;float b =

9、0.9f - 0.8f;System.out.println(a);/ 0.100000024System.out.println(b);/ 0.099999964System.out.println(a = b);/ false使用BigDecimal来定义浮点数，再进行运算操作BigDecimal a = new BigDecimal(1.0)BigDecimal b = new BigDecimal(0.9)BigDecimal c = new BigDecimal(n0.8)BigDecimal xBigDecimal yBigDecimal xBigDecimal ya.subtra

10、ct(b);b.subtract(c);System.out.println(x); /* 0.1 */System.out.println(y); /* 0.1 */System.out.println(Objects.equals(x, y); /* true */在使用BigDecimal时，为防止精度丢失，推荐使用它的BigDecimal(String)构造方法或者 BigDecimal.valueOf方法来创建对象，禁止使用构造方法BigDecimal(double)的方式把double 值转化为BigDecimal对象。 BigDecimal a = new BigDecimal(

11、O.lf);实际存储值为：BigDecimal a = new BigDecimal(0.1); 正解 BigDecimal a = new BigDecimal.valueOf(O.l); 正解工具类Arrays.asList。使用注意事项？ Arrays.asListO将数组转换为集合后，底层其实还是数组，不能使用其修改集合相关的方法，它的 add/remove/clear 方)去会抛出 UpsupportedOperationException 异常。 Arrays.asListO的返回对象是一个Arrays的内部类，并没有实现集合的修改方法。体现的是适配 器模式，只是转换接口，后台的数

12、据仍是数组。String strs = new Stringa, b, c;List list = Arrays.asList(strs);第 一布1P倩)兄：list. add (d);- 运彳丁小j异常(UnsupportedOperationException)： 免二种情况：strs = ndn; - list .get (匚)的值脸之改变为传递的数组必须是对象数组,而不是基本类型。（Arrays.asListO是泛型方法，传入的对象必须是 对象数组）int myArray = 1, 2, 3;List myList = Arrays.asList(myArray);System.ou

13、t.println(myList.size();/ISystem.out. printlnCmyList.get(0);/数组地址值System, out. println(myList. get(1) ;/报错：ArraylndexOutOfBoundsExceptionint array =myList.get(0);System.out.println(array0);/I当传入一个基本类型的数组时，Arrays.asList。的得到的参数不是数组中的元素，而是数组本身。 此时List的唯一元素就是这个数组。如何将数组转换为ArrayList ?自定义方法实现static List ar

14、rayToList(f1nal T array) final List 1 = new ArrayList(array.length); for (final T s : array) 1. add(s);)return 1; 结合Arrays.asList()实现(推荐)List list = new ArrayListo(Arrays.asList(an, bH, 使用Java 8的Stream (推荐)integer myArray = 1, 2, 3 ;List myList = Arrays.stream(myArray).collect(Collectors.toList(); /

15、基本类型也可以实现转换(依赖boxed的装箱操作)1 nt myArray2 = 1, 2, 3 ;List myList = Arrays.stream(myArray2).boxed().collect(Collectors.toList(); 使用Java 9的Listof()方法lnteger array = 1, 2, 3; /*不支持基本数据类型*/ List list = Li st.of(array);System.out.println(list); /* 1, 2, 3 */不要在foreach循环里进行元素的remove / add操作？ fail-fast (快速失败)

16、机制：java集合(Collection )中的一种错误机制。当多个线程对同一个集合内容进行操作时，就可能会产生fail-fast事件。例如：当某一个线程A通过iterator遍历某集合的过程中，若该集合内容被其他线程所改变了 , 那么线程A访问该集合时，就会抛出ConcurrentModificationException异常。单线程下，在foreach循环里调用集合类的remove方法，将抛出 ConcurrentModificationException 异常。解决方案一 ：Java 8开始可以使用(：。1曲节。门#1。丫6开()方法删除满足条件的元素。List list = new A

17、rrayListoC);for (int i = 1; 1 filter % 2 = 0) ; /* 删除 1 ist中的所有偶数 */System.out.println(list); /* 1, 3, 5, 7, 9 */解决方案二：使用Iterator方式。(如果并发，需要对Iterator对象加锁)List list = new ArrayListO ();3for (int i = 1； i = 10; +i) list.add(i);一Iterator iterator = list.iterator();Elwhile (iterator.hasNext () 3 if (ite

18、rator .next () % 2 = 0) /* 删除list中的所有偶数 */ iterator remove();-(list); /* 1, 3, 5, 7, 9 */解决方案三：使用 CopyOnWriteArrayList 替换 ArrayList; fail-safe (安全失败)机制：采用安全失败机制的容器，在遍历时不是直接在集合内容上访问的， 而是先复制原有集合内容，在拷贝的集合上进行遍历。所以，在遍历过程中对原集合所做的修改并 不能被迭代器检测到，故不会抛ConcurrentModificationException异常。创建对象的方式有哪几种？ new方法。 clone

19、():使用 Object 的 clone 方法。 反射调用public无参构造函数，若没有，则会报异常。Object obj = clazz.newlnstance();调用带有参数的构造函数，先获取到其构造对象，再通过构造方法类获取实例。/ 获取构造函数类的对象 Constructor constructor = User.class.getConstructor(String.class); / 使用构造对象的 newlnstance 方法初始化对象 Object obj = constructor.newlnstance(name);发序列化创建对象。(被创建实例的类需实现Seriali

20、zable接口)如何实现静态代理？优缺点？实现方式1.为现有的每一个类都编写一个对应的代理类，并且让它实现和目标类相同的接口。 2.在创建对象时，通过构造器塞入一个目标对象，然后在代理对象的方法内部调用目标对象同 名方法。优点在客户端和目标对象之间充当中介的作用，保护目标对象；可以扩展目标对象的功能；（在调用目标对象方法的前后增加其他一些方法。）比如：打印日 志缺点需要为每一个目标类编写对应的代理类，产生的类太多，工作量大。相比直接调用目标对象的方法，效率低一些。 了解动态代理？在哪些地方用到？作用为其它对象提供一种代理以控制对这个对象的访问。 JDK动态代理的实现在运行时，通过反射机制动态生

21、成代理对象； 调用程序必须实现InvocationHandler接口 ；使用Proxy类中的newProxylnstance方法动态的创建代理类。在哪些地方应用到？ AOP、RPC框架中都有用到。 JDK的动态代理与CGLIB的区别JDK动态代理只能代理实现了接口的类；而CGLIB可以代理未实现任何接口的类。 JDK动态代理是通过反射的方式创建代理类；而CGLIB动态代理是通过生成一个被代理类的子 类来拦截被代理类的方法调用，因此不能将代理类声明为final类型的类和方法；JDK动态代理的效率更优。对Java注解的理解,解决声明问题？ Java语言中的类、方法、变量、参数和包等都可以注解标记，

22、在程序运行期间可以获取到相应的注 解以及注解中定义的内容。注解极大地简化了代码，通过注解可以帮助我们简单地完成一些事情；比如：Spring中如果检测到 你的类被Component注解标记的话，Spring容器在启动的时候就会把这个类进行管理，我们 可以通过Autowired注解注入类的实例。内存泄漏和内存溢出？内存泄漏定义：是指不再使用的对象持续占用内存或者它们占用的内存得不到及时释放，从而造成内存 空间的浪费。 根本原因：长生命周期的对象持有短生命周期对象的引用；内存泄漏场景静态集合类引起：静态成员的生命周期是整个程序运行期间。例如M叩是在堆上动态分配对象，正常情况下使用完毕后，就会被gc回

23、收。而如果M叩 被static修饰，且没有删除机制，静态成员是不会被回收的，所以导致很大的M叩一直停 留在堆内存中。懒初始化static变量，尽量避免使用。 当集合里的对象属性被修改后,再调用remove。方法是不起作用的。当一个对象被存储进HashSet集合中以后，就不能修改这个对象中的那些参与计算哈希值 的字段,否则对象修改后的哈希值与最初存储进HashSet集合中时的哈希值就不同了。 各种连接对象（I。流对象、数据库连接对象、网络连接对象）使用后未关闭。因为每个流在操作系统层面都对应了打开的文件句柄，流没有关闭，会导致操作系统的文 件句柄一直处于打开状态，而JVM会消耗内存来跟踪操作系统

24、打开的文件句柄。 监听器的使用。在释放对象的同时，没有相应删除监听器的时候，也可能导致内存泄露。 不正确使用单例模式。单例对象在初始化后将在JVM的整个生命周期中存在（以静态变量的方式），如果单例对 象持有外部的引用，那么被持有的对象将不能被JVM正常回收。解决措施尽量减少使用静态变量，类的静态变量的生命周期是和类同步的。 声明对象引用之前，明确内存对象的有效作用域，尽量减小对象的作用域，将类的成员变 量改写为方法内的局部变量。 减少长生命周期的对象持有短生命周期的引用。 使用StringBuilder和StringBuffer替换String进行字符串连接。避免产生大量临时字符 串。 对于不

25、需要使用的对象，手动设置null值，不管GC何时会开始清理，我们都应该及时的 将无用的对象标记为可被清理的对象。 各种连接（数据库连接、网络连接、10连接）操作，操作结束都务必显式调用Close关闭。内存溢出 指程序运行过程中无法申请到足够的内存而导致的一种错误。 通常发生在OLD段或perm段垃圾回收后，仍然无内存空间容纳新的对象的情况。 内存溢出场景 JVM Heap（堆）溢出：（: java heap space ）发生这种问题的原因是java虚拟机创建的对象太多了，在进行垃圾回收之间，虚拟机分配 的到堆内存空间已经用满了。解决方法JVM在启动的时候，会自动设置JVM Heap的值，可以

26、利用JVM提供的-Xmn -Xms -Xmx等选项进展设置。Heap的大小是新生代和老年代之和。手动设置JVM Heap的大小；检查程序，看是否有死循环或不必要地创建大量对象； Metaspace 溢出：(java.lang.OutOfMemoryError:Metaspace )原因：程序中使用了大量的jar或class，使java虚拟机装载类的空间不够。解决方法方法区用于存放java类型的相关信息。在类装载器加载class文件到内存的过程中， 虚拟机会提取其中的类型信息，并将这些信息存储到方法区。当需要存储信息而方法区 的内存占用又已经达到-XX:MaxMetaspaceSize设置的最大

27、值，将会抛出此异常。测 试基本思路：运行时产生大量的类去填满方法区，直到溢出。通过-XX:MetaspaceSize 和-XX:MaxMetaspaceSize 设置永久代大小即可。栈溢出：(java.langQutOfMemoryError:Thread Stack space )线程的方法嵌套调用层次太多(如：递归调用)，以致把栈区溢出了。解决方法修改程序；通过-Xss :来设置每个线程的Stack大小； BIO、NIO、AIO BIO ( Blocking I/O )同步阻塞I/O模式，数据的读写必须阻塞在一个线程内等待其完成。 NIO ( Non-Blocking/New I/O )是

28、一种同步非阻塞的I/O模型，对应java.nio包，提供了 ChanneL Selector. Buffer等抽象。 单线程从通道读取数据到buffer,同时可以继续做别的事情，当数据读取到buffer中后，线程再 继续处理数据。非阻塞写数据也是如此，一个线程请求写入一些数据到某通道，但不需要等待它完 全写入，这个线程可以同时去做别的事情。JDK的NIO底层由epoll实现。 NIO中所有I/O操作都是从Channel (通道)开始的。从通道进行数据读取，创建一个缓存区，然后请求通道读取数据。从通道进行数据写入，创建一个缓冲区，填充数据，并请求通道写入数据。 AIO ( Asynchronou

29、s I/O )异步非阻塞I/O模型，异步I/O是基于事件和回调机制实现的。应用操作之后会直接返回，不会阻 塞，当后台处理完成，操作系统会通知相应的线程进行后续的操作。 Java中finalize。方法的使用? finalize()是Object的protected方法，子类可以覆盖该方法以实现资源清理工作,GC在回收对 象之前调用该方法。 finalize。方法中一般用于释放非Java资源(如：打开的文件资源、数据库连接等)，或是调用非 Java方法(native方法)时分配的内存。避免使用的原因finalize。方法的调用时机具有不确定性,从一个对象变得不可到达开始，到finalize。方法

30、被执 行，所花费的时间是任意长的。我们不能依赖finalize。方法能及时的回收占用的资源，可能在 资源耗尽之前，gc仍为触发。因此通常的做法是提供显式的close。方法供客户端手动调用。 finalize()方法意味着回收对象时需要进行更多的操作，从而延长了对象回收的时间。 Java 中 Class.forName 和 ClassLoader 的区别? Class.forName()和ClassLoader都可以对类进行加载；ClassLoader遵循双亲委派模型，实现的功能是通过一个类的全限定名来获取描述此类的二进制字 节流，获取到二进制流后放到JVM中。ClassLoader只做一件事，

31、就是将.class文件加载到JVM 中，不会执行static中的内容。 Class.forName。方法实际上也是调用ClassLoader来实现的，不同的是除了将类的.class文件加 载到JVM中之外，还会对类进行初始化，执行类中的static块。讲一下 CopyOnWriteArrayList 和 CopyOnWriteArraySet ? CopyOnWrite容器：写时复制的容器。往一个容器添加元素时，不是直接往当前容器添加，而是 先将当前容器进行copy ,复制出一个新的容器，然后往新的容器里添加元素，添加完元素之后， 再将原容器的引用指向新的容器。添加元素的时候需要加锁，否则多线

32、程写的时候会copy出N个副本public boolean add(T e) final ReentrantLock lock = this.lock;lock, lock ();try Object elements = get Ar ray ();int len = elements.length;/复制出新数组Object J newElements = Arrays. copy Of (elemen ts f len + 1);/把新元素添加到新数组里newElementslen = e;/把原数组引用指向新数组setArray (newElements);return true; f

33、inally lock. unlock ();)final void setArray (Object ： a) array = a;)读的时候不需要加锁，多线程读写时，读到的可能还是旧数据，因为读的时候不会对当前容器 加锁public E get (int index .)return get(getArray)/ index; CopyOnWrite并发容器主要用于读多写少的并发场景。 优点：可以对CopyOnWrite容器进行并发读，而不需要加锁，因为当前容器不会添加任何元素。CopyOnWrite容器是一种读写分离的思想,读和写不同的容器。 缺点内存占用问题因为CopyOnWrite是

34、写时复制机制，所以在进行写操作的时候，内存里会同时驻扎两个对象 的内存。如果这些对象占用的内存比较大，那么有可能会造成频繁的Yong GC和Full GCO针对内存占用问题，可以通过压缩容器中的元素来减少大对象的内存消耗，如元素全是10 进制的数字，可考虑把它压缩成36进制或者64进制。或者不使用CopyOnWrite容器， 而使用其他并发容器，如：ConcurrentHashM叩。数据一致性问题CopyOnWrite容器只能保证数据的最终一致性,不能保证数据的实时一致性。 HashMap 了解多少？ HashMap底层实现 HashMap是用数组+链表+红黑树（JDK1.8开始增加了红黑树）

35、进行实现的,当添加一个 元素（key-value ）时，首先计算元素key的hash值，并根据hash值来确定插入数组的位置, 如果发生碰撞（存在其他元素已经被放在数组同一位置），这个时候便使用链表来解决哈希冲 突，当链表长度太长的时候，便将链表转为红黑树来提高搜索的效率。 数组的容量为16 ,而容量是以2的次方扩充的，一是为了提高性能使用足够大的数组，二 是为了能使用位运算代替取模预算。 数组是否需要扩充是通过负载因子判断的，如果当前元素个数为数组容量的0.75时，就会 扩充数组，这个0.75就是默认的负载因子，可由构造函数传入。 为了解决碰撞，数组中的元素是单向链表类型。当链表长度达一个阈

36、值时（=8 ），会将 链表转换为红黑树提高性能。而当链表长度缩小到另一个阈值（=6 ）时，又会将红黑树 转换回单向链表提高性能。 HashMap的put方法执行流程/步骤1.判断数组table是否为null,若为null则执行resize。扩容操作。 2.根据键key的值计算hash值得到插入的数组索引i,若tablei = nulll ,则直接新建节点 插入，进入步骤6 ;若table。非null,则继续执行下一步。 3.判断tablei的首个元素key是否和当前key相同（hashCode和equals均相同）,若相同 则直接覆盖value ,进入步骤6 ,反之继续执行下一步。 4.判断t

37、able。是否为treeNode ,若是红黑树，则直接在树中插入键值对并进入步骤6 ,反之 继续执行下一步。含义上：字符型常量相当于一个整型值(ASCH值)，可以参加表达式运算；字符串常量代表一个 地址值(在内存中的存放位置)；内存大小：字符型常量只占2个字节；字符串常量占若干个字节；标识符和关键字的区别？标识符：是一个名字，类、变量、方法的名字都是标识符。关键字：被Java语言赋予了特殊含义的标识符。例如：private / public / class / new等。 Java泛型?类型擦除？常用的通配符？ Java泛型:JDK5引入的一个新特性，提供了编译时类型安全检测的机制。表现为：将

38、类型当作参 数传递给一个类或者方法。 泛型类/此处T为自定义的标识，常见的有：T、E、K、V等形式的参数用于表示泛型在实例化泛型类时，必须指定T的具体类型 public class Generic private T key; public Generic(T key) this.key = key; public T getKey() return key; )泛型接口/泛型接口public interface Generator public T method();/实现时，不指定类型public class GeneratorImpl implements Generator Overr

39、ide public T method() return null; /实现时，指定类型public class GeneratorImpl implements Generator Override public String method() return hello*; ) 泛型方法public static void printArray( E inputArray ) for ( E element : inputArray )System.out.printf( M%s ”, element ); ) 类型擦除：Java泛型是伪泛型，Java在编译期间，所有的泛型信息都会被擦除掉。

40、 5.遍历tablei z判断链表长度是否大于8 ,若8 ,则把链表转换为红黑树，在红黑树中执行 插入操作；若8 ,则进行链表的插入操作；遍历过程中若发现key已存在则会直接覆盖该key 的 value Bo6.插入成功后，判断实际存在的键值对数量size是否超过了最大容量threshold ,若超过则进 行扩容。 HashMap的get方法执行流程/步骤 1.首先定位到键所在的数组的下标，并获取对应节点no 2.判断n是否为null ,若n为null,则返回null并结束;反之，继续下一步。 3.判断n的key和要查找的key是否相同(key相同指的是hashCode和equals均相同)，

41、若 相同则返回n并结束；反之，继续下一步。 4.判断是否有后续节点m ,若没有则结束；反之，继续下一步。 5.判断m是否为红黑树，若为红黑树则遍历红黑树，在遍历过程中如果存在某一个节点的key 与要找的key相同，则返回该节点；反之，返回null ;若非红黑树则继续下一步。 6.遍历链表，若存在某一个节点的key与要找的key相同，则返回该节点；反之，返回nullo HashMap的扩容机制扩容是为了防止HashM叩中的元素个数超过了阀值，从而影响性能所服务的。而数组是无法 自动扩容的，HashMap的扩容是申请一个容量为原数组大小两倍的新数组，然后遍历旧数组, 重新计算每个元素的索引位置，并

42、复制到新数组中;又因为HashMap的哈希桶数组大小总是 为2的幕次方,所以重新计算后的索引位置要么在原来位置不变,要么就是原位置+旧数组 长度。其中，threshold和loadFactor两个属性决定着是否扩容。threshold = Length*loadFactor, Length 表示 table 数组的长度(默认值为 16 ), loadFactor为负载因子(默认值为0.75 );阀值threshold表示当table数组中存储的元素个 数超过该阀值时，即需要扩容。 HashMap的扩容使用新的数组代替旧数组,然后将旧数组中的元素重新计算索引位置并放到 新数组中，对旧数组中的元素

43、如何重新映射到新数组中？ HashMap的哈希算法数组扩容n-l1111(a) keyl(hashl)(0101key2(hosh2)n-lo ,一i “I12)keyl(hash 1)()0101.key2(hash2)； i 0101(1 0101(a )为扩容前，keyl和key2两个key确定索弓|的位置;(b )为扩容后,keyl和key2 两个key确定索引的位置；hashl和hash2分别是keyl与key2对应的哈希与高位运 算结果。中数组的高位 bit 为“1111 , l*2A0 + 1*2A1 + 1*2A2 + 1*2A3 = 15 , 而n-l =15 ,所以扩容前t

44、able的长度n为16 ; (b)中n扩大为原来的两倍，其数组大小 的高位 bit 为1 inr , l*2A0 + 1*2A1 + 1*2A2 + 1*2A3 + 1*2八4 = 15 + 16 = 31 ,而n-l = 31 ,所以扩容后table的长度n为32 ;中的n为16 , (b)中扩大两倍n为32 , 相当于(n-1)这部分的高位多了一个1 ,然后和原hash码作与操作，最后元素在新数组中 映射的位置要么不变，要么向后移动16个位置。 HashM叩中数组扩容两倍后位置的变化00101 = 5原位置0101 = 5resize 16 =2*16_10101 = 21 = 5 +11

45、6) 原侑置 + oldCap因此，在扩充HashMap ,复制数组元素及确定索引位置时不需要重新计算hash值，只需 要判断原来的hash值新增的那个bit是1 ,还是0 ;若为0 ,则索引未改变；若为1 ,则索 弓I变为原索引+oldC叩HashMap中数组16扩容至32JDK1.7中扩容时，旧链表迁移到新链表的时候，若出现在新链表的数组索引位置相同情况, 则链表元素会倒置，但从上图中看出JKD1.8的扩容并不会颠倒相同索引的链表元素。扩容机制设计的优点1.省去了重新计算hash值的时间(由于位运算直接对内存数据进行操作，不需要转成十进 制，因此处理速度非常快)，只需判断新增的一位是0或1

46、 ； 2.由于新增的1位可以认为是随机的。或1 ,因此扩容过程中会均匀的把之前有冲突的节 点分散到新的位置(bucket槽)，并且位置的先后顺序不会颠倒;中扩容时，旧链表迁移到新链表的时候，若出现在新链表的数组索引位置相同情 况，则链表元素会倒置，但JKD1.8的扩容并不会颠倒相同索引的链表元素。 HashMap 和 Hashtable 的区别线程安全HashMap是非线程安全的； Hashtable是线程安全的，方法被synchronized修饰；是否允许NULL值HashMap允许有一个key是NULL ,允许值为NULL ; Hashtable无论是key还是value都不允许为NULL ;继承的父类 HashMap 和 Hashtable 都实现了 Map 接口 ;HashM叩 继承的父类是AbstractM叩: Hashtab