关于集合

ArrayList:由数组实现的List。它允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。

LinkedList: 对顺序访问进行了优化，向List中间插入与移除的开销并不大，随机访问则相对较慢。

 

HashSet: 为快速查找而设计的Set，存入HashSet的对象必须定hashCode()

TreeSet: 保持次序为Set，底层为树结构，使用它可以从Set中提取有序的序列

LinkedHashSet:具有HashSet的查询速度，且内部使用链表维护元素的顺序（插入的次序）。于是在使用迭代器遍历Set时，结果会按元素插入的顺序显示。