摘要

HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨HashMap的结构实现和功能原理。

一、数据结构

在JDK1.8之前，HashMap是基于链式哈希实现的，而在JDK1.8之后，为了提高冲突节点的访问性能，在链式哈希实现的基础上，在哈希表大小超过64时，针对冲突节点链条，如果节点数量超过8个，则升级为红黑树，小于等于6个时，则降级为链表结构。

HashMap和Hashtable的详细区别

一、简述：

1.安全性

Hashtable是线程安全，HashMap是非线程安全。

HashMap的性能会高于Hashtable，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用 Collections.synchronizedMap() 方法来获取一个线程安全的集合（ Collections.synchronizedMap() 实现原理是Collections定义了一个 SynchronizedMap 的内部类，这个类实现了Map接口，在调用方法时使 用synchronized 来保证线程同步

题目：

请说明一下同步容器CopyOnWriteArrayList/ConcurrentHashMap/SynchronizedMap（Collections定义的内部类）的区别及它们的应用场景？

在Java多线程开发中，往往需要java中常用的容器作为共享资源来使用，如Array、List、Hashmap、Set等。但是基本的容器在多线程下进行并发操作是有问题，需要进行加锁才能保证多线程共享容器的线程安全（Thread Safe）。为了简化java多线程开发，JDK中提供了一些线程安全容器，使得程序员在开发多线程应用时，可以将更多的精力放在程序逻辑上，而不是错综复杂的锁处理上。但JDK中不同的并发容器类，拥有不同的性质和应用场景，这里我们就来分析一下三种线程安全的并发容器：ConcurrentHashMap、SychronizedMap和CopyOnWriteArrayList。

参考书籍java疯狂讲义所做的学习总结。我相信我还会回来的！

一、概要:List集合是一个元素有序，可重复的集合，该接口是Collection接口的子接口。List接口下接口的实现类有，ArrayList、LinkedList、Vector，其中Vector年龄较大（1.0版本就存在了）

由于并行程序与串行程序的不同特点，适用于串行程序的一些数据结构可能无法直接在并发环境下正常工作，这是因为这些数据结构不是线程安全的。本节将着重介绍一些可以用于多线程环境的数据结构，如并发List、并发Set、并发Map等。

1.并发List

Vector 或者 CopyOnWriteArrayList 是两个线程安全的List实现，ArrayList 不是线程安全的。因此，应该尽量避免在多线程环境中使用ArrayList。如果因为某些原因必须使用的，则需要使用Collections.synchronizedList(List list)进行包装。