集合

1. ArrayList
   LIst为接口，ArrayList是类继承实现了LIst
   ArrayList是一个无序的，它是按照添加的先后顺序排列，他提供了sort方法
   ArrayList list = new ArrayList();
   TrimSize：ArrayList固定到实际元素的大小，当动态数组元素确定不在添加的时候，可以调用这个方法来释放空余的内存。
   ToArray：String[] simpleArray = list.toArray(new String[list.size()]);
   indexOf：获取元素的下标，如果返回-1，表示链表中没有这个元素
   lastIndexOf：返回元素在链表中最后一次出现的位置
   isEmpty()：返回true表示链表中没有任何元素.
   size()：返回链表长度（链表包含元素的个数）
   get(int index)：获取链表中指定位置处的元素.
   add(Element e)：增加指定元素到链表尾部
   add(int index, Element e)：增加指定元素到链表指定位置.
   clear()：从链表中删除所有元素
   removeAt(int index)：删除链表中指定位置的元素.
   remove(Element e):删除元素
   removeRange(int start, int end)：删除链表中从某一个位置开始到某一个位置结束的元素。
   遍历：
   for的形式：for（int i=0;i<arr.size();i++）{…}
   foreach的形式： for（int　i：arr）{…}
   iterator的形式：
   Iterator it = arr.iterator();
   while(it.hasNext()){ object o =it.next(); …}

2. HashSet
   Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。
   boolean add(E e) ：如果此 set 中尚未包含指定元素，则添加指定元素。
   void clear()：从此 set 中移除所有元素。
   boolean contains(Object o) ：如果此 set 包含指定元素，则返回 true。
   boolean isEmpty()：如果此 set 不包含任何元素，则返回 true。
   Iterator iterator() ：返回对此 set 中元素进行迭代的迭代器。
   boolean remove(Object o) ：如果指定元素存在于此 set 中，则将其移除。
   int size()：返回此 set 中的元素的数量（set 的容量）。
   遍历：
   Set set = new HashSet();
   Iterator it = set.iterator();
   while (it.hasNext()) {
   String str = it.next();
   }
   for (String str : set) {
   System.out.println(str);
   }

3. Map
   Map集合中存储的是键值对，键不能重复，值可以重复。根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。
   put(K key, V value):添加值
   remove() 删除关联对象，指定key对象
   clear() 清空集合对象
   get(key) 获取值
   boolean isEmpty() 长度为0返回true否则false
   boolean containsKey(Object key) 判断集合中是否包含指定的key
   boolean containsValue(Object value) 判断集合中是否包含指定的value
   Int size（）长度
   遍历：
   第一种：KeySet()
   Map map = new HashMap();
   //先获取map集合的所有键的set集合，keyset（）
   Iterator it = map.keySet().iterator();
   //获取迭代器
   while(it.hasNext()){
   Object key = it.next();
   System.out.println(map.get(key));
   }
   第二种：values()
   Collection vs = map.values();
   Iterator it = vs.iterator();
   while (it.hasNext()) {
   String value = it.next();
   System.out.println(" value=" + value);
   }
   第三种：keyset()
   Set<Map.Entry<Integer, String>> es = map.entrySet();
   Iterator<Map.Entry<Integer, String>> it = es.iterator();
   while (it.hasNext()) {
   // 返回的是封装了key和value对象的Map.Entry对象
   Map.Entry<Integer, String> en = it.next();
   // 获取Map.Entry对象中封装的key和value对象
   Integer key = en.getKey();
   String value = en.getValue();
   System.out.println(“key=” + key + " value=" + value);
   }