<正则吃饺子>：关于集合的简单整理总结

项目中用到的集合不可谓不多，对于自己的一次面试，要求说下自己用过的集合，自己开始说的并不系统也不完整，一直耿耿于怀，特整理一下，以备后期之用和帮助后来者。

package com.love.malinda.utils;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

/**
 * 关于collection 及 map 等相关概念及常用方式
 * 目的：将集合和map处所涉及的东西尽量详细的整理，理出逻辑图 和 常用的方法
 *
 * Date 2017-1-13
 * @author Aaron
 *
 */
public class CollectionAndMapStudy {

	/*
	 * 	两篇挺好的博文。
	 *  --  http://www.oracle.com/technetwork/cn/articles/maps1-100947-zhs.html    比较官方的文档。
	 *  -- http://blog.csdn.net/speedme/article/details/22398395   --也是总结的比较详细的一篇博文，并且里面的常用方法都有涉及。
	 *
	 *  -- 参考的博文： -- 在下面的注释中有提及。
	 *
	 * 相关结构图：
	 *
	 *  Collection -->List --> Vector
	 *  Collection -->List --> Vector --> Stack
	 *  Collection -->List --> ArrayList
	 *  Collection -->List --> LinkedList
	 *  Collection -->Set -->HashSet
	 *  Collection -->Set -->HashSet -->LinkedHashSet
	 *  Collection -->Set -->SortedSet -->TreeSet
	 *
	 *  Map -->SortedMap -->TreeMap
	 *  Map -->HashMap
	 *
	 *  相关概念性的介绍：
	 *
	 *  Collection ：最基本的集合接口。由Collection接口派生的两个接口是List和Set。
	 *
	 *  List： 是有序的Collection。
	 *  		  使用此接口能够精确的控制元素插入的位置。
	 *  		  用户能够使用索引来访问list中的元素，类似 java 中的数组。
	 *  		  List允许有相同的元素。
	 *
	 *  Vector：	基于 数组的list。
	 *  				是线程同步的，这也是 其与 arraylist的一个重要区别。
	 *
	 *  Stack：继承自 Vector，实现一个先进先出的堆栈。
	 *  			  Stack提供5个额外的方法使得Vector得以被当作堆栈使用。
	 *  					基本的push和pop 方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。
	 *
	 *  LinkedList：实现了List接口，允许null元素。
	 *  					提供了额外的get、remove、insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或者双向队列（deque）
	 *  					注意：LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方式：在构建List时构造一个同步的List，List list = Collections.synchronizedList(new LinkedList(...));
	 *  						（上面这部分注意，需要详细看看.....）
	 *  					//在另一篇博文中，对 LinkedList 的解释  -- http://skyuck.iteye.com/blog/526358
	 *  					不是基于数组的，所以不受数组性能限制。
	 *  			  		它是同步的。
	 *  			  		它的每个节点Node都包含两方面的内容：节点本身的数据信息 和 下一个节点的信息。所以当对 LinkedList做添加、删除操作时候，就不用像基于数组的ArrayList一样，
	 *  					必须进行大量的数据移动。而只需要更改nextNode的相关信息就可以实现了，这是其优势。
	 *  					适合添加、删除等操作。
	 *
	 *  ArrayList：实现了可变大小的数组。可以承载所有元素，包括 null。ArrayList 也不是同步的。
	 *  				  每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法没有定义。
	 *  						当需要插入大量元素时候，可以调用 ensureCapacity 方法来增加容量提高插入效率。
	 *  				 适合查询。
　　　　　　　　　　　　　补充：array 与 arraylist　区别：array大小是固定的，可以包含基本类型和对象类型，但是必须是同类型元素；
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　arraylist 大小是动态变化的，只能存储对象类型，可以是object;相比而言，提供了更多的方法和特性，比如 addAll()、removeAll()等，对于基本数据类型，集合使用自动装箱来减少编码的工作量。
	
	 *
	 *  ########
	 *
	 *  Set：不包含重复元素的Collection。Set最多有一个null元素。
	 *  		 实现的基础 是 Map（HashMap）。
	 *
	 *  HashSet： List 基本上都是以Array为基础，但是Set是在hashMap的基础上实现的，这是 set 和 list的根本区别。
	 *  					hashset的存储方式是把 hashMap 中的key作为Set的对应存储项。
	 *  					这种以hashmap方式的实现方式，因为 hashmap的key不能是重复的，这样就使 set 不能有重复项。
	 *  					无序的。
	 *
	 *  LinkedHashSet： HashSet 的一个子类，一个链表。
	 *
	 *  SortedSet：
	 *
	 *  TreeSet：SortedSet 的子类。是有序的。
	 *
	 *  #############
	 *
	 *  Map：是一种把键对象和值对象进行关联的容器，而一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。（key-value形式）。
	 *  			key值不允许重复。
	 *
	 *  HashTable：实现k-v映射的哈希表。任何非空（non-null）的对象都可以作为 key 或者 value。
	 *  					  其是同步的。
	 *
	 *  HashMap：与 HashTable 类似。
	 *  					不同之处：HashMap 是非同步的，并且允许为null。
	 *
	 *
	 *  几个常用类的区别：
	 *  	ArrayList：元素单个，效率高，多用于查询；一般情况，性能比较好，优先考虑。
	 *  	Vector：元素单个，线程安全，多用于查询；如果在多线程条件下，可以考虑。
	 *  	LinkedList：元素单个，多用于插入和删除；比较频繁的插入和删除时候，可以考虑。
	 *  	HashMap：元素成对，元素可为空；
	 *  	HashTable：元素成对，线程安全，元素不可为空；
	 *
	 *  	一般情况下，ArrayList 的性能是最好的，但是如果集合内的元素需要频繁的插入、删除操作时候，	LinkedList会比较好些。但但但是，ArrayList、Vector、LinkedList与数组相比，数组的效果更好。
	 *    如果在（元素类型固定，数组长度固定）的情况下，尽量使用数组来代替List。
	 *
	 *
	 *  -- 来自 http://blog.csdn.net/softwave/article/details/4166598 的总结和补充：
	 *
	 *  1.  Vector 是同步的，线程安全的。ArrayList 是异步的，其中的对象不是线程安全的。
	 *
	 *  2. 关于数据增长方式：
	 *  		ArrayList 和	Vector 都是使用数组来控制集合中的对象。两者在需要存储的元素数目超过了当前内部数组的长度时候，会自动扩容。	Vector 自动增加原数组长度一倍，ArrayList 则为 50%。
	 *
	 *  3. 使用模式
	 *  		ArrayList 和	Vector 根据索引（下标）查找数据 或者 在末尾增加、删除一个元素的时间花销是一样的。
	 *  		LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！
	 *
	 * 4. 自己的一点点感触：
	 * 										1. 上面的这些总结只是来自两篇介绍的比较详细的博文中，难免会有疏漏。如果遇到跟自己所学所知所用不一致的地方，最好的打开姿势是 针对某一项进行针对性的学习和理解。
	 *
	 * 									   2. 在项目中经常使用集合、Map等的操作，但是在一次面试中，让我列举下自己使用过的集合，我却说的一塌糊涂：整体知道一些，项目中只是傻瓜似的去用，根本没有考虑其他。
	 * 										在述说时候，甚至有些漏掉了，一般性的介绍都是说的不全面，漏洞百出。所以想系统的整理学习下，虽然参阅网上的博文，有了一些好的了解，但是还是感觉这些博文介绍的
	 * 										很模糊。还需要我自己手敲代码尝试下。学无止境，加油吧！
	 *
	 *
	 * 下面的方法中，考虑的是将自己不熟悉的地方，整理下，如，map的相关操作。
	 *
	 */

