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);

        }

   }

}

利用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的意义可以很容易证明必要性。

这里是修真院前端小课堂，本篇分析的主题是

【return的用法是什么？若在for循环中，还会执行下一次循环吗？】

 




 

一、背景介绍

什么是return?

return 语句的作用是从当前函数退出，并从那个函数返回一个值。



用 return 语句来终止一个函数的执行，并返回 expression 的值。如果 expression 被省略， 或在函数内没有 return 语句被执行，则把值 undefined 赋给调用当前函数的表达式。

 

二、知识剖析

return作为返回关键字，它有以下两种返回方式。

1、返回函数结果

语法为：return+表达式



 

语句结束函数执行，返回调用函数，而且把表达式的值作为函数的结果。

return 表示从被调函数返回到主调函数继续执行，返回时可附带一个返回值， 由return后面的参数指定。return通常是必要的，因为函数调用的时候计算结果通常是通过返回值带出的。

2、返回函数控制

语法为：return;

通常情况下return后面跟有表达式，但是并不是绝对的。此情况就是单纯的将控制权转交给主调函数继续执行。

在大多数情况下,为事件处理函数返回false,可以防止默认的事件行为。 例如,默认情况下点击一个a元素,页面会跳转到该元素href属性指定的页，但我们可以用return flase来阻止它的跳转。

在js中，我们常用return false来阻止提交表单或者继续执行下面的代码。 例如下面的例子：





即使a函数返回return false 阻止提交了，但是不影响 b()以及 c()函数的执行。在Test()函数里调用a()函数，那么 return false 对于Test()函数来说，只是相当于返回值，而不能阻止Test()函数执行。

 

三、常见问题

若return用在for循环中，还会执行下一次循环吗？

 

四、解决方案

代码示例:





我们可以看到，for循环只返回return所返回的值，并不会执行下一次循环。

 

五、编码实战

 

六、扩展思考

除了return之外，还有哪些语句可以跳出循环？

1、break



 

上面这个break实例，输出的结果为：12345，当i的值等于5的时候直接通过break跳出了循环，不再继续往下运行。

2、continue



 

上面这个continue实例，输出的结果为：1234578910，当i的值等于6的时候直接跳过，继续执行循环。

 

七、更多讨论

讨论点1：同样是跳出循环，return和break有什么区别？

讨论点2：同样是中断执行，return和return false有什么区别？

讨论点3：在什么应用场景下我们会用到break或continue？

 

八、参考文献

参考1：JavaScript中的return语句简单介绍

参考2：javascript中break，continue和return语句用法小结

参考2： js中return的用法

 

“我们相信人人都可以成为一个工程师，现在开始，找个师兄，带你入门，学习的路上不再迷茫。

技能树.IT修真院

今天的分享就到这里啦，欢迎大家点赞、转发、留言、拍砖~

简单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