98、Java 常用工具类及并发包详解

Java 常用工具类及并发包详解

1. java.util 部分类介绍

1.1 TreeMap 与 TreeSet

TreeMap 和 TreeSet 都要求比较方法（来自 Comparable 或 Comparator 接口）与 equals() 方法保持一致。即当且仅当比较方法表明两个对象相等时， equals() 方法也必须将这两个对象视为相等。

TreeMap 的方法不是同步的。在多线程环境中，若要修改 TreeMap，必须显式同步所有相关代码，或者使用 Collections.synchronizedMap() 获取同步包装器。

TreeSet 实现了 SortedSet 接口，支持所有可选方法，并保证集合元素可以按升序枚举。为了实现排序，集合中的元素必须都是可相互比较的对象，或者都与创建 TreeSet 时指定的 Comparator 对象兼容。TreeSet 基于 TreeMap 实现，其 add() 、 remove() 和 contains() 方法的时间复杂度为对数级别。如果不需要排序功能，建议使用 HashSet ，因为它的效率更高。

TreeSet 的方法同样不是同步的。在多线程环境中，若要修改集合内容，必须显式同步相关代码，或者使用 Collections.synchronizedSe