Java集合框架面试题

常用集合有哪些

Collection接口的子接口包括：Set接口和List接口
Map接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等
Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等
List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等

集合底层结构

ArrayList底层结构

1）ArrayList底层是由容量可变化的数组来实现的
2）在jdk1.7中创建ArrayList数组是先创建一个长度为10的数组，在jdk1.8中是等list对象调用add()方法的时候，再创建长度为10的数组
3）一旦添加的元素超出底层数组长度，会将数组原来的容量默认扩容为1.5倍，同时，将原有数组的元素复制到新的数组中去
4）如果要储存指定数量的对象到ArrayList数组中去，可以直接List list = new ArrayList(n);（n为对象数量），在方法写上长度，这样就可以直接创建该长度的底层数组，避免了数组的重复扩容，提高了效率。

LinkedList底层结构

1）LinkedList是双向链表实现的List
2）LinkedList是非线程安全的
3）LinkedList元素允许为null，允许重复元素
4）LinkedList是基于链表实现的，因此插入删除效率高，查找效率低（虽然有一个加速动作）
5）LinkedList还实现了栈和队列的操作方法，因此也可以作为栈、队列和双端队列来使用

CopyOnWriteArrayList

HashSet底层结构

1）是基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75 的HashMap。封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。
2）当我们试图把某个类的对象当成 HashMap的 key，或试图将这个类的对象放入 HashSet 中保存时，重写该类的equals(Object obj)方法和 hashCode() 方法很重要，而且这两个方法的返回值必须保持一致：当该类的两个的 hashCode() 返回值相同时，它们通过 equals() 方法比较也应该返回 true。通常来说，所有参与计算 hashCode() 返回值的关键属性，都应该用于作为 equals() 比较的标准。

CpyOnWriteArraySet

HashMap底层原理

ConCurrentHashMap

ConcurrentHashMap 底层具体实现知道吗？实现原理是什么？

JDK1.7

首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问。

在JDK1.7中，ConcurrentHashMap采用Segment + HashEntry的方式进行实现，结构如下：

一个 ConcurrentHashMap 里包含一个 Segment 数组。Segment 的结构和HashMap类似，是一种数组和链表结构，一个 Segment 包含一个 HashEntry 数组，每个 HashEntry 是一个链表结构的元素，每个 Segment 守护着一个HashEntry数组里的元素，当对 HashEntry 数组的数据进行修改时，必须首先获得对应的 Segment的锁。

该类包含两个静态内部类 HashEntry 和 Segment ；前者用来封装映射表的键值对，后者用来充当锁的角色；
Segment 是一种可重入的锁 ReentrantLock，每个 Segment 守护一个HashEntry 数组里得元素，当对 HashEntry 数组的数据进行修改时，必须首先获得对应的 Segment 锁。

JDK1.8

在JDK1.8中，放弃了Segment臃肿的设计，取而代之的是采用Node + CAS + Synchronized来保证并发安全进行实现，synchronized只锁定当前链表或红黑二叉树的首节点，这样只要hash不冲突，就不会产生并发，效率又提升N倍。

结构如下：