Thinking in java 集合容器

1collection 与 collections 的去区别

java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。

 Collection  
├List  
│├LinkedList  
│├ArrayList  
│└Vector  
│　└Stack  
└Set 

java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架。

例如：

Collection <Integer>  collection = new ArrayList<Integer>(ArrayList.asLIst(1,2,3,4));

collection.addAll(ArrayList.asLIst(3,5,8));

collections.addAll(collection,11,12);//将11 12 放到collection中

注意：Collections是Java集合容器的工具类，相比于(1)，使用Collections的(2)更灵活。

2 集合中添加另一个集合的方法：

  collection.addAll();

 collectons.addAll(list,a,b);

3collection 用法

3.将其他类型集合转换为List：

Arrays.asList(非List类型的集合对象/可变参数的对象);方法可以将传递的参数转变为List集合。如：Arrays.asList(new Object1(),new Object2(),…);

Arrays和Collections类似，是Array数组类型集合的工具类。

注意：Arrays.asList()方法转换后的List对象是一个size不能改变的对象，如果对该对象做增加或者删除元素操作时，将会报不支持的操作异常。

5.LinkedList：

LinkedList除了实现了基本的List接口以外，还提供了一些特定的方法，使得LinkedList可以方便地实现Stack、Queue以及双端Queue的功能。

LinkedList提供的非List接口方法：

(1).getFirst()：获取并且不移除LinkedList集合中第一个元素。如果集合为空，抛出NoSuchElementException异常。

(2).element()：获取并且不移除LinkedList集合中第一个元素。如果集合为空，抛出NoSuchElementException异常。

(3).peek()：获取并且不移除LinkedList集合中第一个元素。如果集合为空，则返回null。

(4).removeFirst()：获取并且移除LinkedList集合中第一个元素。如果集合为空，抛出NoSuchElementException异常。

(5).remove()：获取并且移除LinkedList集合中第一个元素。如果集合为空，抛出NoSuchElementException异常。

(6).poll()：获取并且移除LinkedList集合中第一个元素。如果集合为空，则返回null。

(7).addFirst()：向LinkedList集合的头部插入一个元素。

(8).add()：向LinkedList集合的尾部插入一个元素。

(9).offer()：向LinkedList集合的尾部插入一个元素。

(10).removeLast()：获取并且移除LinkedList集合中最后一个元素。如果集合为空，抛出NoSuchElementException异常。

6.Iterator：

Iterator迭代器在java集合容器中应用比较广泛，对于List类型的集合，可以通过下标索引值获取到指定的元素，而对于Set类型的集合，因为Set是没有索引的，因此只能通过迭代器来遍历。

Iterator迭代器是一个顺序选择和遍历集合元素的对象，使用者不需要关心其底层的数据结构和实现方式。Java中的Iterator迭代器是单向的。

Iterator的常用方法如下：

(1).collection对象.iterator()方法：将集合对象转换为Iterator迭代器。

(2).iterator对象.hasNext()方法：判断迭代器中是否还有元素。

(3).iterator对象.next()方法：获取迭代器中下一个元素。
(4).iterator对象.remove()方法：删除迭代器中当前元素。

注意：使用迭代器的好处是，当数据结构从List变为Set之后，迭代集合的相关代码一点都不用改变。

7.ListIterator：

ListIterator是Iterator的子类，它只能有List类型的集合产生，ListIterator是一个双向的迭代器，即它可以向前和向后双向遍历集合。ListIterator的常用方法如下：

(1).list类型对象.listIterator()：将List类型的集合转换为ListIterator迭代器。

(2).list类型对象.listIterator(int n)：将List类型的集合转换为ListIterator迭代器，同时指定迭代器的起始元素为第n个元素。

(3).listIterator对象.hasNext()：判断迭代器中是否还有下一个元素。

(4).listIterator对象.next()：获取迭代器中的下一个元素。

(5).listIterator对象.hasPrevious()：判断迭代器中是否还有前一个元素。

(6).listIterator对象.previous()：获取迭代器中的前一个元素。

(7).listIterator对象.set(元素对象)：将当前迭代到的元素设置为另一个值。

1. 8.Map遍历3中方法：Map<String, Object>map = new HashMap<String, Object>();map.put(“test1”, object1);……map.put(“testn” , objectn);(1).Map的values()方法可以获取Map值的集合：[java] view plain copy    Iterator it = map.values().iterator();      while(it.hasNext()){          Object obj = it.next();      }  (2).Map的keySet方法可以获取Map键的Set集合：[java] view plain copy    Set<String> keys = map.keySet();      for(Iterator it = key.iterator(); it.hasNext(); ){          String key = it.next();          Object obj = map.get(key);      }  (3).通过使用Entry来得到Map的key和value：[java] view plain copy    Set<Map.Entry<String, Object>> entrySet = map.entrySet();      for(Iterator <Map.Entry<String, Object>> it = entrySet.iterator(); it.hasNext(); ){          Map.Entry<String, Object> entry = it.next();          String key = entry.getKey();          Object value = entry.getValue();      }