集合
Java集合框架
- 将集合的接口和实现分离
- Collection接口
- 迭代器
- 泛型使用方法
- 集合框架中的接口
Iterable
Collection
List
Queue
Deque
Set
SortedSet
NavigableSet
Map
SortedMap
NavigableMap
Iterator
ListIterator
RandomAccess
具体的集合
AbstractCollection
AbstractList
AbstractSequentialList
LinkedList
ArrayList
AbstractSet
HashSet
LinkedHashSet
EnumSet
TreeSet
AbstractQueue
PriorityQueue
ArrayQueue
AbstractMap
HashMap
LinkedHashMap
TreeMap
EnumMap
WeakHashMap
IdentityHashMap
映射
- 基本映射操作
- 更新映射项
- 映射视图:keySet,values,entrySet
- 弱散列映射
- 链接散列集与映射
- 枚举集与映射
- 标识散列映射
视图与包装器
- 轻量级集合包装器
Arrays.asList,Collections.nCopies,singleton
- 子范围:subList,subSet,headSet,tailSet,subMap, headMap, tailMap
- 不可修改视图:unmodifiableCollectionList/Set/SortedSet/NagigableSet/Map/SortedMap/NavigableMap
- 同步视图:synchronizedMap
- 受查视图:checkedList
- 关于可选操作的说明
算法
- 排序与混排
Collections.sort,Collections.shuffle
- 二分查找
Collections.binarySearch
- 简单算法
replaceAll, min, max copy, fill, swap, reverse, rotate, removeIf...
- 批操作
removeAll, retainAll, addAll
- 集合与数组的转换
toArray
- 编写自己的算法
方法的参数尽量使用接口而非具体的集合
遗留的集合
- HashTable
- 枚举Enumeration
- Vector
- Properties
- Stack
- BitSet
