Java 集合-Collection接口

Java集合大致可分为Set、List和Map三种体系，其中Set代表无序、不可重复的集合；List代表有序、可重复的集合；而Map则代表具有映射关系的集合。Java 5之后，增加了Queue体系集合，代表一种队列集合实现。Java集合框架主要由Collection和Map两个根接口及其子接口、实现类组成。

1. Collection 接口继承树

2.Collection接口是Set、List和Queue接口的父接口，基本操作包括：

• add(Object o)：增加元素
• addAll(Collection c)：…
• clear()：…
• contains(Object o)：是否包含指定元素
• containsAll(Collection c)：是否包含集合c中的所有元素
• iterator()：返回Iterator对象，用于遍历集合中的元素
• remove(Object o)：移除元素
• removeAll(Collection c)：相当于减集合c
• retainAll(Collection c)：相当于求与c的交集
• size()：返回元素个数
• toArray()：把集合转换为一个数

3.Collection的遍历可以使用Iterator接口或者是foreach循环来实现

Java：集合，Array、Collection(List/Set/Queue)、Map的遍历，比如：ArrayList,LinkedList,HashSet,HashMap

4.List集合

List子接口是有序集合，所以与Set相比，增加了与索引位置相关的操作：

• add(int index, Object o)：在指定位置插入元素
• addAll(int index, Collection c)：…
• get(int index)：取得指定位置元素
• indexOf(Obejct o)：返回对象o在集合中第一次出现的位置
• lastIndexOf(Object o)：…
• remove(int index)：删除并返回指定位置的元素
• set(int index, Object o)：替换指定位置元素
• subList(int fromIndex, int endIndex)：返回子集合

  4.1ArrayList集合

      1.