Java——集合类 Collection接口和 Map接口

以下内容很多引用自http://skyuck.iteye.com/blog/526358

Collection

1、集合可以理解为一个动态的对象数组，不同的是集合中的对象内容可以任意扩充。
2、集合的特点:
性能高
容易扩展和修改
3、Collection的常用子接口
List
Set
Queue

List

1、List接口可以存放任意的数据，而且在List接口中内容是重复的。
2、List接口常用子类：
Vector： List<String> list2 = new Vector<>();
基于数组（Array）的List，其实就是封装了数组所不具备的一些功能方便我们使用，所以它难易避免数组的限制，同时性能也不可能超越数组。所以，在可能的情况下，我们要多运用数组。另外很重要的一点就是Vector是线程同步的(sychronized)的，这也是Vector和ArrayList 的一个的重要区别。

ArrayList： List<String> list = new ArrayList<>();
同Vector一样是一个基于数组上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。

LinkedList： List<String> list4 = new LinkedList<>();
LinkedList不同于前面两种List，它不是基于数组的，所以不受数组性能的限制。
它每一个节点（Node）都包含两方面的内容：
1.节点本身的数据（data）；
2.下一个节点的信息（nextNode）。
所以当对LinkedList做添加，删除动作的时候就不用像基于数组的ArrayList一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了，这是LinkedList的优势。

3、List常用方法
1）、向列表的尾部添加指定的元素 boolean add(E e)
2）、判断当前集合是否为空：boolean isEmpty()
3）、查找指定的对象是否存在：int indexOf(Object o) //存在返回下标（从0开始），不存在返回-1
4）、移除列表中指定位置的元素 E remove(int index) //返回从列表中移除的元素
5）、从此列表中移除第一次出现的指定元素（如果存在） boolean remove(Object o) //删除成功则返回true，没有找到返回false
6）、列表中移除指定 collection 中包含的其所有元素 boolean removeAll(Collection<?> c)
7）、返回列表中的元素数 int size()

4、List总结：
所有的List中只能容纳单个不同类型的对象组成的表，而不是Key－Value键值对。例如：[ tom,1,c ]

所有的List中可以有相同的元素，例如Vector中可以有 [ tom,koo,too,koo ]

所有的List中可以有null元素，例如[ tom,null,1 ]

基于Array的List（Vector，ArrayList）适合查询，而LinkedList 适合添加，删除操作

Set

1、Set接口中不能放入重复元素，但是可以排序
2、Set接口常用子类：
散列排放——HashSet：Set<String> set = new HashSet<>();
虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在 HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。看看 HashSet的add（Object obj）方法的实现就可以一目了然了。

public boolean add(Object obj) {   
   return map.put(obj, PRESENT) == null;   
}   

这个也是为什么在Set中不能像在List中一样有重复的项的根本原因，因为HashMap的key是不能有重复的。 并且HashMap是无序的，它的顺序是随机排列的。

有序排放——TreeSet：Set<String> set = new TreeSet<>();
SortedSet的子类，它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的。

3、常用方法：
1）、如果 set 中尚未存在指定的元素，则添加此元素： boolean add(E e)
2）、移除此 set 中的所有元素： void clear()
3）、检测set是否为空：boolean isEmpty()
4）、如果 set 中存在指定的元素，则将其移除： boolean remove(Object o)
5）、返回 set 中的元素数：int size()
6）、返回一个包含 set 中所有元素的数组： Object[] toArray()
7）、返回一个包含此 set 中所有元素的数组；返回数组的运行时类型是指定数组的类型：<T> T[] toArray(T[] a)

4、Set总结：
Set实现的基础是Map（HashMap）

Set中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象，则会覆盖前面的对象

Iterator——迭代

此处内容多引用自http://blog.csdn.net/chenssy/article/details/37521461

1、Iterator接口：集合输出的标准操作。迭代其实我们可以简单地理解为遍历，是一个标准化遍历各类容器里面的所有对象的方法类，它是一个很典型的设计模式。Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来，从而避免向客户端暴露集合的内部结构。

2、在没有迭代器时我们都是这么进行处理的。如下：
对于数组我们是使用下标来进行处理的:

int[] arrays = new int[10];  
for(int i = 0 ; i < arrays.length ; i++){  
       int a = arrays[i];  
       //do something  
   }  

对于ArrayList是这么处理的:

List<String> list = new ArrayList<String>();  
   for(int i = 0 ; i < list.size() ;  i++){  
      String string = list.get(i);  
      //do something  
   }  

对于这两种方式，我们总是都事先知道集合的内部结构，访问代码和集合本身是紧密耦合的，无法将访问逻辑从集合类和客户端代码中分离出来。同时每一种集合对应一种遍历方法，客户端代码无法复用。 在实际应用中如何需要将上面将两个集合进行整合是相当麻烦的。所以为了解决以上问题，Iterator模式腾空出世，它总是用同一种逻辑来遍历集合。使得客户端自身不需要来维护集合的内部结构，所有的内部状态都由Iterator来维护。客户端从不直接和集合类打交道，它总是控制Iterator，向它发送”向前”，”向后”，”取当前元素”的命令，就可以间接遍历整个集合。