	/**
	 * 模拟获取map数据用于遍历
	 * @return
	 */
	public static Map<String, String> getMapData() {
		Map<String, String> map = new HashMap<String, String>();
		for (int i = 0; i < 3; i++) {
			map.put("username"+i, "xiaoming"+i);
			map.put("password"+i, "mima"+i);
		}

		return map;
	}

	/**
	 * map遍历的几种姿势
	 */
	public void mapIteratorTest(){
		Map<String, String> map = CollectionAndMapStudy.getMapData();
		System.out.println("map的size()："+map.size());

		/*
		 * 	map遍历的原理介绍：要明白其操作原理是怎么进行的。
		 *	方式1：Set<k> keyset: 将map中所有的键存入到set集合（即将所有的key值存入到set中）， 因为Set具备迭代器，可以进行迭代遍历。
		 *					所有可以迭代方式取出所有的链，再根据get方法。获取每一个键对应的值。
		 *				总而言之，就是先获取所有 key 的集合，然后遍历key值，对应的就能取到该 key 对应的 value。
		 *
		 *	方式2：Map 集合的取出原理： 将map集合转成set集合。 再通过迭代器取出。
		 *					set<Map.Entry<k,v>>  entrySet: 将map集合中的映射关系（即键值对的方式存入到set中）存入到set集合中,而这个关系的数据类型就是：map.entry 。
		 *				总而言之，就是 将 map 及其中的 映射关系 转换成 对应的 set 集合形式，再进行遍历操作。
		*/		

		//1.
//		Set<Map.Entry<String, String>>  entrySet = map.entrySet();  //在 for 循环中实际是 这样对应的。获取了set 集合，进行遍历的。

		for(Map.Entry<String, String> entry : map.entrySet()){
			String key  = entry.getKey();
			String value = entry.getValue();
			System.out.println(key+"-----"+value);
		}

		//2.//将Map集合中的映射键值对取出。存入到Set集合
		// 使用迭代器。注意迭代器的用法。
		Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
		while(it.hasNext()){
			Map.Entry<String, String> entry = it.next();
			String key = entry.getKey();
			String value  = entry.getValue();

			System.out.println(key+"===="+value);
		}

		//3.只能单独遍历 key 和 value
		for(String value : map.values()){
			//只遍历 value
			System.out.println("value ："+value);
		}

		for(String key : map.keySet()){
			//只遍历key
			System.out.println("key："+key);
		}

	}

	// main 方法
	public static void main(String[] args) {
		CollectionAndMapStudy s = new CollectionAndMapStudy();
		s.mapIteratorTest();

	}

}