ArrayList:由数组实现的List。它允许对元素进行快速随机访问,但是向List中间插入与移除元素的速度很慢。
LinkedList: 对顺序访问进行了优化,向List中间插入与移除的开销并不大,随机访问则相对较慢。
HashSet: 为快速查找而设计的Set,存入HashSet的对象必须定hashCode()
TreeSet: 保持次序为Set,底层为树结构,使用它可以从Set中提取有序的序列
LinkedHashSet:具有HashSet的查询速度,且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时,结果会按元素插入的顺序显示。