Arts打卡第5周

• Algorithm。主要是为了编程训练和学习。 每周至少做一个 leetcode 的算法题（先从Easy开始，然后再Medium，最后才Hard）。 进行编程训练，如果不训练你看再多的算法书，你依然不会做算法题，看完书后，你需要训练。 关于做Leetcode的的优势，你可以看一下我在coolshell上的文章 Leetcode 编程训练 - 酷 壳 - CoolShell。

• Review：主要是为了学习英文，如果你的英文不行，你基本上无缘技术高手。 所以，需要你阅读并点评至少一篇英文技术文章， 我最喜欢去的地方是http://Medium.com（需要梯子） 以及各个公司的技术blog，如Netflix的。

• Tip：主要是为了总结和归纳你在是常工作中所遇到的知识点。 学习至少一个技术技巧。你在工作中遇到的问题，踩过的坑，学习的点滴知识。

• Share：主要是为了建立你的影响力，能够输出价值观。 分享一篇有观点和思考的技术文章。

Algorithm:

求两个数的交集：

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]

示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]

说明：

• 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
• 我们可以不考虑输出结果的顺序。

进阶:

• 如果给定的数组已经排好序呢？你将如何优化你的算法？
• 如果 nums1 的大小比 nums2 小很多，哪种方法更优？
• 如果 nums2 的元素存储在磁盘上，磁盘内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
       long start = System.currentTimeMillis();
        int len1=nums1.length;
        int len2=nums2.length;
        boolean[] bl=new boolean[len2];
        ArrayList<Integer> al=new ArrayList<Integer>();
        for(int i=0;i<len1;i++) {
            for(int j=0;j<len2;j++) {
                if(nums1[i]==nums2[j] && bl[j]==false) {
                    al.add(nums1[i]);
                    bl[j]=true;
                    break;
                }
            }
        }
        int[] in = new int[al.size()];
        int e=0;
        for(int i:al)
            in[e++] = i;

        long end = System.currentTimeMillis();
        System.out.println(end-start);
        return in;

    }
}

知识点：Boolean b1 = new Boolean[5]   里面的元素默认都是false。

Review：https://docs.spring.io/spring/docs/current/spring-framework-reference/web-reactive.html#webflux-new-framework

这篇是spring react-core 的介绍，介绍了httpHandler webHandler exception  filter 等。

Tip：BigDecimal  进行计算时，如果传入null会报空指针异常。因此可以在，字段类型的BigDecimal 字段 get 方法改写为，

return  aaa == null ? new BigDecimal(0) :aaa; aaa 是自己定义的一个字段，这样从数据库接收不到值时，就会返回0，而不是null。

BigDecimal 类型的数字去负数可以调用它的 negate（）方法。

Share：

https://mp.weixin.qq.com/s?__biz=MzIwMTY0NDU3Nw==&mid=2651938818&idx=1&sn=f5cde40ba0925b63ad691a81e76c9ec7&chksm=8d0f0f4cba78865ac424f3149cb0fdea2af4a777e14e4e9f91499d4fdcf2a2867e7901bcb4f3&mpshare=1&scene=1&srcid=&key=32072adf498bfba63e9ffa4122490d64f45baa66c64fb51cd2b7f2663bfc48f6d57df7ac74c7c7b225ba9c2f63fec34a09ff4efdabbce9b94ba0d912545020de0222390d0246d8c0d67a8663b855fbdd&ascene=1&uin=NjY5NzE2NzA5&devicetype=Windows+10&version=6206081a&lang=zh_CN&pass_ticket=M4BRoSuoecLmO0wDmIv3Jt1BWNwRs2qDarANkr1RgoBNJ8VumZZevaF5F7QCEYB%2B

上面是 Java团长公众号发布的关于什么是并发的介绍，以及应对方法：

知识点：

1 方法内的变量是成员变量，是放在栈内存中的。方法外的变量也就是，类的成员变量是  放在堆内存中的。

2 方法内的变量，每个线程都会copy一份，不会有并发问题。而成员变量，是线程公用的，因此可能一个线程，没用完，另一个线程就会接着用，这样数据就对不上了，也就是并发问题。

3 解决方式是，把成员变量定义成final类型的，这样 任何线程都不能修改就不存在，并发问题。  还可以在方法内在使用成员变量时枷锁，这样只有一个线程用完另一个线程才能用，也不会存在并发问题。  这中方式是假定数据一定会被修改，叫做悲观锁。

有可能线程比较少，一个线程工作一段时间之后去休眠，当别的线程修改了它的数据，就重新计算，没有修改，就继续使用原来的数据，这种方式cvs  乐观锁。