Java 容器之Set、Map、List

ArrayList与LinkedList

LinkedList与ArrayList一样实现了List接口。LinkedList执行List的中间插入和删除比ArrayList更高效；在随机访问稍显逊色。

LinkedList增加了可以使其作栈、队列或双端队列的方法。

Set不保存重复的元素（查找最重要）

1. HashSet 优化了快速查找。使用散列，输出无顺序。
2. TreeSet 可以对元素自动排序（升序）。
3. LinkedHashSet 按照被add对顺序保存元素。

Map 对象映射到其他对象对能力

1. HashMap 允许使用 null 值和 null 键
   get()
   put()
   containsKey()
   containsValue()
2. TreeMap不支持null键，但是支持null值
3. TreeTable不支持null键，不支持null值

容器类都不可以使用基本类型，进入封装和解包：
eg：int型转为Integer型。