常用集合的常用遍历方法

在java中，集合框架是实际开发中使用最多的一块。熟练这些常用集合的遍历方法，对开发来讲事半功倍。

一、概念：

    集合：就是一堆数据的集合体。

   集合框架：就是数据结构，主要有List数据结构，Set数据结构，Map数据结构。

   数据结构：数据存储在硬盘上，物理存储只有两种方式，顺序存储和链式存储。而实际操作的数据 可以分为一对一的线性表，一对多的树，以及多对多的图形。

   java常用的数据结构有，线性表和树。线性表有list，set 和map为主。树得的话2叉树，b树，红黑树等。

   List数据结构：数据内容无序，但数据的位置是有序的，从0开始。

   Set 数据结构：数据内容无序，但外置也无序，但内容不能有重复。

   Map数据结构：若干键值对组织在一起的数据集合，（内容和位置）

二、使用集合的目的：
  1、集合的大小不会固定，可以随时增加，适合做存储数据的载体。

  2、可以操作集合中的数据 。

  3、常用集合的实现类：

        -List集合： List是一个接口，接口中定义的规范，要使用这些接口方法，就必须实现这个接口，实现 l ist接口的常见子类有arrayList，linkedList，以及vector。

        -arrayList: 是List接口的最常用的实现类，底层是数组，默认长度为10，每次add都会判断size+1 和底层维护数组的length 比较，新增后的size大于当前数组的长度，就会调用grow方法增加

        数组容量，首次扩充当前数组长度的1.5倍，（new Length = oldLength +oldLength >>1）。arrayList是线程不安全的集合，多线程下使用会有风险。

三、list集合有三种遍历方式:

       1、方法一:for循环

           List<Product> list = new ArayList<Product>();
            for(int i=0 ; i< list.size();i++){

               System.out.println(list.get(i).getId()+":"+list.get(i).getName());

            }
       2、方法二 ：迭代器
            //创建迭代器对象
            Iterator<Product> it = list.iterator();
            while(it.hasNext()){
                 Product nextPro = it.next();
                System.out.println(nextPro.getId()+" : "+nextPro.getName());
            }
        3、方法三：for...each
            for(Product pro:list){
                  System.out.println(pro.getId()+":"+pro.getName());
            }  

四、map集合的遍历;

        map 的循环：因为map存储键-值对，而且 没有实现迭代器 ，所以    map的循环一般有两种：
        1、使用map.keySet（）方法，该方法返回 键的Set集合 。通过遍历Key 的Set集合 然后使用 map.get（key）实现遍历。
             Map<String,String> map;
             for(String key : map.keySet()){
                 String  value = map.get(key);
             }
        2、使用map.entrySet（）方法，该方法返回 Map.Entry<key,value> 类型的Set集合，遍历该Set集合，
              使用 entry.getKey（），和entry.getValue（）实现遍历。
            Map<String,Strng> map;
            for(Map.Entry<String,String> entry : map.entrySet()){
                String key = entry.getKey（）；
                String value = entry.getValue();
            }
        3、另外如果使用iterator 迭代器的话 ，先将map 转换为 Set，然后使用set的迭代器。
             迭代器有两个方法 iterator.hasNext(); 和iterator.next（），方法 使用while 循环语句便可实现循环。