JDK1.7
内部主要是一个Segment数组，而数组的每一项又是一个HashEntryh数组，元素都存在HashEntry数组里。
因为每次锁定的是Segment对象，也就是整个HashEntry数组，所以又叫分段锁。
JDK1.8
与HashMap一样采用：数组+链表/红黑树
底层原理则是采用链表或者红黑树头结点，相比于HashTable的方法锁，力度更细，是对数组(table)中的桶(链表或红黑树)的头节点进行锁定，这样锁定，只会影响数组(table)当前下标的数据，不影响其他下标putVal执行流程：
1.判断存储的key，value是否为空，若为空，则抛出异常。
2.计算key的hash值，随后死循环(该循环可以确保成功插入，当满足适当条件时，会主动终止)，判断table表为空或者长度为0，则初始化table表。
3.根据hash值获取table中该下标对应的节点，如果该节点为空，则根据参数生成新的节点，并以CAS的方式进行更新，并终止死循环。
4.如果该节点的hash值是MOVED(-1)，则表示正在扩容，则辅助对该节点进行转移。
5.对数组(table)中的节点，即桶的头节点进行锁定，如果该节点的hash大于等于0，表示此桶是链表，然后对该桶进行遍历(死循环)，寻找链表中与put的key的hash值相等，并且key相等的元素，然后进行值得替换，如果到链表尾部都没有符合条件得，就新建一个node，然后插入到该桶得尾部，并终止该循环遍历。
6.如果该节点得hash小于0，并且节点类型是TreeBin，则走红黑树得插入方式。
7.判断是否达到转化红黑树得阈值，如果达到阈值，则链表转化为红黑树。