java arraylist排序和优化

Question

我已经编写了下面的构造函数，它从文件中获取一个单词，将它传递给一个返回单词翻译的外部方法“Translate”。

并行（以及对于我尚未完全编写的代码），构造函数将字符串单词作为它（一旦编写代码）将在字典中找到该单词。

但在此之前，我需要将单词和翻译都放入 ArrayList 中。我知道 Map 会更好，但我需要使用 ArrayList。

我的代码是这样做的，但有些地方我不明白。

我将单词写入数组列表然后翻译....所以我希望 ArrayList 是 Word1,Translation1,Word2,Translation2,

但是当我运行我的打印命令时，它会打印所有的单词，然后是所有的翻译......

我试图弄清楚这一点的原因是我希望能够对单词的数组列表进行排序（字典未排序），然后查找单个单词....并快速获取它的翻译

所以我的问题是 - 我是否正确使用了 ArrayList（在本练习中接受 ArrayList 的限制以及如何使用 word 作为键进行排序？

import java.io.FileNotFoundException;
import java.nio.file.Path;
import java.nio.file.Paths;
import java.util.ArrayList;
import java.util.Scanner;

class Translate {
    String original;
    String translation;

    public Translate(String original) throws FileNotFoundException {
        this.original = original;
        this.translation = translation;
        ArrayList al = new ArrayList();

        Path p1 = Paths.get("C:/Users/Green/documents/dictionary.txt");
        Scanner sc = new Scanner(p1.toFile()).useDelimiter("\\s*-\\s*");

        while (sc.hasNext()) {
            String word = (sc.next());
            String translation = (Translate(word));
            al.add(word);
            al.add(translation);

            System.out.println("Print Arraylist using for loop");
            for(int i=0; i < al.size(); i++) {
                System.out.println( al.get(i));
            }
        }
    }

    public static void main(String args[]) throws FileNotFoundException {
        Translate gcd = new Translate("envolope");
    }
}

Answer 1

使用 Java 7 按字母顺序排列字符串（经典方式）：

for (int i = 0; i < count; i++) {
    for (int j = i + 1; j < count; j++) { 
        if (str[i].compareTo(str[j])>0) {
            temp = str[i];
            str[i] = str[j];
            str[j] = temp;
        }
    }
}

对字符串进行排序 Java 8：

arrayList.sort((p1, p2) -> p1.compareTo(p2));

使用比较器 Java 8：

arrayList.sort(Comparator.comparing(MyObject::getA));

---

查找单词 Java 7：

List <String> listClone = new ArrayList<String>(); 
for (String string : list) {
    if(string.matches("(?i)(text).*")) {
        listClone.add(string);
    }
}

使用java.util.HashSet:

Set<String> set = new HashSet<String>(list);
if (set.contains("text")) {
    System.out.println("String found!");
}

使用包含：

for (String s : list) {
    if (s.contains("text")) {
        System.out.println(s);
    }
}

查找单词 Java 8：

List<String> matches = list.stream()
                           .filter(it -> it.contains("txt")) 
                           .collect(Collectors.toList());

---

contains() 在HashSet 与ArrayList 中的表现：

• 与ArrayList 相比，HashSet 中的contains() 方法工作得更快

---

参考：

• How to search for a string in an arraylist
• Sorting ArrayList with Lambda in Java 8
• HashSet vs ArrayList contains performance
• https://www.baeldung.com/java-hashset-arraylist-contains-performance
• https://beginnersbook.com/2018/10/java-program-to-sort-strings-in-an-alphabetical-order/