实现map的线程同步方法?

2021-04-28 20:12发布

5条回答
樱田妮妮NiNi
2楼 · 2021-04-29 13:41

如果需要使 Map 线程安全,大致有这么四种方法:

1、使用 synchronized 关键字,代码如下


Java代码


2、使用 JDK1.5提供的锁(java.util.concurrent.locks.Lock)。代码如下

Java代码


3、使用 JDK1.5 提供的读写锁(java.util.concurrent.locks.ReadWriteLock)。代码如下

Java代码


这样两个读操作可以同时进行,理论上效率会比方法 2 高。


4、使用 JDK1.5 提供的 java.util.concurrent.ConcurrentHashMap 类。该类将 Map 的存储空间分为若干块,每块拥有自己的锁,大大减少了多个线程争夺同一个锁的情况。代码如下

value = map.get(key); //同步机制内置在 get 方法中


小橘子
3楼 · 2021-04-29 14:43

Map 线程安全四种方法: 
1、使用 synchronized 关键字,代码如下

synchronized(anObject) { 
  value = map.get(key);
}

2、使用 JDK1.5提供的锁(java.util.concurrent.locks.Lock)

lock.lock(); 
value = map.get(key); 
lock.unlock();

 

3、使用 JDK1.5 提供的读写锁(java.util.concurrent.locks.ReadWriteLock)

rwlock.readLock().lock(); 
value = map.get(key); 
rwlock.readLock().unlock();

4、使用 JDK1.5 提供的 java.util.concurrent.ConcurrentHashMap(并发哈希) 类。该类将 Map 的存储空间分为若干块,每块拥有自己的锁,减少了多个线程争夺同一个锁的情况。

Map conMap = new ConcurrentHashMap();

 

比较: 
1、不同步确实最快,与预期一致。 
2、四种同步方式中,ConcurrentHashMap 是最快的,接近不同步的情况。 
3、synchronized 关键字非常慢,比使用锁慢了两个数量级。如果需自己实现同步,则使用 JDK1.5 提供的锁机制,避免使用 synchronized 关键字。


freediandianer
4楼 · 2021-04-29 17:54

1.hashtable
Map hashtable=new Hashtable();

2.synchronizedMap:

Map synchronizedMap= Collections.synchronizedMap(new Hashtable());

它其实就是加了一个对象锁,每次操作hashmap都需要先获取这个对象锁,这个对象锁有加了synchronized修饰,锁性能跟hashtable差不多。

3、ConcurrentHashMap

Map concurrentHashMap=new ConcurrentHashMap();


这个是目前使用最多,而且也是最推荐的一个集合,实现也是比较复杂的一个。我们看源码其实是可以发现里面的线程安全是通过cas+synchronized+volatile来实现的,其中也可看出它的锁是分段锁,所以它的性能相对来说是比较好的。整体实现还是比较复杂的。

请叫我雷锋叔叔啊
5楼 · 2021-05-03 08:06

如果需要使 Map 线程安全,大致有这么四种方法:
1
、使用 synchronized 关键字,代码如下

synchronized(anObject) {   

    value = map.get(key);}  

2、使用 JDK1.5提供的锁(java.util.concurrent.locks.Lock)。代码如下

lock.lock();   

value = map.get(key);   

lock.unlock();  

3、使用 JDK1.5 提供的读写锁(java.util.concurrent.locks.ReadWriteLock)。代码如下

rwlock.readLock().lock();   

value = map.get(key);   

rwlock.readLock().unlock();  

这样两个读操作可以同时进行,理论上效率会比方法 2 高。
4
、使用 JDK1.5 提供的 java.util.concurrent.ConcurrentHashMap 。该类 Map 的存储空间分为若干块,每块拥有自己的锁,大大减少了多个线程争夺同一个锁的情况。代码如下

value = map.get(key); //同步机制内置在 get 方法中 

比较: 

1、不同步确实最快,与预期一致。
2
、四种同步方式中,ConcurrentHashMap 是最快的,接近不同步的情况。

