java.util包简介

java.util包含集合框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类（字符串标记生成器、随机数生成器和位数组、日期Date类、堆栈Stack类、向量Vector类等）。集合类、时间处理模式、日期时间工具等各类常用工具包

java的集合框架为程序提供了一种处理对象组的标准方式。设计了一系列标准泛型接口：
⑴Collection （）接口，扩展了Iterable接口，位于集合层次结构的顶部，因此所有的集合都实现Collection接口，并提供了iterator（）方法来返回一个迭代器。用add（）方法添加对象，remove（）方法删除元素，clear（）删除集合所有元素（size=0），contains（）方法查看集合是否包含对象，toArray（）方法返回集合元素数组，equals（）方法比较两个集合是否相等，size（）方法返回集合中元素的数目，isEmpty（）判断集合是否为空，hashCode（）返回调用集合的散列码，iterator（）返回调用集合的迭代器。
⑵List（）接口，扩展了Collection接口，存储一个序列的元素（列表基于0的索引），可以包含重复的元素，但不能有null值。获得特定位置的对象调用get（）方法，用set（）方法给特定位置元素赋值，用indexOf（）或lastIndexOf（）方法分别获得对象的第一个实例或最后一个实例所在的位置，subList（）方法取子列表，listIterator（）返回一个迭代器。
⑶Set接口，扩展了Collection接口，该集合不允许存在相同的元素（包括唯一null值）。SortedSet接口，扩展了Set接口并声明自已是升序的集合。First（）或Last（）方法分别获得第一或最后一个对象，subSet（）获得子集，headSet（）和tailSet（）方法分别获得从头开始或直到末尾的子集。
⑷Queue（队列）接口，扩展了Collection接口，并声明一个队列行为（FIFO,先进先出列表）。Offer（）方法在队列尾插入元素。element（）和peek（）方法获得但不移除队列的第一个元素，如果队列为空，element（）抛出NoSuchElementException异常，peek（）返回null。poll（）和remove（）方法获得并移除队列的第一个元素，如果队列为空，poll（）返回null，remove（）抛出异常。
⑸Comparator（比较器）接口，定义了两个方法：compare（）和equals（）方法，通过改写compare（）方法，能够改变对象排序的方式。
⑹Iterator（迭代器）接口、ListIterator（列表迭代器，可进行双向遍历）接口，一般来说，使用迭代器在集合中遍历时应遵循下面的步骤：一通过集合的iterator（）得到一个指向集合开始处的迭代器：Iterator itr=collectionObject.iterator（）；二设置一个判断是否有下一个元素的循环：如while（itr.hasNext（））{。三在循环中取出下一个元素：如Object element=itr.next（）；
⑺RandomAccess（随机访问）接口。被ArrayList类和遗留的Vector类实现。
⑻Map（映射）接口、Map.Entry （Map的嵌套类、内部类）接口、SortedMap（默认按key键升序排列的映射）接口。映射是将键映射到值的对象，一个映射不能包含重复的键；每个键最多只能映射一个值。Map接口提供三种collection 视图：键集、值集合或键-值映射关系集。映射不是集合，因为它们不实现Collection接口，但是可以通过使用entrySet（）方法获得键-值映射关系的集合视图跟效果，或使用keySet（）方法获得键的集合视图，使用values（）方法获得值的集合视图。put（）方法将值放入映射中，get（）得到与键k相关联的值。SortedMap接口增加了获取子映射的headMap（）、tailMap（）、subMap（）方法和获取首尾键的firstKey（）、lastKey（）方法。Map.Entry接口定义了获取键值的getKey（）、getValue（）方法和替换值的setValue（）方法。
Collection集合的有序是Set，Map的有序是TreeMap。
异常：试图增加一个不兼容的对象到集合或映射中，将抛出ClassCastException；如果使用无效索引，抛出IndexOutOfBoundException；null不允许存在于集合或映射中，如果试图使用null对象，抛出NullPointException；当修改不可改变的集合或映射时，抛出UnsupportedOperationException；当调用下一个对象不存在时，抛出NoSuchElementException；集合框架接口示意（父类∈子类）：1、Collection∈⑴List,⑵Set∈SortedSet。2、Map∈SortedMap。

另外：

在这个包中，Java提供了一些实用的方法和数据结构。例如，Java提供日期(Data)类、日历 (Calendar)类来产生和获取日期及时间，提供随机数(Random)类产生各种类型的随机数，还提供了堆栈(Stack)、向量 (Vector) 、位集合(Bitset)以及哈希表(Hashtable)等类来表示相应的数据结构。
　　图1.1给出了java.util包的基本层次结构图。下面我们将具体介绍其中几个重要的类。
　　　　　　　　　　　┌java.util.BitSet
　　　　　　　　　　　│java.util.Calendar
　　　　　　　　　　　│　　　　　　└java.util.GregorianCalendar
　　　　　　　　　　　│java.util.Date
　　　　　　　　　　　│java.util.Dictionary
　　　　　　　　　　　│　　　　　　└java.util.Hashtable
　　　　　　　　　　　│　　　　　　　　　　　　　└java.util.Properties
　　　　　　　　　　　│java.util.EventObject
　　　　　　　　　　　│java.util.ResourceBundle
　　　　　　　┌普通类┤　　　　　　├java.util.ListResourceBundle
　　　　　　　│　　　│　　　　　　└java.util.PropertyResourceBundle
　　　　　　　│　　　│java.util.Local
　　　　　　　│　　　│java.util.Observable
　　　　　　　│　　　│java.util.Random
　　　　　　　│　　　│java.util.StringTokenizer
　　　　　　　│　　　│java.util.Vector
　　　　　　　│　　　│　　　　　　└java.util.Stack
　　Java.util┤　　　└java.util.TimeZone
　　　　　　　│　　　　　　　　　　└java.util.SimpleTimeZone
　　　　　　　│　　　┌java.util.Enumeration
　　　　　　　├接　口┤java.util.EventListener
　　　　　　　│　　　└java.util.Observer
　　　　　　　│　　　┌java.util.EmptyStackException
　　　　　　　└异常类┤java.util.MissingResourceException
　　　　　　　　　　　│java.util.NoSuchElementException
　　　　　　　　　　　└java.util.TooManyListenersException
　　　　　　　图1.1 java.util包的基本层次结构