并发编程：并发集合：线程安全的navigable map(ConcurrentSkipListMap)

最新推荐文章于 2021-10-04 00:06:19 发布

博风

最新推荐文章于 2021-10-04 00:06:19 发布

阅读量471

点赞数

分类专栏：并发编程 # JavaBase # 并发集合文章标签：列表多线程并发编程

本文链接：https://blog.csdn.net/Bof_jangle/article/details/108588621

版权

并发编程同时被 3 个专栏收录

69 篇文章 0 订阅

订阅专栏

JavaBase

40 篇文章 0 订阅

订阅专栏

并发集合

10 篇文章 0 订阅

订阅专栏

本文详细介绍ConcurrentSkipListMap的使用，通过实例演示如何在多线程环境下高效地进行数据存储与检索。展示了线程安全的NavigableMap实现，包括元素插入、子集获取、首尾元素操作等关键功能。

摘要由CSDN通过智能技术生成

ConcurrentSkipListMap

ConcurrentSkipListMap

SkipList是一个基于并行列表的数据结构，其性能可以比拟二叉树。关于SkipList。

subMap(K fromKey,K toKey):返回从fromKey元素到toKey元素的子集。
headMap(K toKey):返回从首个元素到小于toKey的元素的子集。
tailMap(K fromKey):返回从fromKey值元素到结尾元素的子集。
putIfAbsent(K key,V value):key不存在，则进行put。
pollFirstEntry/pollLastEntry():返回并移除首个/末尾的Map.Entry对象元素。

一、主程序

package xyz.jangle.thread.test.n7_6.concurrentskiplistmap;

import java.util.Map;
import java.util.concurrent.ConcurrentNavigableMap;
import java.util.concurrent.ConcurrentSkipListMap;

/**
 *  7.5、线程安全的navigable map
 *  ConcurrentSkipListMap DEMO
 *  
 * @author jangle
 * @email jangle@jangle.xyz
 * @time 2020年9月14日 下午4:59:55
 * 
 */
public class M {

	public static void main(String[] args) {

		var map = new ConcurrentSkipListMap<String, Contact>();
		var threads = new Thread[26];
		int counter = 0;

		for (char i = 'A'; i <= 'Z'; i++) {
			var task = new Task(map, String.valueOf(i));
			threads[counter] = new Thread(task);
			threads[counter].start();
			counter++;
		}
		for (Thread thread : threads) {
			try {
				thread.join();
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
		System.out.println("M:map Size:" + map.size());
		Map.Entry<String, Contact> element;
		Contact contact;
		// 获取第一个元素
		element = map.firstEntry();
		contact = element.getValue();
		System.out.println("M: 第一个元素：" + contact.getName() + "," + contact.getPhone());
		System.out.println("M: 获取子集A1991 到B1001");
		// 获取子集
		ConcurrentNavigableMap<String, Contact> subMap = map.subMap("A1991", "B1001");
		do {
			element = subMap.pollFirstEntry();
			if (element != null) {
				contact = element.getValue();
				System.out.println(contact.getName() + ":" + contact.getPhone());
			}
		} while (element != null);

	}

}

二、联系人

package xyz.jangle.thread.test.n7_6.concurrentskiplistmap;

/**
 * 	联系人类
 * @author jangle
 * @email jangle@jangle.xyz
 * @time 2020年9月14日 下午5:02:53
 * 
 */
public class Contact {

	private final String name;
	private final String phone;

	public Contact(String name, String phone) {
		super();
		this.name = name;
		this.phone = phone;
	}

	public String getName() {
		return name;
	}

	public String getPhone() {
		return phone;
	}
	
	

}

三、任务类

package xyz.jangle.thread.test.n7_6.concurrentskiplistmap;

import java.util.concurrent.ConcurrentSkipListMap;

/**
 * 	任务类（为ConcurrentSkipListMap添加元素）
 * @author jangle
 * @email jangle@jangle.xyz
 * @time 2020年9月14日 下午5:04:09
 * 
 */
public class Task implements Runnable {

	private final ConcurrentSkipListMap<String, Contact> map;

	private final String id;

	public Task(ConcurrentSkipListMap<String, Contact> map, String id) {
		super();
		this.map = map;
		this.id = id;
	}

	@Override
	public void run() {
		for (int i = 0; i < 1000; i++) {
			var contact = new Contact(id, String.valueOf(i + 1000));
			map.put(id + contact.getPhone(), contact);
		}

	}

}

四、执行结果

M:map Size:26000
M: 第一个元素：A,1000
M: 获取子集A1991 到B1001
A:1991
A:1992
A:1993
A:1994
A:1995
A:1996
A:1997
A:1998
A:1999
B:1000