3年Java程序员面试集锦-Java基础

Java基础

1.HashMap的源码，实现原理，JDK8中对HashMap作了怎样的优化。

Hashtable、HashMap、TreeMap心得

三者均实现了Map接口，存储的内容是基于key-value的键值对映射，一个映射不能有重复的键，一个键最多只能映射一个值。

（1） 元素特性

HashTable中的key、value都不能为null；HashMap中的key、value能够为null，很显然只能有一个key为null的键值对，可是容许有多个值为null的键值对；TreeMap中当未实现 Comparator 接口时，key 不能够为null；当实现 Comparator 接口时，若未对null状况进行判断，则key不能够为null，反之亦然。

（2）顺序特性

HashTable、HashMap具备无序特性。TreeMap是利用红黑树来实现的（树中的每一个节点的值，都会大于或等于它的左子树种的全部节点的值，而且小于或等于它的右子树中的全部节点的值），实现了SortMap接口，可以对保存的记录根据键进行排序。因此通常须要排序的状况下是选择TreeMap来进行，默认为升序排序方式（深度优先搜索），可自定义实现Comparator接口实现排序方式。

（3）初始化与增加方式

初始化时：HashTable在不指定容量的状况下的默认容量为11，且不要求底层数组的容量必定要为2的整数次幂；HashMap默认容量为16，且要求容量必定为2的整数次幂。

扩容时：Hashtable将容量变为原来的2倍加1；HashMap扩容将容量变为原来的2倍。

（4）线程安全性

HashTable其方法函数都是同步的（采用synchronized修饰），不会出现两个线程同时对数据进行操做的状况，所以保证了线程安全性。也正由于如此，在多线程运行环境下效率表现很是低下。由于当一个线程访问HashTable的同步方法时，其余线程也访问同步方法就会进入阻塞状态。好比当一个线程在添加数据时候，另一个线程即便执行获取其余数据的操做也必须被阻塞，大大下降了程序的运行效率，在新版本中已被废弃，不推荐使用。

HashMap不支持线程的同步，即任一时刻能够有多个线程同时写HashMap;可能会致使数据的不一致。若是须要同步（1）能够用 Collections的synchronizedMap方法；（2）使用ConcurrentHashMap类，相较于HashTable锁住的是对象总体， ConcurrentHashMap基于lock实现锁分段技术。首先将Map存放的数据分红一段一段的存储方式，而后给每一段数据分配一把锁，当一个线程占用锁访问其中一个段的数据时，其余段的数据也能被其余线程访问。ConcurrentHashMap不只保证了多线程运行环境下的数据访问安全性，并且性能上有长足的提高。

(5)一段话HashMap

HashMap基于哈希思想，实现对数据的读写。当咱们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，经过键对象的equals()方法找到正确的键值对，而后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每一个链表节点中储存键值对对象。当两个不一样的键对象的hashcode相同时，它们会储存在同一个bucket位置的链表中，可经过键对象的equals()方法用来找到键值对。若是链表大小超过阈值（TREEIFY_THRESHOLD, 8），链表就会被改造为树形结构。

2.HaspMap扩容是怎样扩容的，为何都是2的N次幂的大小。

二、详解

  hashMap的存取就是O（1），也就是直接根据hashcode就能够找到它，每一个bucket只存储一个节点，链表指向都是null,这样就比较开心了，不要出现一个链表很长的状况。

  因此咱们但愿它能分布的均匀一点，若是让咱们设计的话，咱们确定是直接对长度取模-----hashcode % length,但HashMap的设计者却不是这样写的，它写成了2进制运算，以下：

static final int hash(Object key) {

int h;

return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);

}

index = (n - 1) & hash

  为何设计成(n - 1) & hash 这样呢？在 n 为 2次幂的状况下时，(n - 1) & hash ≈ hash % n ,由于2进制的运算速度远远高于取模，因此就使用了这种方式，因此要求为2的幂。

  咱们能够看到它求hash的过程，将32位的hashCode值向左移动16位，高位补0，也就是只要了高16位，这是为何呢？由于hashcode的计算方法致使哈希值的差别主要在高位，而 (n - 1) & hash是忽略了容量以上的高位的，因此 使用h >>>16就是为了不相似状况的哈希冲突

3.HashMap，HashTable，ConcurrentHashMap的区别。

1.7

put加锁

经过分段加锁segment，一个hashmap里有若干个segment，每一个segment里有若干个桶，桶里存放K-V形式的链表，put数据时经过key哈希获得该元素要添加到的segment，而后对segment进行加锁，而后在哈希，计算获得给元素要添加到的桶，而后遍历桶中的链表，替换或新增节点到桶中

size

分段计算两次，两次结果相同则返回，不然对因此段加锁从新计算

1.8

put CAS 加锁

1.8中不依赖与segment加锁，segment数量与桶数量一致；

首先判断容器是否为空，为空则进行初始化利用volatile的sizeCtl做为互斥手段，若是发现竞争性的初始化，就暂停在那里，等待条件恢复，不然利用CAS设置排他标志（U.compareAndSwapInt(this, SIZECTL, sc, -1)）;不然重试

