Map汇合体系

Map

Map是一种双列汇合

它的每个元素都蕴含一个键对象key和一个值对象value

键和值之间存在一种对应关系，称为映射

从Map汇合中拜访元素，只有指定了key，就能找到对应的value。

1、HashMap(数组+链表/红黑树)
HashMap实现原理

HashMap是基于Hash算法实现的，通过put(kty,value)存储，get(kty,value)获取。

当传入key是，HashMap会依据key.hashCode()计算出hash值，依据hash值将value保留在bucket中。

当计算出的hash值雷同时，称为哈希抵触。

HashMap的做法是用链表和红黑树(jdk1.8)存储雷同的hash值的value。

当hash抵触个数较少，应用链表，否则应用红黑树。

特点：

HashMap去掉了contains()，改成containsKey()和containsValue()

非线程平安，容许键值为null，存取程序不统一。

HaspMap容许键值为空

默认大小16，负载因子大小为0.75

取出Map中的键值该如何遍历

形式一： 获取键的汇合、遍历键的汇合、获取每个键对应的值

形式二： 获取汇合中映射关系、获取映射关系中的键、获取映射中的值

2、LinkedHashMap(数组+红黑数+双向链表)

继承自HashMap是 HashMap 的一个子类，容许key和value都为空，保留了记录的插入程序，在用 Iterator 遍历 LinkedHashMap时，先失去的记录必定是先插入的，也能够在结构时带参数，依照拜访秩序(有序)排序。

3、ConcurrentHashMap(分段数组+链表/红黑树)

Java5提供了ConcurrentHashMap，它是HashTable的代替

1.7与1.8区别

jdk1.7中采纳ReentrantLock+segment+HashEntry的形式，lock加在Segment上。Size计算采纳不加锁的形式，间断计算元素的个数，最多计算3次，如果前后两次计算结果雷同，阐明元素个数精确，如果前后两次不同，则给segment加锁，在计算一次。通过segment分段锁保障线程平安。

jdk1.8舍弃了segment，取代的是CAS+synchronized+HashEntry+红黑树的形式，应用volatile类型的变量baseCount记录元素的个数，当插入新数据或删除数据时，通过addCount()办法更新baseCount，通过累加baseCount和CounterCell数组中的数量失去元素总数。通过CAS+synchronized保障线程平安。

实现原理

ConcurrentHashMap类中蕴含两个动态外部类HashEntry和segment。HashEntry用来封装映射表的键值对。Segment用来充当锁的角色，每个Segment对象守护整个散列表的若干个桶。每个桶由若干个HashEntry对象连接起来的链表。

Segment段

ConcurrentHashMap 和 HashMap 思路是差不多的，然而因为它反对并发操作，所以要简单一 些。整个 ConcurrentHashMap 由一个个 Segment 组成，Segment 代表”局部“或”一段“的 意思，所以很多中央都会将其形容为分段锁。留神，行文中，我很多中央用了“槽”来代表一个 segment。

线程平安(segment继承ReentrantLocak加锁)

简略了解就是，ConcurrentHashMap 是一个 Segment 数组，Segment 通过继承 ReentrantLock 来进行加锁，所以每次须要加锁的操作锁住的是一个 segment，这样只有保障每 个 Segment 是线程平安的，也就实现了全局的线程平安。

4、HashTable

Hashtable 是遗留类，很多映射的罕用性能与 HashMap 相似，不同的是它承自 Dictionary 类，并且是线程平安的。

任一时间只有一个线程能写 Hashtable，并发性不如 ConcurrentHashMap， 因为 ConcurrentHashMap 引入了分段锁。

Hashtable 不倡议在新代码中应用，不须要线程平安的场合能够用HashMap替换，须要线程平安的场合能够用ConcurrentHashMap替换。

5、Properties

是Hashtable的子类

读写资源配置文件

键与值都只能字符串

p.setProperties(“key”,”value”)  p.getProperties(“key”,”value”)

6、TreeMap

TreeMap 实现 SortedMap 接口，可能把它保留的记录依据键排序，默认是按键值的升序排序， 也能够指定排序的比拟器，当用Iterator遍历TreeMap时，失去的记录是排过序的。

如果应用排序的映射，倡议应用TreeMap。

在应用 TreeMap 时，key 必须实现 Comparable 接口或者在结构 TreeMap 传入自定义的 Comparator，否则会在运行时抛出java.lang.ClassCastException类型的异样。

不容许键值为空

                    如果文章对你有帮忙                    记得点赞 + 分享 + 转发