【java】hashcode

hashmap

线程安全的方式

HashMap不是线程安全的，往往在写程序时需要通过一些方法来回避

方法一：通过Collections.synchronizedMap(）返回一个新的Map，这个新的map就是线程安全的．这个要求大家习惯基于接口编程，因为返回的并不是HashMap，而是一个Map的实现．

特点：
通过Collections.synchronizedMap(）来封装所有不安全的HashMap的方法，就连toString, hashCode都进行了封装．封装的关键点有2处，1）使用了经典的synchronized来进行互斥， 2）使用了代理模式new了一个新的类，这个类同样实现了Map接口．在Hashmap上面，synchronized锁住的是对象，所以第一个申请的得到锁，其他线程将进入阻塞，等待唤醒．

优点：代码实现十分简单，一看就懂．

缺点：从锁的角度来看，方法一直接使用了锁住方法，基本上是锁住了尽可能大的代码块．性能会比较差．

方法二：重新改写了HashMap，具体的可以查看java.util.concurrent.ConcurrentHashMap．这个方法比方法一有了很大的改进．

特点：
重新写了HashMap，比较大的改变有如下几点．使用了新的锁机制，把HashMap进行了拆分，拆分成了多个独立的块，这样在高并发的情况下减少了锁冲突的可能，使用的是NonfairSync．这个特性调用CAS指令来确保原子性与互斥性当如果多个线程恰好操作到同一个segment上面，那么只会有一个线程得到运行．

优点：需要互斥的代码段比较少，性能会比较好．ConcurrentHashMap把整个Map切分成了多个块，发生锁碰撞的几率大大降低，性能会比较好．

缺点：代码繁琐

扩容机制原理

1.7

rehash算法

1. 生成新的数组

2. 转移元素（双重循环）

3.计算原来每个元素在宽容之后的哈希表中的位置

1.8

二倍扩容机制

1. 生成新的数组

2. 转移元素（红黑树）

3. 无需计算原来每个元素在宽容之后的哈希表中的位置（原位置或者原位置+原来哈希表长度）

ps：红黑树可能被拆分，子树没法形成红黑树（太零碎了）

HashTable

vs hashmap

1. HashTable线程同步，HashMap非线程同步。

2. HashTable不允许＜键，值＞有空值，HashMap允许＜键，值＞有空值。

3. HashTable使用Enumeration和Iterator，Hashap使用Iterator。

4. HashTable中hash数组的默认大小是11，增加方式的old*2+1,HashMap中hash数组的默认大小是16，增长方式是2的指数倍。

5.hashtae承ctonary类，hashmap继承自AbstractMap类

ConcurrentHashMap

扩容机制

1.7版本

1．基于Segment分段实现的

2．每个Segment相对于一个小型的HashMap

3．每个Segment内部会进行扩容，和HashMap的扩容逻辑类似

4．先生成新的数组，然后转移元素到新数组中

5．扩容的判断也是每个Segment内部单独判断的，判断是否超过阈值

1.8版本

1．不再基于Segment实现

2．当某个线程进行put时，如果发现ConcurrentHashMap正在进行扩容那么该线程一起进行扩容

3．如果某个线程put时，发现没有正在进行扩容，则将key-value添加到ConcurrentHashMap中，然后判断是否超过阈值，超过了则进行扩容

4．ConcurrentHashMap是支持多个线程同时扩容的

5．扩容之前也先生成一个新的数组

6．在转移元素时，先将原数组分组，将每组分给不同的线程来进行元素的转移，每个线程负责一组或多组的元素转移工作