3、在Java中Iterator为一个接口，它只提供了迭代了基本规则，在JDK中他是这样定义的：对 collection 进行迭代的迭代器。迭代器取代了 Java Collections Framework 中的 Enumeration。迭代器与枚举有两点不同：
1、迭代器允许调用者利用定义良好的语义在迭代期间从迭代器所指向的 collection 移除元素。
2、方法名称得到了改进。
其接口定义如下：

public interface Iterator {  
　　boolean hasNext();  
　　Object next();  
　　void remove();  
}  

其中：
Object next()：返回迭代器刚越过的元素的引用，返回值是Object，需要强制转换成自己需要的类型
boolean hasNext()：判断容器内是否还有可供访问的元素
void remove()：删除迭代器刚越过的元素
对于我们而言，我们只一般只需使用next()、hasNext()两个方法即可完成迭代。如下：

for循环写法

for(Iterator<T> it = c.iterator(); it.hasNext(); ) {  
　　T t = it.next();  
　　 //do something  
}  

或者使用while写法

Iterator<T> it = c.iterator() ;
while(it.hasNext()){
    T t = it.next();  
　　 //do something  
}

前面阐述了Iterator有一个很大的优点,就是我们不必知道集合的内部结果,集合的内部结构、状态由Iterator来维持，通过统一的方法hasNext()、next()来判断、获取下一个元素，至于具体的内部实现我们就不用关心了。但是作为一个合格的程序员我们非常有必要来弄清楚Iterator的实现。下面就ArrayList的源码进行分析分析。

Map接口

1、Map 是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个 Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求，你可以将任意多个键都映射到一个值对象上，这不会发生任何问题（不过对你的使用却可能会造成不便，你不知道你得到的到底是那一个键所对应的值对象）。

2、保存形式：key—>value

3、常用子类：
HashMap:无序排放 Map<String, String> map = new HashMap<>() ;
Hashtable:无序排放 Hashtable hashtable = new Hashtable();
TreeMap:有序排放 Map<String, String> map = new TreeMap<>();
（TreeMap是对键按序存放，因此它便有一些扩展的方法，比如firstKey(),lastKey()等，你还可以从TreeMap中指定一个范围以取得其子Map。 ）

4、常用方法：
1)、添加键值对： V put(K key, V value);
2)、如果此映射包含指定键的映射关系，则返回 true： boolean containsKey(Object key)
3）、如果此映射将一个或多个键映射到指定值，则返回 true：boolean containsValue(Object value)
4）、返回此映射中包含的所有键(key)的 Set 视图：Set<K> keySet()
5）、返回此映射中包含的所有值(vlaue)的 Collection 视图：Collection<V> values()
6）、返回此映射中的键-值映射关系数：int size()
7）、返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null： V get(Object key)
8）、如果此映射未包含键-值映射关系，则返回 true：boolean isEmpty()

---

其它：
一、几个常用类的区别
1．ArrayList: 元素单个，效率高，多用于查询
2．Vector: 元素单个，线程安全，多用于查询
3．LinkedList:元素单个，多用于插入和删除
4．HashMap: 元素成对，元素可为空
5．HashTable: 元素成对，线程安全，元素不可为空

二、Vector、ArrayList和LinkedList
大多数情况下，从性能上来说ArrayList最好，但是当集合内的元素需要频繁插入、删除时LinkedList会有比较好的表现，但是它们三个性能都比不上数组，另外Vector是线程同步的。所以：
如果能用数组的时候(元素类型固定，数组长度固定)，请尽量使用数组来代替List；
如果没有频繁的删除插入操作，又不用考虑多线程问题，优先选择ArrayList；
如果在多线程条件下使用，可以考虑Vector；
如果需要频繁地删除插入，LinkedList就有了用武之地；
如果你什么都不知道，用ArrayList没错。

三、Collections和Arrays
在 Java集合类框架里有两个类叫做Collections（注意，不是Collection！）和Arrays，这是JCF里面功能强大的工具，但初学者往往会忽视。按JCF文档的说法，这两个类提供了封装器实现（Wrapper Implementations）、数据结构算法和数组相关的应用。
想必大家不会忘记上面谈到的“折半查找”、“排序”等经典算法吧，Collections类提供了丰富的静态方法帮助我们轻松完成这些在数据结构课上烦人的工作：
binarySearch：折半查找。

sort：排序，这里是一种类似于快速排序的方法，效率仍然是O(n * log n)，但却是一种稳定的排序方法。

reverse：将线性表进行逆序操作，这个可是从前数据结构的经典考题哦！

rotate：以某个元素为轴心将线性表“旋转”。

swap：交换一个线性表中两个元素的位置。
……
Collections还有一个重要功能就是“封装器”（Wrapper），它提供了一些方法可以把一个集合转换成一个特殊的集合，如下：

unmodifiableXXX：转换成只读集合，这里XXX代表六种基本集合接口：Collection、List、Map、Set、SortedMap和SortedSet。如果你对只读集合进行插入删除操作，将会抛出UnsupportedOperationException异常。

synchronizedXXX：转换成同步集合。

singleton：创建一个仅有一个元素的集合，这里singleton生成的是单元素Set，
singletonList和singletonMap分别生成单元素的List和Map。

空集：由Collections的静态属性EMPTY_SET、EMPTY_LIST和EMPTY_MAP表示。

部分摘自：http://skyuck.iteye.com/blog/526358