3synchronized 关键字非常慢,比使用锁慢了两个数量级。如果需自己实现同步,则使用 JDK1.5 提供的锁机制,避免使用 synchronized 关键字。

1.      public class MapTest{   

2.          public static final int THREAD_COUNT = 1;   

3.          public static final int MAP_SIZE = 1000;   

4.          public static final int EXECUTION_MILLES = 1000;   

5.          public static final int[] KEYS = new int[100];          

6.          public static void main(String[] args) throws Exception{   

7.              //初始化   

8.              Random rand = new Random();   

9.              for (int i = 0; i < KEYS.length; ++i)  KEYS[i] = rand.nextInt();   

10.          //创建线程   

11.           long start = System.currentTimeMillis();   

12.           Thread[] threads = new Thread[THREAD_COUNT];   

13.           for (int i = 0; i < THREAD_COUNT; ++i) {   

14.               threads[i] = new SynchronizedThread();   

15.               //threads[i] = new LockThread();   

16.                threads[i].start();   

17.           }   

18.          //等待其它线程执行若干时间   

19.           Thread.sleep(EXECUTION_MILLES);

20.           //统计 get 操作的次数   

21.           long sum = 0;          

22.           for (int i = 0; i < THREAD_COUNT; ++i){   

23.           sum += threads[i].getClass().getDeclaredField("count").getLong(threads[i]);           }   

24.           long millisCost = System.currentTimeMillis() - start;   

25.           System.out.println(sum + "(" + (millisCost) + "ms)");   

26.           System.exit(0);   

27.       }   

28.          

29.       public static void fillMap(Map map){   

30.           Random rand = new Random();

31.           for (int i = 0; i < MAP_SIZE; ++i){   

32.               map.put(rand.nextInt(), rand.nextInt());   

33.           }   

34.       }   

35.   }   

36.   class SynchronizedThread extends Thread{   

37.       private static Map map = new HashMap();    

38.       public long count = 0;

39.       static {   

40.           MapTest.fillMap(map);   

41.       }   

42.       public void run()  {   

43.           for (;;) {   

44.               int index = (int)(count % MapTest.KEYS.length);   

45.               synchronized(SynchronizedThread.class){   

46.                   map.get(MapTest.KEYS[index]);   

47.               }   

48.               ++count;   

49.           }   

50.       }   

51.   }   

52.     

53.   class LockThread extends Thread{   

54.       private static Map map = new HashMap();    

55.       private static Lock lock = new ReentrantLock();   

56.       public long count = 0;         

57.       static {   

58.           MapTest.fillMap(map);   

59.       }          

60.       public void run() {   

61.           for (;;) {   

62.               int index = (int)(count % MapTest.KEYS.length);   

63.               lock.lock();   

64.               map.get(MapTest.KEYS[index]);   

65.               lock.unlock();   

66.               ++count;   

67.           }   

68.       }   

69.   }   


