Collection集合：//java.util.Collection
List接口: List集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复，元素的顺序就是插入的顺序
List接口常用的实现类： ArrayList 和 LinkedList
? ArrayList类：实现了可变的数组允许保存所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问；缺点是向指定的索引位置插入对象或删除对象的速度较慢。
? LinkedList类采用链表结构保存对象。这种结构的有点是便于向集合中插入和删除对象，需要向集合中插入对象，删除对象时，使用LinkedList类实现List集合的效率较高，但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较低。
Set接口：set集合中的对象不按特定的方式排序，只是简单地把对象加入集合中，但SET集合中不能包含重复对象，set集合有set接口和set接口的实现类组成。Set接口继承了Collection接口，因此包含Collection接口的多有方法。
Set接口常实现的类有： Hashset 和 TreeSet类
? HashSet类实现Set接口，由哈希表（实际上是hashmap实例）支持。它不保证Set迭代顺序，特别是他不保证该顺序是恒久不变的，此类允许为空元素
? TreeSet类不仅实现了Set接口，还实现了java.util.SortedSet接口，Treeset类实现的Set集合在遍历集合是时是按。照自然顺序递增排序，也可以按照指定比较器递增排序
Map集合：
Map接口提供了将Key映射到value的对象，一个key只能映射一个value，且key不能重复
Map接口常用的实现类有HashMap和TreeMap, 一般情况建议使用HashMap类实现Map集合，因为HashMap类实现的Map集合添加和删除映射关系效率高。
? HashMap类是基于哈希表的Map接口的实现 ，次实现提供所有可选的映射操作，并允许使用NULL值和null键，但必须保证键的唯一性，HashMap通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序，并且不保证顺序恒久不变。
? TreeMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，集合的映射关系具有一定顺序，但在添加、删除和定位关系时候，Treemap比Hashmap类性能差。由于Treemap类实现的Map集合中的映射关系是根据键对象按照一定的顺序排列，因此不允许键对象是null
ArrayList使用的方法：
import java.util.*;
public class ArrayListDemo {
public static void main(String[] args) {
List<String> al = new ArrayList<String>();
al.add("aaa");
al.add("bbb");
al.add("ccc");
System.out.println("集合的大小是："+al.size());//会输出3
//用Iterator遍历
Iterator it = al.iterator();
while(it.hasNext()){
String str = (String)it.next();//由于it.next返回的是对象，必须强转
System.out.println(str);
}
}
}
HashMap使用的方法：
public class HashMapDemo {
public static void main(String[] args) {
Map<String,String> hm = new HashMap<String,String>();
hm.put("a", "123");
hm.put("b", "456");
hm.put("c", "789");
System.out.println(hm);//打印：{b=456, c=789, a=123}
//获取键 -- 值
Set<Entry<String,String>> set = hm.entrySet();
Iterator<Entry<String, String>> it = set.iterator();
while(it.hasNext()){
Entry<String, String> str = it.next();
System.out.println("键："+str.getKey()+" 值："+str.getValue());
}
}
}