随笔分类 - 11.集合
摘要：一、MultiMap 在日常的开发工作中，我们有的时候需要构造像Map<K, List<V>>或者Map<K, Set<V>>这样比较复杂的集合类型的数据结构，以便做相应的业务逻辑处理。 但是像Map<String, List<StudentScore>> StudentScoreMap = new
阅读全文
摘要：一、同步容器 主要代表有Vector和Hashtable，以及Collections.synchronizedXxx等。 锁的粒度为当前对象整体。 迭代器是及时失败的，即在迭代的过程中发现被修改，就会抛出ConcurrentModificationException。 二、并发容器 主要代表有Con
阅读全文
摘要：在并发编程中我们有时候需要使用线程安全的队列。要实现一个线程安全的队列有两种实现方式：一种是使用阻塞算法，另一种是使用非阻塞算法。 使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现，其中阻塞队列的典型是：BlockingQueue; 非阻塞的实现方式
阅读全文
摘要：集合和引用就像引用类型的数组一样，当我们把 Java 对象放入数组之时，并不是真正的把 Java 对象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。实际上，HashSet 和 HashMap 之间有很多相似之处，对于 HashSet 而言，系统采用 Hash 算法决定集合元素...
阅读全文
摘要：虽然TreeMap 是 Map 接口的常用实现类，而 TreeSet 是 Set 接口的常用实现类，但TreeSet底层是通过 TreeMap来实现的，因此二者的实现方式完全一样。而 TreeMap 的实现就是红黑树算法。一、TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap...
阅读全文
摘要：Java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMapMap用于存储键值对，根据键得到值，因此不允许键重复，值可以重复.HashMap就是一张hash表，键和值都没有排序；TreeMa...
阅读全文
摘要：Hashtable HashMap 并发操作 使用同步机制， 实际应用程序中，仅仅是Hashtable本身的同步并不能保证程序在并发操作下的正确性，需要高层次的并发保护。 下面的代码试图在key所对应的value值等于x的情况下修改value为x+1 { value = hashTable.get(
阅读全文
摘要：Hashtable：synchronized是针对整张Hash表的，即每次锁住整张表让线程独占安全的背后是巨大的浪费ConcurrentHashMap和Hashtable主要区别就是围绕着锁的粒度以及如何锁 左边便是Hashtable的实现方式---锁整个hash表；而右边则是C...
阅读全文
摘要：集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区 （Queue），比如常会用缓存作为外部文件的副本（HashMap）。这篇文章主要分析jdk1.5的3种并发集合类型 （concurrent，copyonright，queue...
阅读全文
摘要：HashMap是近些年来java面试中常问到的知识点，很多人(包括我在内)都知道HashMap的用法，也知道HashMap与HashTable之间的区别，但是却不知其所以然，于是乎，本人开始查阅相关资料，解读HashMap的实现源代码，打算一探究竟。一、HashMap的基本了解 基本定义:根据源代码...
阅读全文
