题解 | #重复的DNA序列#

java版，哈希表存储字符串次数

import java.util.*;
import java.util.stream.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param DNA string字符串 1
     * @return string字符串一维数组
     */
    public String[] repeatedDNA (String DNA) {
        // write code here
        // LinkedHashMap 有序插入
        Map<String, Integer> map = new LinkedHashMap<>();

        for(int i = 9; i < DNA.length(); i++){
            String subString = DNA.substring(i-9, i+1);
            map.put(subString, map.getOrDefault(subString, 0)+1);
        }
        // 取出值大于1对应的键，转为list再转为数组
        return map.entrySet().stream().filter(a -> a.getValue() > 1).map(Map.Entry::getKey).collect(Collectors.toList()).toArray(new String[0]);
    }
}