相关问题推荐

  • 什么是大数据时代?2021-01-13 21:23
    回答 100

    大数据(big data)一词越来越多地被提及,人们用它来描述和定义信息爆炸时代产生的海量数据,而这个海量数据的时代则被称为大数据时代。随着云时代的来临,大数据(Big data)也吸引了越来越多的关注。大数据(Big data)通常用来形容一个公司创造的大量非结...

  • 回答 84

    Java和大数据的关系:Java是计算机的一门编程语言;可以用来做很多工作,大数据开发属于其中一种;大数据属于互联网方向,就像现在建立在大数据基础上的AI方向一样,他两不是一个同类,但是属于包含和被包含的关系;Java可以用来做大数据工作,大数据开发或者...

  • 回答 52
    已采纳

    学完大数据可以从事很多工作,比如说:hadoop 研发工程师、大数据研发工程师、大数据分析工程师、数据库工程师、hadoop运维工程师、大数据运维工程师、java大数据工程师、spark工程师等等都是我们可以从事的工作岗位!不同的岗位,所具备的技术知识也是不一样...

  • 回答 29

    简言之,大数据是指大数据集,这些数据集经过计算分析可以用于揭示某个方面相关的模式和趋势。大数据技术的战略意义不在于掌握庞大的数据信息,而在于对这些含有意义的数据进行专业化处理。大数据的特点:数据量大、数据种类多、 要求实时性强、数据所蕴藏的...

  • 回答 14

    tail -f的时候,发现一个奇怪的现象,首先 我在一个窗口中 tail -f test.txt 然后在另一个窗口中用vim编辑这个文件,增加了几行字符,并保存,这个时候发现第一个窗口中并没有变化,没有将最新的内容显示出来。tail -F,重复上面的实验过程, 发现这次有变化了...

  • 回答 18

    您好针对您的问题,做出以下回答,希望有所帮助!1、大数据行业还是有非常大的人才需求的,对于就业也有不同的岗位可选,比如大数据工程师,大数据运维,大数据架构师,大数据分析师等等,就业难就难在能否找到适合的工作,能否与你的能力和就业预期匹配。2、...

  • 回答 17

    最小的基本单位是Byte应该没多少人不知道吧,下面先按顺序给出所有单位:Byte、KB、MB、GB、TB、PB、EB、ZB、YB、DB、NB,按照进率1024(2的十次方)计算:1Byte = 8 Bit1 KB = 1,024 Bytes 1 MB = 1,024 KB = 1,048,576 Bytes 1 GB = 1,024 MB = 1,048,576...

  • 回答 33

    大数据的定义。大数据,又称巨量资料,指的是所涉及的数据资料量规模巨大到无法通过人脑甚至主流软件工具,在合理时间内达到撷取、管理、处理、并整理成为帮助企业经营决策更积极目的的资讯。大数据是对大量、动态、能持续的数据,通过运用新系统、新工具、新...

  • 回答 5

    MySQL是一种关系型数据库管理系统,关系数据库将数据保存在不同的表中,而不是将所有数据放在一个大仓库内,这样就增加了速度并提高了灵活性。MySQL的版本:针对不同的用户,MySQL分为两种不同的版本:MySQL Community Server社区版本,免费,但是Mysql不提供...

  • mysql安装步骤mysql 2022-05-07 18:01
    回答 2

    mysql安装需要先使用yum安装mysql数据库的软件包 ;然后启动数据库服务并运行mysql_secure_installation去除安全隐患,最后登录数据库,便可完成安装

  • 回答 5

    1.查看所有数据库showdatabases;2.查看当前使用的数据库selectdatabase();3.查看数据库使用端口showvariableslike&#39;port&#39;;4.查看数据库编码showvariableslike‘%char%’;character_set_client 为客户端编码方式; character_set_connection 为建立连接...

  • 回答 5

    CREATE TABLE IF NOT EXISTS `runoob_tbl`(    `runoob_id` INT UNSIGNED AUTO_INCREMENT,    `runoob_title` VARCHAR(100) NOT NULL,    `runoob_author` VARCHAR(40) NOT NULL,    `submission_date` DATE,    PRI...

  • 回答 9

    学习多久,我觉得看你基础情况。1、如果原来什么语言也没有学过,也没有基础,那我觉得最基础的要先选择一种语言来学习,是VB,C..,pascal,看个人的喜好,一般情况下,选择C语言来学习。2、如果是有过语言的学习,我看应该一个星期差不多,因为语言的理念互通...

  • 回答 7

    添加语句 INSERT插入语句:INSERT INTO 表名 VALUES (‘xx’,‘xx’)不指定插入的列INSERT INTO table_name VALUES (值1, 值2,…)指定插入的列INSERT INTO table_name (列1, 列2,…) VALUES (值1, 值2,…)查询插入语句: INSERT INTO 插入表 SELECT * FROM 查...

  • 回答 5

    看你什么岗位吧。如果是后端,只会CRUD。应该是可以找到实习的,不过公司应该不会太好。如果是数据库开发岗位,那这应该是不会找到的。

  • 回答 7

    查找数据列 SELECT column1, column2, … FROM table_name; SELECT column_name(s) FROM table_name 

没有解决我的问题,去提问