NIUCLOUD是一款SaaS管理后台框架多应用插件+云编译。上千名开发者、服务商正在积极拥抱开发者生态。欢迎开发者们免费入驻。一起助力发展! 广告
### Java中的跳跃表 Java API中提供了支持并发操作的跳跃表ConcurrentSkipListSet和ConcurrentSkipListMap。 有序的情况下: 1. 在非多线程的情况下,应当尽量使用TreeMap(红黑树实现); 2. 对于并发性相对较低的并行程序可以使用Collections.synchronizedSortedMap将TreeMap进行包装,也可以提供较好的效率。但是对于高并发程序,应当使用ConcurrentSkipListMap; 无序情况下: 1. 并发程度低,数据量大时,ConcurrentHashMap 存取远大于ConcurrentSkipListMap; 2. 数据量一定并发程度高时,ConcurrentSkipListMap比ConcurrentHashMap效率更高