集合
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:数组工具类