一、jdk1.8之前的数据结构：
1.默认情况下会有16个区段 Segment数组 Segment[16]
2.每次每个区段Segment中会保存若干个散列桶，每次散列桶长度扩容成2^n次方的长度。 多个散列桶相连就构成了散列表。
3.存入元素： key带入到hashcode方法众获得hashcode值，然后把hashcode值带入到散列算法中获取segment的下标(区段编号)，再根据key带入到定义好的函数中获取Segment对象中散列桶的下标。
如果此位置有元素就构成链表(JDK1.8及以后会形成红黑树)，如果没有元素就存入
3.存取的线程安全问题： 如果多个线程操作同一个Segment，则某个线程给此Segment加锁，另一个线程只能阻塞。
同时解决了HashTable的问题，HashTable只能由一个线程操作。 ConcurrentHashMap可以让一个线程操作第一个Segment，另一个线程操作另一个Segment。
4.小矩形块表示散列桶
绿色的Segment表示ConcurrentHashMap集合众 Segment[16]数组里的一个对象。
5.并发问题：
两个线程给不同的区段Segment中添加元素，这种情况可以并发。 所以ConcurrentHashMap可以保证线程安全(多个线程操作同一个Segment，则某个线程给此Segment加锁，另一个线程只能阻塞)并且在一定程度上提交线程并发执行效率。
两个线程给同一个区段Segment中添加元素，这种情况不可以并发， 这样JDK1.8进行了改进:
没有区段了，和HashMap一致了，数组+链表+红黑树 +乐观锁 + synchronized
?
二、乐观锁和悲观锁：
2.1.悲观锁：执行的某个线程总是悲观的认为，在自己执行期间，总有其它线程与之并发执
行,认为会产生安全问题，所以为了保证线程安全,在线程刚开始访问对象数据
时,后立即给对象加锁,从而保证线程安全. 成了同步的效果(就是排队执行，第一个线程执行完第二个才开始)
Synchronized就是悲观锁
2.2.乐观锁:
?
?
?
?
?
ConcurrentHashmap和HashMap区别:
1.HashMap是 非线程安全的,而HashTabl e和ConcurrentHashmap都
是线程安全的
2.HashMap的key 和value均可以为null;而HashTable和Concur rentHashMap的key和value均不可以为null
3.HashTable 和ConcurrentHashMap的区别:保证线程安全的方式不同:
3.1.HashTable是通过给整张散列表加锁的方式来保证线程安全,这种方式保证了线程安全，但是并发执行效率低下。
3.2.ConcurrentHashMap在JDK1.8之前,采用分段锁机制来保证线程安全的，这种方式可以在保证线程安全的同时,一定程度上提高并发执行效率(当多线程并发访问不同的segment时，多线程就是完全并发的，并发执行效率会提高)
3.3.从JDK1.8开始, ConcurrentHashMap数据结构与1.8中的HashMap保持一致,均为数组+链表+红黑树，是通过乐观锁+Synchroni zed来保证线程安全的.当多线程并发向同一个散列桶添加元素时。若散列桶为空,此时触发乐观锁机制,线程会获取到桶中的版本号，在添加节点之前，判断线程中获取的版本号与桶中实际存在的版本号是否一致,若一致,则添加成功，若不一致，则让线程自旋。
若散列桶不为空，此时使用Synchronized来保证线程安全，先访问到的线程会给桶中的头节点加锁，从而保证线程安全。
三、现在的数据结构：
JDK1.8中ConcurrentHashmap保证线程安全的方式:乐观锁+Sysnchronized
多线程并发向同一个散列桶添加元素时若散列桶为空，则触发乐观锁机制，线程获取散列桶中的版本号，在添加元素之前判断线程中的版本号与桶中的版本号是否一致
致,添加成功不一致,自旋若散列桶不为空,，则使用synchroinized.先访问到的线程给头结点解
锁，形成链表或红黑树，JDK1.8中ConcrruentHashMap在保证线程安全的同时允许最大程序的多线程并发执行，
ConcrruentHashMap中的乐观锁说明:
?
HashTable和ConcurrentHashMap保证线程安全的方式
HashTable是通过给整张散列表加锁的方式来保证线程安全的.这种方式可以
保证线程安全，但是并发执行效率极其低下.(同步)
以上保证线程安全的方式中，有-些可以并发执行的操作是得不到并发的,
所以并发执行效率有可提升的空间.
?public static void main(String[] args) {
// ? TreeMap map=new TreeMap();//红黑树的一种实现
// ? map.put("tom",90);
// ? map.put("jack",80);
// ? map.put("rose",70);
// ? map.put("amy",88);
// ? map.put("tony",98);
// ? map.put("lisa",92);
// ? System.out.println(map);
?
?
? ? TreeSet set=new TreeSet();//红黑树的一种实现
? ? set.add("tom");
? ? set.add("jack");
? ? set.add("rose");
? ? set.add("amy");
? ? set.add("tony");
?
? }