关于集合的简单整理总结

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 方法来增加容量提高插入效率。       *                   适合查询。      *      *  ########     *      *  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();     } }