1.ConcurrentHashMap

  在并发中使用hashmap容易导致死锁,hashmap存在以下问题

  1.线程不安全的hashmap

    在多线程环境下使用hashmapPut操作时会引起死循环,因为多线程会导致HashMap的Entry链表形成环形数据结构,next节点永远不为控股,就会产生死循环

  2.效率低下的HashTable

    HashTable利用synchronized来保证线程安全,但在竞争情况下会产生阻塞和轮询状态而导致效率降低

  所以根据以上情况ConcurrentHashMap通过锁分段技术来提高并发效率

  将数据进行分段,当一个线程占有占用锁访问其中一个分段数据时,其他都按的数据也能被其它线程访问

 2.ConcurrentHashMap结构

   ConcurrentHashMap由Segment和 HashEntry组成,Segment是可重入锁,HashEntry用于存储键值对数据,一个ConHashMap包含一个Segment数组,每个HashEntry是一个链表结构元素,  

  ConcurrentHashMap结构

3.使用

  初始化通过InitialCapacity,LoadFactor和concurrencyLevel来初始化数组

定位Segemt

    ConcurrentHashMap使用分段锁来保护不同段的数据,所以在插入和获取元素时,需要通过散列算法定位Segement

4.操作ConcurrentHashMap

  4.1get

  

由于将值得共享变量定义为volatile,能够在线程之间保持可见性,能够在多线程时读,并且保证不会读到过期的值在get方法中只需要读不需要写count和value,所以不用加锁,因为JAVA内存的happen-before原则对volatile字段的写入操作先于读操作,所以get能拿到最新的值.

4.2put

  在操作共享变量时必须加锁,PUT首先定位到Segement,然后再Segement执行插入操作,插入操作需判断是否对HashEntry数组是否扩容,在定位元素位置.

4.3Size

  

用于计算ConcurrentHashMap元素大小.

5.ConcurrentLinkedQueue

  线程安全队列,实现安全队列可通过阻塞算法和非阻塞算法,阻塞算法队列通过一个锁和两个锁实现,非阻塞锁通过循环CAS实现。

ConcurrentLinkedQueue是一个基于链接节点的无界线程安全队列,采用FIFO的规则对结点进行排序,采用WAIT-FREE算法实现,有tail和head节点组成,每个节点指向NEXT的引用组成,节点和节点之间通过next关联

transient:对象序列化时,阻止对象持久化,修饰变量不能持久化

5.1入队列

  将入队节点添加到队列尾部

定位尾节点

  tail节点不总是尾节点,所以每次入队都必须想通过tail节点来找到尾节点.

出队列

出队列从队列返回一个节点元素,并清除该节点对元素的引用

首先获取头节点元素,然后判断节点元素是否存在,不过不为空以CAS方式将头节点的引用设置为NULL,如果CAS成功,则直接返回头节点的元素

5.2.阻塞队列

  阻塞队列支持两个附加操作的队列,两个附加操作支持阻塞插入和移除

  1.但队列满时,队列会阻塞插入元素的线程,直到不满

  2.移除指队列为空时,获取元素的线程会等待队列变为非空.

在JDK7中包含7个阻塞队列如下

 

Queue Detail
ArrayBlockingQueue 利用数组实现的有界队列按照FIFO原则对元素进行排序,默认情况下不保证线程公平的访问队列
LinkedBlockingQueue 用链表实现的有界阻塞队列,此列的默认值和最大长度为Integer.MAX_VALUE,FIFO进行排序
PriorityBlockingQueue 支持优先级的无界阻塞队列,采取顺序升序排列,可以自定实现CompareTo()方法来指定元素排列
DelayQueue 支持延时获取元素的无界阻塞队列,使用PriorityQueue实现,必须实现Delayed接口,利用Delayed实现缓存系统的设计以及定时任务调度.
SynchronusQueue 不存储元素的阻塞队列,每一个put操作必须等待一个take操作,支持公平访问队列,默认情况下线程采用非公平策略访问队列
LinkedTransferQueue 由链表结构组成的无界阻塞TransferQueue队列,
LinkedBlockingDeque 链表结构双向阻塞结构,可以两段插入和移除元素.可以防止过度膨胀,运用在"工作窃取"模式中

