2020-10-26

10/26 摸鱼

匿名内部类

定义：使用局部内部类的时候，一般还可以在进一步。加入只想创建这个类的一个对象，甚至不需要为类指定一个名字，这个类就被称为匿名内部类。

匿名内部类的语法格式如下：

new SpuerType(construction parameters)
	{
    	inner class methods and data
	}

!注意点

其中，SuperType可以使接口，如ActionListener，如果是这样的话，内部类就要实现这个接口。同时，SuperType也可以是一个类，如果是这样，这个匿名内部类就要扩展这个类。

属性：

​ 由于构造器的名字必须与类型相同，所以匿名内部类不能有构造器。实际上，如果构造参数要传递给超类构造器。具体地，只要内部类里面实现了一个接口，就不能有任何的构造参数，但仍然要提供一组小括号，如下

new InterfaceType(){
    methods and data
}

必须要仔细研究构造一个类的新对象与构造一个扩展那个类的匿名内部类的对象有什么差别。

var queen =new Person("Mary");//属于Person的一个对象
var count =new Person(Dracula){...};
//an object of an inner class extending Person
//属于Person扩展出来的内部类对象

如果构造参数列表的结束小括号后面跟一个开始的大括号，就是在定义匿名内部类。

//尽管匿名类不能有构造器，但是还可以提供一个对象的初始化块
var count=new Person("Dracula"){
    {
        initialization
    }
    ...
};

多年来，Java程序员习惯的做法是用匿名类实现事件的监听器和其他的回调。如今最好使用lambda表达式。

例如，

public void start(int interval,boolean beep){
    var timer=new Timer(interval,event -> {
        System.out.println("At the tone, the time is"+Instant.ofEpochMilli(event.getwhen()));
        if(beep)
            Toolkit.getDefaultToolkit().beep();
    });
timer.start();
}

双括号初始化

假设你想构造一个数组列表，并且将它传递到一个方法中:

var friends =new ArrayList<String>();
friends.add("Harry");
friends.add("Tony");
invite(friends);

如果你不再需要这个数组列表了，使用匿名列表是一个最佳的方法。

invite(new ArrayList<String>(){{add("Harry"); add("Tony"); }});

注意这里的双括号，外层的括号建立了ArrayList的一个匿名子类。内层的括号则是一个对象初始化块；

不过这种方法其实很少会用到。

今日LeetCode题目：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> occ = new HashSet<Character>();
        int n = s.length();
        int rk = -1, ans = 0;
        for (int i = 0; i < n; ++i) {
            if (i != 0) {
                occ.remove(s.charAt(i - 1));
            }
            while (rk + 1 < n && !occ.contains(s.charAt(rk + 1))) {
                occ.add(s.charAt(rk + 1));
                ++rk;
            }
            ans = Math.max(ans, rk - i + 1);
        }
        return ans;
    }
}

思路记录：滑动窗口，运用hashSet，保证Set集合里面没有重复的长度，首先从最左边开始（有关数组和字符串的练习我发现大部分都是双指针里面靠拢），然后先寻找一个不重复的子串，然后左指针+1，此时的滑动窗口里面的字符串仍然是不重复的，再进行右指针的右移，判断是否重复，如果不重复，把这个长度存入hashset，再用Math.max方法来比较