集合类（List、Map、Set）（JAVA学习第六弹）

1.List集合

List集合除了继承Collection接口，还定义了以下两个方法：

get(int index);//获取集合中第index个元素

set(int index, Object obj);//将集合中index位置的对象改成指定对象

List接口实现类有：ArrayList、LinkedList

ArrayList: 实现可变长度的数组，方便对特定索引位置的数据快速访问，不方便插入删除；

LinkedList: 采用链表结构保存对象，不方便对特定索引位置的数据快速访问，方便插入删除；

2. Set集合

set集合中不能包含重复的对象，set接口常用的实现类有HashSet类：不保证Set的迭代顺序，和TreeSet类：遍历集合时按照自然顺序递增排序，或按照指定比较器递增排序。

TreeSet类新增方法有：

方法	功能描述
first()	返回set中当前第一个(最低的)元素
last()	返回set中最后第一个(最高的)元素
comparator()	返回对此set排序的比较器，若自然顺序，则null
headSet(E e)	返回新set集合，e（不包含）之前的所有对象
subSet(E e1,E e2)	返回新set集合，e1（包含）与e2（不包含）之间的所有对象
tailSet(E e)	返回新set集合，e（包含）之后的所有对象

headSet、subSet、tailSet返回的新集合都是左闭右开的包含法则。

3. Map集合

Map集合没有继承Collection的接口，提供key到value的映射。

方法	功能描述
put(K key,V value)	向集合添加映射关系
containsKey(Object key)	若包含key，返回true
containsValue(Object value)	若包含value，返回true
get(Object key)	返回key对应的value，若没有，则返回null
keySet()	返回key形成的set集合
values()	返回value形成的set集合

Map接口实现类：

HashMap:无顺序

TreeMap:有顺序添加