l

JAVA CONCURRENT FRAMEWORK的更多相关文章

  1. Java Concurrent Topics

    To prevent Memory Consistency Errors(MCEs), it is good practice to specify synchronized class specif ...

  2. java concurrent包的学习(转)

    java concurrent包的学习(转) http://my.oschina.net/adwangxiao/blog/110188 我们都知道,在JDK1.5之前,Java中要进行业务并发时,通常 ...

  3. java collection framework

    java collection framework Map

  4. 将 Java Spring Framework 应用程序迁移到 Windows Azure

    我们刚刚发布了一个新教程和示例代码,以阐述如何在Windows Azure中使用 Java 相关技术.在该指南中,我们提供了分步教程,说明如何将 Java Spring Framework 应用程序( ...

  5. How to Create a Java Concurrent Program

    In this Document   Goal   Solution   Overview   Steps in writing Java Concurrent Program   Template ...

  6. 【DataStructure】The description of Java Collections Framework

    The Java Connections FrameWork is a group of class or method and interfacs in the java.util package. ...

  7. (一)一起学 Java Collections Framework 源码之 概述

    . . . . . 目录 (一)一起学 Java Collections Framework 源码之 概述 JDK 中很多类 LZ 已经使用了无数次,但认认真真从源码级研究过其原理的还只占少数,虽然从 ...

  8. (二)一起学 Java Collections Framework 源码之 AbstractCollection

    . . . . . 目录 (一)一起学 Java Collections Framework 源码之 概述(未完成) (二)一起学 Java Collections Framework 源码之 Abs ...

  9. Java Collection Framework : List

    摘要: List 是 Java Collection Framework的重要成员,详细包括List接口及其全部的实现类.由于List接口继承了Collection接口,所以List拥有Collect ...

随机推荐

  1. Java面向对象----String对象的声明和创建

    String a="abcd"  相等  String b="abcd" String a=new String("abcd")   不等于 ...

  2. 第十四届中北大学ACM程序设计竞赛 J.ZBT的游戏

    问题描述 第14届中北大学程序设计竞赛来了,集训队新买了一大堆气球,气球一共有K种颜色(1<=K<=256),气球的颜色从1-K编号. ZBT童心未泯,他发明了一种摆放气球的游戏,规则如下 ...

  3. iOS 11 适配UIWebView,页面下移20的问题

    方案1: AppDelegate文件 didFinishLaunchingWithOptions()中添加如下代码 if (@available(iOS 11.0, *)) { [[UIScrollV ...

  4. Python多版本pip安装库的问题

    引 机器上总是会有Python2.7的版本和Python3.x的版本,今天接触到一台服务器上面有Python2.7和Python3.4,想在Python3.4下安装一个TensorFlow,但不管怎么 ...

  5. HZOJ 大佬(kat)

    及其水水水的假期望(然而我已经被期望吓怕了……). 数据范围及其沙雕导致丢掉5分…… 因为其实每天的期望是一样的,考虑分开. f[i][j]表示做k道题,难度最大为j的概率. 则f[i][j]=(f[ ...

  6. 源映射错误:request failed with status 404

    源映射错误:request failed with status 404:源映射错误:request failed with status 404

  7. mysql format时间格式化说明

    原文地址为:mysql format时间格式化说明 date_format(datetime,formatting)可以格式日期和时间(例如 YYYY-MM-DD HH:MM:SS)和(HH:MM:S ...

  8. Scrapy五大核心组件简介

    五大核心组件 scrapy框架主要由五大组件组成,他们分别是调度器(Scheduler),下载器(Downloader),爬虫(Spider),和实体管道(Item Pipeline),Scrapy引 ...

  9. C++第5次作业

    运算符重载 定义 - 运算符重载是对已有的运算符赋予多重含义,使同一个运算符作用于不同类型的数据时导致不同行为. 运算符重载规则 - C++运算符除了少数几个,全都可以重载,且只能重载C++已有的运算 ...

  10. C# Brush Color String 互相转换

    using System.Windows.Media; //String转换成Color Color color = (Color)ColorConverter.ConvertFromString(s ...