对key hash计算获得该key存放的桶位置，判断该桶是否为空，为空则利用CAS设置新节点

不然使用synchronize加锁，遍历桶中数据，替换或新增长点到桶中

最后判断是否须要转为红黑树，转换以前判断是否须要扩容

size

利用LongAdd累加计算

4.极高并发下HashTable和ConcurrentHashMap哪一个性能更好，为何，如何实现的。

5.HashMap在高并发下若是没有处理线程安全会有怎样的安全隐患，具体表现是什么。

多线程put时可能会致使get无限循环，具体表现为CPU使用率100%；

缘由：在向HashMap put元素时，会检查HashMap的容量是否足够，若是不足，则会新建一个比原来容量大两倍的Hash表，而后把数组从老的Hash表中迁移到新的Hash表中，迁移的过程就是一个rehash()的过程，多个线程同时操做就有可能会造成循环链表，因此在使用get()时，就会出现Infinite Loop的状况

当多个线程同时执行addEntry(hash,key ,value,i)时，若是产生哈希碰撞，致使两个线程获得一样的bucketIndex去存储，就可能会发生元素覆盖丢失的状况

6.java中四种修饰符的限制范围。

public： Java语言中访问限制最宽的修饰符，通常称之为“公共的”。被其修饰的类、属性以及方法不只能够跨类访问，并且容许跨包（package）访问。

private: Java语言中对访问权限限制的最窄的修饰符，通常称之为“私有的”。被其修饰的类、属性以及方法只能被该类的对象访问，其子类不能访问，更不能容许跨包访问。

protect: 介于public 和 private 之间的一种访问修饰符，通常称之为“保护形”。被其修饰的类、属性以及方法只能被类自己的方法及子类访问，即便子类在不一样的包中也能够访问。

default：即不加任何访问修饰符，一般称为“默认访问模式“。该模式下，只容许在同一个包中进行访问。

7.Object类中的方法。

registerNatives() //私有方法

getClass() //返回此 Object 的运行类。

hashCode() //用于获取对象的哈希值。

equals(Object obj) //用于确认两个对象是否“相同”。

clone() //建立并返回此对象的一个副本。

toString() //返回该对象的字符串表示。

notify() //唤醒在此对象监视器上等待的单个线程。

notifyAll() //唤醒在此对象监视器上等待的全部线程。

wait(long timeout) //在其余线程调用此对象的 notify() 方法或 notifyAll() 方法，或 者超过指定的时间量前，致使当前线程等待。

wait(long timeout, int nanos) //在其余线程调用此对象的 notify() 方法或 notifyAll() 方法，或者其余某个线程中断当前线程，或者已超过某个实际时间量前，致使当前线程等待。

wait() //用于让当前线程失去操做权限，当前线程进入等待序列

finalize() //当垃圾回收器肯定不存在对该对象的更多引用时，由对象的垃圾回收器调用此方法。

8.接口和抽象类的区别，注意JDK8的接口能够有实现。

接口和抽象类是java面向对象设计的两个基础机制。

• 接口是对行为的抽象，他是抽象方法的集合，利用接口能够达到API定义和实现的分离。接口不能实例化/不能包含很是量成员，任何的feild都是默认public static final的意义；没有非静态方法的实现。
• 抽象类也是不能实例化的类，用abstract关键字修饰class，其目的主要是代码重用，一般抽取相关的java类的公用方法实现或共同的成员变量，而后经过继承的方式达到代码复用的目的。除了不能实例化，同普通的java类没啥区别，能够有0到多个的抽象方法。
• 实现interface使用implements
• 继承abstract类使用extends
• 接口类增长方法的状况下，其实现类都须要作相应的修改。固然java8引入的default方法除外。
• 抽象类增长方法，其子类只会享受能力扩展，不用担忧编译问题。

• 扩展

  • java不支持多继承的问题

    • 规范了代码实现的同时，也产生了一些局限性，影响着程序的设计结构。
    • 好比有一些场景须要抽象出与具体实现无关的通用逻辑，或者单纯调用关系的逻辑，使用传统的抽象类会陷入单继承的窘境。成熟的作法是：实现工具类呗。

  • 接口类Marker Interface

    • 没有任何抽象方法的接口。目的就是为了生命某些东西，如Cloneable，Serializable等。
    • 相比Annotation，该形式简单直接。可是Annotation能够有参数和值，更增强大。

  • @FunctionalInterface Annotation

    • 只有一个抽象方法的接口。

  • 面向对象的要素

    • 封装：隐藏事务内部的实现细节，以便提升安全性和简化编程。封装提供了合理的边界，避免外部调用者接触到内部的细节。可能会触发更多的问题，如并发问题。
    • 继承：是代码复用的基础机制。
    • 多态：会马上想到重写/重载/向上转型。多态是同一个行为具备多个不一样表现形式或形态的能力。同一个接口使用不一样的实例而执行不一样操做。

  • 须要遵照的设计原则

    • 单一职责

    • 开关原则

      • 对扩展开放，对修改关闭。

    • 里氏替换

      • 方式能够用父类或者基类的地方，均可以用子类替换。

    • 接口分离

      • 就是接口的单一职责，这个比普通类的更加剧要。

    • 依赖反转

      • 这个我感受应该就是面向接口的编程吧。实体应该是依赖抽象而不是实现

