这两个实现中哪一个更快，为什么，检查字符串字谜

Question

第一个使用 Arrays.sort

public static void main(String[] args) {
        String s="schoolmaster";
        String s1="theclassroom";

        char a[]=s.toCharArray();
        Arrays.sort(a);
        char a1[]=s1.toCharArray();
        Arrays.sort(a1);
        System.out.println(Arrays.equals(a, a1));


    }

这个使用 hashmap

public static void main(String[] args) {
        String s="murphee";
        String s1="purhmee";

        System.out.println(new Anagram().checkAnagram(s, s1));


    }

    boolean checkAnagram(String s,String s1)
    {
        if(s.length()!=s1.length())
            return false;

        Map<Character,Integer> hs= new HashMap<Character,Integer>();
        char c[]=s.toCharArray();
        for(char cs:c)
        {
            if(hs.containsKey(cs))
            {
                hs.put(cs,hs.get(cs)+1);

            }
            else
                hs.put(cs,0);
        }
        char c1[]=s1.toCharArray();
        for(char cs:c1)
        {
            if(hs.containsKey(cs))
            {
                if(hs.get(cs)!=0)
                hs.put(cs,hs.get(cs)-1);
                else
                hs.remove(cs);
            }
        }
        if(hs.size()==0)
            return true;
        else
            return false;



    }

hashmap的实现是多次调用put和get，不是比Arrays慢...

请帮助我了解复杂性是如何工作的，以及是否有其他更好的方法来查找字谜

Answer 1

数组实现是 O(n * log n)（如果不是最差的话），因为数组正在排序。
另一方面，哈希映射的实现是 O(n)，因为对哈希映射的每次插入/更改都是 O(1)，并且您为每个字符执行此操作 (O(n) * 2 = O(n) )。

因此，hash map 的实现（理论上）效率更高。 但是请注意，如果您只处理小型数组，情况并非如此。复杂度计算针对的是大输入，而不是小输入。