《Java编程思想》学习笔记4——集合容器

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

(1).Collection.addAll(被添加的Collection对象)方法：

如：list1.addAll(list2);

(2).Collections.addAll(添加到的目标Collection对象，可变参数的集合或者对象)方法：

如：Collections.addAll(list1, new Object1(), new Object2()…);

       Collectionns.addAll(list1, list2…);

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

2.Java集合中常用的交集、并集和差集操作：

并集：collection对象1.addAll(collection对象2);

交集：collection对象1. retainAll(collection对象2);

差集：collection对象1. removeAll(collection对象2);

注意：上述的集合操作时，集合元素的equals方法会影响操作结果。

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

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

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

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

4.List集合：

List集合主要有两种具体的集合容器：ArrayList和LinkedList。

(1).ArrayList：底层实现是数组，提供了根据数组下标快速随机访问的能力，但是增加和删除元素时因为需要引动数组的元素，因此比较慢。

(2).LinkedList：底层实现是链表，链表访问元素时必须从链表头至链表尾挨个查找，因此只能顺序访问，速度比随机访问要慢。但是增加和删除元素时，只需要修改链表的指针而不需要移动元素，因此速度比较快。

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(元素对象)：将当前迭代到的元素设置为另一个值。

8.Map遍历3中方法：

Map<String, Object>map = new HashMap<String, Object>();

map.put(“test1”, object1);

……

map.put(“testn” , objectn);

(1).Map的values()方法可以获取Map值的集合：

 Iterator it = map.values().iterator();
 while(it.hasNext()){
     Object obj = it.next();
 }

(2).Map的keySet方法可以获取Map键的Set集合：

 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：

 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();
 }

9.Collection和Iterator：

Collection是java中除了Map以外的集合容器的通用接口，如果想自定义一种集合容器类型的类，可以选择实现Collection接口或者继承Collection的子类。

实现Collection接口或者继承Collection子类的时候，必须实现Collection接口的所有方法，而Iterator为定义自定义集合容器类型提供了另一种方便，Iterator是一种轻量级的接口，只需要实现hasNext()，next()方法即可，remove()方法是可选方法。

注意：Foreach循环支持所有实现了Iterable接口的集合容器(Collection接口的父接口是Iterable)，Map集合没有实现Iterable接口，因此不支持Foreach循环。

10.java集合容器框架图：