package cn.jdbc.test;

import java.util.HashMap;

import java.util.Iterator;

import java.util.Map;

import java.util.Map.Entry;


/**

 * Map 集合的循环遍历

 * @data 2018.1.21

 *

 */

public class TestMap {


         public static void main(String[] args) {

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

              map.put("aaa", 111);

              map.put("bbb", 222);

              map.put("ccc", 333);

              map.put("ddd", 444);

              //Map集合循环遍历方式一  

             System.out.println("第一种：通过Map.keySet()遍历key和value：");

            for(String key:map.keySet()){//keySet获取map集合key的集合  然后在遍历key即可

                String value = map.get(key).toString();//

                System.out.println("key:"+key+" vlaue:"+value);

            }


           //Map集合循环遍历二  通过迭代器的方式

           System.out.println("第二种：通过Map.entrySet使用iterator遍历key和value：");

           Iterator<Entry<String, Object>> it = map.entrySet().iterator();

           while(it.hasNext()){

                Entry<String, Object> entry = it.next();

                System.out.println("key:"+entry.getKey()+"  key:"+entry.getValue());

          }


         // Map集合循环遍历方式三 推荐，尤其是容量大时

        System.out.println("第三种：通过Map.entrySet遍历key和value");

        for (Map.Entry<String, Object> m : map.entrySet()) {

        System.out.println("key:" + m.getKey() + " value:" + m.getValue());

    }


         // 第四种：

         System.out.println("第四种：通过Map.values()遍历所有的value，但不能遍历key");

        for(Object m:map.values()){

          System.out.println(m);

        }

   }

}

图像（包括动图）是传递信息的一种高效方式，往往能增强表象、记忆与思维等方面的反应强度。所谓一图胜千言，说的就是这个道理。

今天为大家整理了十张动图GIFS，有助于认识循环、递归、二分检索等概念的具体运行情况。代码实例以Python语言编写。

一、循环

GIF1：最简单的 while 循环



GIF 2：带 if/else 的循环



二、递归

GIF 3：递归概念的直接演示



GIF 4：递归斐波拉切代码示例



GIF5: 帕斯卡pascals-triangle三角递归动画代码。



GIF6：带代码和动画的递归



GIF7：python递归分形树-代码




GIF7:阶乘代码动画。 



 

GIF 8：按值传递和按引用传递的区别




 

GIF 9：线性检索和二分检索求 23 的位置




GIF 9：线性检索和二分检索求 1 的位置



GIF 10：二分检索树



- EOF -

推荐阅读  点击标题可跳转

Python100行-贪吃蛇小游戏

用python打包exe应用程序-PyInstaller

20行python代码的入门级小游戏

10行python代码做出哪些酷炫的事情？

一行Python代码能做出哪些神器的事情

用python做个九九乘法表-够简单,能学会

都来到这了，我需要你的点赞支持 

利用KMP算法中的next值可以求出字符串的循环节，如ababab的循环节为ab，abcd的循环节为abcd，具体做法如下：假设字符串的长度为len，next[len]为字符串的最后一个字符的下一个字符的next值（下标从0开始），如果len % (len - next[len]) == 0，那么循环节的循环次数为len / (len - next[len])，否则为1，为什么呢？详细说明如下：

首先，对于给定的长度为len的字符串str，根据next的定义可知，str[0~(next[j]-1)] = str[(j-next[j])~（j-1）]，且next[j]为满足该条件的值当中的最大那一个，令循环次数为k，则

当k = 1时，根据next的意义可知next[len] = 0，所以len / (len - next[len]) = 1，结论正确；

当k = 2时，如abcdabcd，如果最后一个d后面还有字符的话，那么它的next的值应该指向第二个a，为4，len % （len - next[len]）= 8 % (8 - 4) = 0，循环次数为2，结论正确；

当k >= 3时，有len = k * (len - next[len])（x >= 3)，next[len] = (1 - 1 / k) * len > (1 / 2) len，即next[len]位于字符串的中间位置之后，如图1所示，且黄色部分与蓝色部分一样，

   图1

 

所以，在图2中，紫色部分跟绿色部分也一样（假设二者长度一样），

   图2

 

由于黄色部分跟蓝色部分是一样，且蓝色部分结尾的两段（紫色跟绿色）是一样的，因而黄色部分在结尾部分也应该有两段一样的，即绿色跟它前面相同长度的一段，假设为红色，此时红色部分是蓝色部分的倒数第三段，且跟前两段一样，这也将导致黄色部分也将产生倒数第三段，这样，蓝色部分的倒数第k段永远是是黄色部分的倒数第k-1段，只要证明蓝色跟黄色的公共部分是紫色部分的整数倍，那么就可以说该公共部分是由n个紫色部分组成，由于蓝色部分跟黄色部分长度一样，二者又有公共部分，所以图2中红色部分跟紫色部分长度一样，又因为整个字符串长度是紫色部分的整数倍（>= 3），所以公共部分的长度也是紫色部分的整数倍(>= 1)，如此一来，公共部分部分是由n个紫色部分组成（n >= 1），从而红色部分跟紫色部分也必然一样（红色部分是黄色部分的跟紫色长度相同的第一部分），所以，整个字符串是由n个紫色部分组成的（n >= 3)，结论正确。

综上所述，结论的充分性得证，另外，由next的意义可以很容易证明必要性。

简单for循环
for循环用来循环处理数据。

例：输出1~100的和
>> clear
>> sum = 0;
>> for i = 1:100
       sum = sum +i;
   end
>> sum

sum =

        5050

解释：i从1到100，每次增加一个，该共循环100次

注意：分号的位置；不能使用“+=”符号；每写一层循环，必须以end结尾
带有步长的for循环
例：输出1到10之间的奇数和

>> clear
>> sum = 0;
>> for i = 1:2:10
       sum = sum + i;
   end
>> sum

sum =

    25

解释：i = 1:2:10中间的2表示步长，表示从1到10，每次增加2，即1，3，5，7，9五个数之和；步长也可以为负数
对向量和矩阵的遍历

对向量的遍历

>> clear
>> A = rand(1,4);
>> for i = A
       i
   end

i =

    0.9572


i =

    0.4854


i =

    0.8003


i =

    0.1419

解释：rand函数用于随机生成0~1之间的数，rand(1,4)生成1*4的列向量。

对矩阵的遍历

>> A = magic(4);
>> A

A =

    16     2     3    13
     5    11    10     8
     9     7     6    12
     4    14    15     1

>> for i = A;
       i
   end

i =

    16
     5
     9
     4


i =

     2
    11
     7
    14


i =

     3
    10
     6
    15


i =

    13
     8
    12
     1

解释：magic(n)函数用于生成任意一行或一列或主副对角线之和相等的方阵，对矩阵的循环遍历是依次取出矩阵中的每一列元素
break和continue的使用
break用于终止离它最近的一层for循环；

continue用于跳过离它最近的一层for循环，接着执行下一次循环
>> x = 1;
>> for i = 1:2:10
       if i > 7
          break
       else
          x = x* i
       end
   end

x =

     1


x =

     3


x =

    15


x =

   105

>> sum = 0;
>> for i = 1:6
       if i == 4
          continue
       else
          sum = sum + i
       end
   end;

sum =

     1


sum =

     3


sum =

     6


sum =

    11


sum =

    17

多层for循环
for循环可以按照需要进行嵌套。
>> for i = 1:2:6
       for j = 1:3
           y = i * j
       end
   end

y =

     1


y =

     2


y =

     3


y =

     3


y =

     6


y =

     9


y =

     5


y =

    10


y =

    15