Java第十二章集合类

List集合 
List接口的常用实现类有ArrayList类与LinkedList类

ArrayList类实现可变数组，允许保存所有元素，包括null，并且可以根据索引位置对集合进行快速随机访问。缺点是向指定的索引位置插入对象或删除对象的速度比较慢。

LinkedList类采用链表结构保存对象，优点便于向集合插入和删除对象，需要向集合插入或删除对象时使用LinkedList类实现的List集合效率比较高，但对于随机访问集合中的对象效率较低。

增加add（）； 修改set（）；删除remove()；获得get（）；

Set集合 

Set集合中的对象不按特定方式排列，不可重复。

Set接口常有实现类有HashSet类和TreeSet。

TreeSet集合从小到大自然顺序存放；

HashSet类实现Set接口，同一个哈希地址可存放多个不同的对象。

Map集合 

Map接口提供了将key映射到value对象，一个映射不能包含重复的key，每一个key最多只能映射一个值。

Map接口常用的实现类有HashMap类和TreeMap类与Set接口不同的是HashMap和TreeMap存入的是键值对。