JDK常用类_util

集合

Collection：集合顶层接口

AbstractCollection：集合抽象类

关联数组

Map：顶层接口

AbstractMap：抽象类实现，提供了子类的通用操作

HashMap：哈希表实现，并发非安全

IdentityHashMap：根据==判断key相等的哈希表

LinkedHashMap：能够记录访问或者插入顺寻的哈希表，在拉链结构的基础上多了一个链表结构

Properties：属性文件类

SortedMap：排序接口

EnumMap：以枚举类型作key的map实现，内部采用两个数组实现，一个保存key，一个保存对应的value

NavigableMap：导航接口

TreeMap：基于红黑树实现

WeakHashMap：基于弱引用实现，与垃圾收集器协同工作，弱键在垃圾收集器回收对象时可以被回收

ConcurrentHashMap：基于段来实现，可以极大的提高访问并发量，因为每次锁定时只锁定一个段，而不是整个哈希表

Dictionary：顶层接口，代表老接口，不能用null做key或者value

HashTable：继承Dictionay的哈希表实现，并发安全

队列

Queue：队列顶层接口

LinkedList：列表实现的队列

AbstractQueue：队列抽象类，提供了子类操作的模版方法

PriorityQueue：

Deque：

ArrayDeque：

列表

List：列表顶层接口

AbstractList：列表抽象类

AbstractSequentialList：

ArrayList：数组实现

CopyOnWriteArrayList：数组实现，在列表发生写操作时重新复制一份新的数组

LinkedList：带头节点的双向循环列表

Stack：栈

Vector：并发安全的数组实现

键集

Set：健集顶层接口

AbstractSet：抽象健集类

HashSet：内部使用了HashMap

SortedSet：排序健集接口

NavigibleSet：导航健集接口

TreeSet：内部使用TreeMap

LinkedHashSet：内部使用LinkedArrayList

CopyOnWriteSet：写时复制健集，内部使用了CopyOnWriteList

BitSet：

迭代器

Iterator：迭代器顶层接口

ListIterator：同时支持向前和向后的迭代器

观察者

Observer：观察者接口

Observable：被观察者接口

比较器

Comparable(lang)：自然比较器，依靠类继承的方式来实现

Comparator：依靠类组合的方式来实现

工具：

Collections：集合工具类

Arrays：数组工具类