# 集合
## Collection
### list
1/元素有序，可以重复，通过索引来访问指定位置的集合元素
- ArrayList
1、基于数组实现的List
2、封装了一个动态增长的，允许在分配的Object
3、查询快，增删慢
- LinkedList
1.、增删快，查询慢
- Vector
用法与ArrayList几乎相同，不常用
### set
set不能含有重复的元素，判断两个对象是否相同，用的是equals的方法
- HashSet
- LinkedHashSet
有序，效率低于HashSet
### queue
QUeue模拟队列
- PriorityQueue
## map
### HashMap
1、HashMap不能保证key-Value顺序
2、线程不安全
### Hashtable
1、古老的Map实现类
2、线程安全
### SortedMap
1、类似Set接口派生出的SortedSet子接口，Map也诞生了一个SortedMap的子接口。SortedMap接口也有一个TreeMap的实现类
- TreeMap
自然排序，有序
### ConcurrentHashMap
1、线程安全的HashMap，所以效率高于HashTable
2、核心是segment，类似与一个HshMap
## InterFace Iterable
只有一个方法iterator（），它返回一个当前独享的范型<T>迭代其，用于之后的遍历操作