正文
请说一说HashMap原理，存取过程，为什么用红黑树，红黑树与完全二叉树对比，HashTab、concurrentHashMap，concurrent包里有啥?
这道题想考察什么？
1、HashMap，HashTab基础原理？
2、ConcurrentHashMap相比HashMap的优点是什么？
3、Concurrent包里面有什么样的的函数？
考察的知识点
HashMap，HashTab、ConcurrentHashMap
考生如何回答
HashMap的原理
HashMap内部是使用一个默认容量为16的数组来存储数据的，而数组中每一个元素却又是一个链表的头结点，所以，更准确的来说，HashMap内部存储结构是使用哈希表的拉链结构（数组+链表）。
HashMap中默认的存储大小就是一个容量为16的数组，所以当我们创建出一个HashMap对象时，即使里面没有任何元素，也要分别一块内存空间给它，而且，我们再不断的向HashMap里put数据时，当达到一定的容量限制时，HashMap就会自动扩容。
HashTab的原理
哈希表（Hash table，也叫散列表）， 是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
哈希表hash table(key，value) 就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。而当使用哈希表进行查询的时候，就是再次使用哈希函数将key转换为对应的数组下标，并定位到该空间获取value，如此一来，就可以充分利用到数组的定位性能进行数据定位。
在使用的时候，有以下几种方式：
- Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。
- Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。
- Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null。
HashMap为什么要用红黑树？红黑树相对完全二叉树有有什么优点？
我们来看看红黑树的主要特性:
- 每个节点都带有颜色属性（颜色为红或黑）的平衡二叉查找树。
- 节点是红色或黑色。
- 根节点是黑色。
- 所有叶子结点都是黑色。
- 每个红色节点必须有两个黑色的子节点（从每个叶子到根的所有路径上不能有两个连续的红色节点）。
- 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。
完全二叉树
如果二叉树中除去最后一层节点为满二叉树，且最后一层的结点依次从左到右分布，则此二叉树被称为完全二叉树。
红黑树是平衡二叉树的一种，插入时遵循二叉树“左右”定律，
该父节点的左子节点：为小于父节点中且子树中最接近父节点值得数。
该父节点的右子节点：为大于父节点中且子树中最接近父节点值得数。
Concurrent包里面有什么
**ConcorrenctHashMap：**将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成，Segment是一种可重入锁ReentrantLock。
**CopyOnWriteArrayList：**CopyOnWrite并发容器用于读多写少的并发场景，线程安全的写时复制。
ReentrantLock：效果和synchronized一样，都可以同步执行，lock方法获得锁，unlock方法释放锁。ReetrantLockqubie添加了类似锁投票、定时锁等候和可中断锁等候的一些特性争用下的 ReentrantLock 实现更具可伸缩性。ReentrantLock支持公平锁，同一个线程可以多次获取同一把锁。ReentrantLock和synchronized都是可重入锁。
CountDownLatch：CountDownLatch类位于java.util.concurrent包下，利用它可以实现类似计数器的功能。比如有一个任务A，它要等待其他4个任务执行完毕之后才能执行，此时就可以利用CountDownLatch来实现这种功能了。
Semaphore：它负责协调各个线程, 以保证它们能够正确、合理的使用公共资源。Semaphore可以控制某个资源可被同时访问的个数，通过 acquire() 获取一个许可，如果没有就等待，而 release() 释放一个许可实现对资源的保护。
Future：Callable接口可以看作是Runnable接口的补充，call方法带有返回值，并且可以抛出异常。runnable接口实现的没有返回值的并发编程。
**CyclicBarrier：**这个类是一个同步工具类，它允许一组线程在到达某个栅栏点(common barrier point)互相等待，发生阻塞，直到最后一个线程到达栅栏点，栅栏才会打开，处于阻塞状态的线程恢复继续执行。它非常适用于一组线程之间必需经常互相等待的情况。
文末
更多的Android面试题可以扫描免费领取！
↓↓↓【预览】↓↓↓
