util包中的接口和类

Collection:
public interface Collection<E>extends Iterable<E>
Collection 层次结构 中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List）实现。此接口通常用来传递 collection，并在需要最大普遍性的地方操作这些 collection。

Collections:
public class Collections extends Object
此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。它包含在 collection 上操作的多态算法，即“包装器”，包装器返回由指定 collection 支持的新 collection，以及少数其他内容。

List:
public interface List<E> extends Collection<E>
列表通常允许重复的元素

Set:
public interface Set<E> extends Coolection<E>
Set中的元素不允许重复
如何判断Set中的元素是否重复：
1.在比较时先调用hashCode()方法，如果不相同，证明不相同
2.如果调用hashCode()方法后相同，再调用equals方法，如果equals方法相同则相同，不相同则不同
注：==主要用于基本数据类型及引用
   equals主要用于对象引用的比较

Map:
public interface Map<K,V> extends Object
将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
Map线程不安全

HashTable:
public class HashTable extends Dicationary<K,V> implements Map<K,V>
此类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。
HashTable是线程安全的

Dicationary:
public abstract class Dicationary<K,V> extends Object
Dictionary 类是任何可将键映射到相应值的类（如 Hashtable）的抽象父类。每个键和每个值都是一个对象。在任何一个 Dictionary 对象中，每个键至多与一个值相关联。给定一个 Dictionary 和一个键，就可以查找所关联的元素。任何非 null 对象都可以用作键或值。