计算机程序的思维逻辑 (75) - 并发容器 - 基于SkipList的Map和Set

【计算机程序的思维逻辑 (75) - 并发容器 - 基于SkipList的Map和Set】的更多相关文章

计算机程序的思维逻辑 (75) - 并发容器 - 基于SkipList的Map和Set

上节我们介绍了ConcurrentHashMap,ConcurrentHashMap不能排序,容器类中可以排序的Map和Set是TreeMap和TreeSet,但它们不是线程安全的.Java并发包中与TreeMap/TreeSet对应的并发版本是ConcurrentSkipListMap和ConcurrentSkipListSet,本节,我们就来简要探讨这两个类. 基本概念我们知道,TreeSet是基于TreeMap实现的,与此类似,ConcurrentSkipListSet也是基于Concu…

Java编程的逻辑 (75) - 并发容器 - 基于SkipList的Map和Set

本系列文章经补充和完善,已修订整理成书<Java编程的逻辑>,由机械工业出版社华章分社出版,于2018年1月上市热销,读者好评如潮!各大网店和书店有售,欢迎购买,京东自营链接:http://item.jd.com/12299018.html 上节我们介绍了ConcurrentHashMap,ConcurrentHashMap不能排序,容器类中可以排序的Map和Set是TreeMap和TreeSet,但它们不是线程安全的.Java并发包中与TreeMap/TreeSet对应的并发版本是Conc…

计算机程序的思维逻辑 (73) - 并发容器 - 写时拷贝的List和Set

本节以及接下来的几节,我们探讨Java并发包中的容器类.本节先介绍两个简单的类CopyOnWriteArrayList和CopyOnWriteArraySet,讨论它们的用法和实现原理.它们的用法比较简单,我们需要理解的是它们的实现机制,Copy-On-Write,即写时拷贝或写时复制,这是解决并发问题的一种重要思路. CopyOnWriteArrayList 基本用法 CopyOnWriteArrayList实现了List接口,它的用法与其他List如ArrayList基本是一样的,它的区别是…

计算机程序的思维逻辑 (74) - 并发容器 - ConcurrentHashMap

本节介绍一个常用的并发容器 - ConcurrentHashMap,它是HashMap的并发版本,与HashMap相比,它有如下特点: 并发安全直接支持一些原子复合操作支持高并发.读操作完全并行.写操作支持一定程度的并行与同步容器Collections.synchronizedMap相比,迭代不用加锁,不会抛出ConcurrentModificationException 弱一致性我们分别来看下. 并发安全我们知道,HashMap不是并发安全的,在并发更新的情况下,HashMap的链表…

计算机程序的思维逻辑 (64) - 常见文件类型处理: 属性文件/CSV/EXCEL/HTML/压缩文件

对于处理文件,我们介绍了流的方式,57节介绍了字节流,58节介绍了字符流,同时,也介绍了比较底层的操作文件的方式,60节介绍了随机读写文件,61节介绍了内存映射文件,我们也介绍了对象的序列化/反序列化机制,62节介绍了Java标准的序列化,63节介绍了如何用Jackson处理其他序列化格式如XML/JSON和MessagePack. 在日常编程中,我们还经常会需要处理一些具体类型的文件,如CSV, Excel, HTML,直接使用前面几节介绍的方式来处理一般是很不方便的,往往有一些第三方的类库,…

计算机程序的思维逻辑 (8) - char的真正含义

看似简单的char 通过前两节,我们应该对字符和文本的编码和乱码有了一个清晰的认识,但前两节都是与编程语言无关的,我们还是不知道怎么在程序中处理字符和文本. 本节讨论在Java中进行字符处理的基础 - char,Java中还有Character, String, StringBuffer, StringBuilder等类进行文本处理,他们的基础都是char,我们在后续文章中介绍这些类. char看上去是很简单的,正如我们在第2节所说,char用于表示一个字符,这个字符可以是中文字符,也可以是英文…