9.动态代理的两种方式，以及区别。

反射与动态代理原理

1 关于反射

反射最大的做用之一就在于咱们能够不在编译时知道某个对象的类型，而在运行时经过提供完整的”包名+类名.class”获得。注意：不是在编译时，而是在运行时。

功能：

•在运行时能判断任意一个对象所属的类。

•在运行时能构造任意一个类的对象。

•在运行时判断任意一个类所具备的成员变量和方法。

•在运行时调用任意一个对象的方法。

说大白话就是，利用Java反射机制咱们能够加载一个运行时才得知名称的class，获悉其构造方法，并生成其对象实体，能对其fields设值并唤起其methods。

应用场景：

反射技术经常使用在各种通用框架开发中。由于为了保证框架的通用性，须要根据配置文件加载不一样的对象或类，并调用不一样的方法，这个时候就会用到反射——运行时动态加载须要加载的对象。

特色：

因为反射会额外消耗必定的系统资源，所以若是不须要动态地建立一个对象，那么就不须要用反射。另外，反射调用方法时能够忽略权限检查，所以可能会破坏封装性而致使安全问题。

2 动态代理

为其余对象提供一种代理以控制对这个对象的访问。在某些状况下，一个对象不适合或者不能直接引用另外一个对象，而代理对象能够在二者之间起到中介的做用（可类比房屋中介，房东委托中介销售房屋、签定合同等）。

所谓动态代理，就是实现阶段不用关心代理谁，而是在运行阶段才指定代理哪一个一个对象（不肯定性）。若是是本身写代理类的方式就是静态代理（肯定性）。

组成要素：

(动态)代理模式主要涉及三个要素：

其一：抽象类接口

其二：被代理类（具体实现抽象接口的类）

其三：动态代理类：实际调用被代理类的方法和属性的类

实现方式:

实现动态代理的方式不少，好比 JDK 自身提供的动态代理，就是主要利用了反射机制。还有其余的实现方式，好比利用字节码操做机制，相似 ASM、CGLIB（基于 ASM）、Javassist 等。

举例，常可采用的JDK提供的动态代理接口InvocationHandler来实现动态代理类。其中invoke方法是该接口定义必须实现的，它完成对真实方法的调用。经过InvocationHandler接口，全部方法都由该Handler来进行处理，即全部被代理的方法都由InvocationHandler接管实际的处理任务。此外，咱们常能够在invoke方法实现中增长自定义的逻辑实现，实现对被代理类的业务逻辑无侵入

• 反射机制（JDK自带）
• 利用传说中更高性能的字节码操做机制，相似 ASM、cglib

10.Java序列化的方式。

• 序列化方式一： 实现Serializable接口(隐式序列化)

  经过实现Serializable接口，这种是隐式序列化(不须要手动)，这种是最简单的序列化方式，会自动序列化全部非static和 transient关键字修饰的成员变量。

• 序列化方式二：实现Externalizable接口。(显式序列化)

  Externalizable接口继承自Serializable, 咱们在实现该接口时，必须实现writeExternal()和readExternal()方法，并且只能经过手动进行序列化，而且两个方法是自动调用的，所以，这个序列化过程是可控的，能够本身选择哪些部分序列化

• 序列化方式三：实现Serializable接口+添加writeObject()和readObject()方法。(显+隐序列化)

  若是想将方式一和方式二的优势都用到的话，能够采用方式三， 先实现Serializable接口，而且添加writeObject()和readObject()方法。注意这里是添加，不是重写或者覆盖。可是添加的这两个方法必须有相应的格式。

1，方法必需要被private修饰 ----->才能被调用

2，第一行调用默认的defaultRead/WriteObject(); ----->隐式序列化非static和transient

3，调用read/writeObject()将得到的值赋给相应的值 --->显式序列化

11.传值和传引用的区别，Java是怎么样的，有没有传值引用。

12.一个ArrayList在循环过程当中删除，会不会出问题，为何。

13.@transactional注解在什么状况下会失效，为何。

14.java 8 新特性

• Lambda
• 函数式接口
• @FuncationInterface
• 1. 当前接口有且仅有一个抽象方法，Object 对象的public 方法除外
• 1. 能够有默认方法和静态方法
• 1. 该注解不是必须的，加不加都行，加的话会使编译器进行检查
• java 8 Date 新特性
• LocalDate
• LocalTime
• LocalDateTime
• 格式化：TemporalAdjusters 进行日期的常规操做 获取月初 月底
• 与传统Date互相转换

15. 多线程

• juc
• AQS
• Lock

16. 集合

• Collection
• List
• ArrayList LinkedList Vetor
• queue
• PriorityQUeue
• set
• HashSet LinkedHashSet TreeSet
• Map
• AbstractMap
• 子主题 2