HashMap、HashTable和ConcurrentHashMap简单总结

HashMap、HashTable和ConcurrentHashMap简单总结

（1）Map集合中键的唯一性：键是怎样做到唯一的？

如果键是自定义类型数据，需要依赖于键中的hashCode和equals两个方法配合使用，来实现键的唯一性

（2）HashMap底层是通过数组+链表的方式存储的：

存储顺序：
当调用添加方法时，首先会调用元素对象的hashCode方法计算出一个hash值，然后通过hash值去集合中查找是否有相同的值：
没有：直接存储
有：然后调用equals方法比较元素内容是否相同，相同就不存，不相同就存储

（3）HashMap和HashTable的区别

（4）扩展

1）TreeSet：二叉树结构（数据做到排序）
在存储数据的时候，按照数据大小存储，首先是一个根节点，然后在判断下一个数据跟这个根节点数据的大小进行比较，小的存储的树的左边，大的放在树的右边。
在取数的时时候，先从数的左边开始取，左边取完之后然后去根节点自己，取完自己之后开始取节点右边；这就做到了排序功能
2）红黑树：
是在二叉树的基础上做的升级，实现平衡。当存入数据的有序的数据时，通过红黑树可以进行旋转，达到树两边的平衡。
3）Jdk8版本之后，在hash表结构中引入了红黑树：为什么要引入红黑树呢？
在hash表结构中，如果数组中的某一个索引下面的节点数量达到了一定程度的时候，会将原本的链表结构改成红黑树结构，从而提高了查询效率

（5）HashMap和ConcurrentHashMap的区别

1.HashMap是线程不安全的，ConcurrentHashMap是安全的
2.ConcurrentHashMap让锁的粒度更精细一些，并发性能更好。
3.在多线程访问的情况下，ConcurrentHashMap会将数组分段存储，每一段数组都会加锁，不同的线程在访问不同的数据时，拿到不同的锁去执行代码，就不会存在线程安全问题。

（6）ConcurrentHashMap和HashTable的区别

1.线程都是安全的
2.ConcurrentHashMap底层会有多把锁对不同片段的数据进行加锁，而HashTable在多线程访问的情况下去竞争一把锁，相对来说，虽然线程都是安全的，但是ConcurrentHasMap的效率比HashTable高一些