在解决算法题时，哈希表是经常被使用的工具，可以用来记录字符串中字母出现的次数，字符串中字符出现的位置等，这里用到的就是利用哈希表储存字符串中字符出现的的位置。
         “外星语”的字母表顺序是不一样的，所以为了方便查找单词顺序，可以创建一个哈希表，哈希表的键为字母表的每个字母，而值为字母在字母表中的顺序。

        由于“外星语”的字母数量也是有限的，也是26个，所以可以用一个数组模拟哈希表。数组下标对应哈希表的键，数组的值对应哈希表的值。

        

class Solution {public boolean isAlienSorted(String[] words, String order) {// 创建一个映射数组，用来存储每个字母在外星字母表中的顺序int[] map = new int[26];for (int i = 0; i < order.length(); ++i) {map[order.charAt(i) - 'a'] = i; // 将外星字母表中的字母映射到它们的顺序}// 两两比较单词，确保它们按照外星字母表的顺序排列for (int i = 0; i < words.length - 1; ++i) {if (!isOrdered(words[i], words[i + 1], map)) {return false; // 如果当前单词和下一个单词不按顺序排列，返回 false}}return true; // 所有单词都按外星字母表的顺序排列}private boolean isOrdered(String word1, String word2, int[] map) {int len1 = word1.length();int len2 = word2.length();int minLength = Math.min(len1, len2);for (int i = 0; i < minLength; ++i) {char char1 = word1.charAt(i);char char2 = word2.charAt(i);if (char1 != char2) {return map[char1 - 'a'] < map[char2 - 'a']; // 比较字符在外星字母表中的顺序}}return len1 <= len2; // 如果前面的字符都相等，较短的单词应该在前面}
}