java - 将ArrayList转换为LinkedList

如果我想将此实现从ArrayList更改为LinkedList，我只需要更改

ArrayList<Character> characters = new ArrayList<Character>();

至

LinkedList<Character> characters = new List<Character>();

或者我该怎么做？

ArrayList<Character> characters = new ArrayList<Character>();
try {
    while((str = bufferedReader.readLine()) != null){
        char [] characterArray = str.toCharArray();

        for (int i = 0; i <  characterArray.length; i++){

            characters.add(characterArray[i]);
        }
    }
} catch (IOException e) {
    e.printStackTrace();
}
char [] patternArray = phrase.toCharArray();
ArrayList<Character> pattern = new ArrayList<Character>();
for (int i = 0; i <  patternArray.length; i++) {

    pattern.add(patternArray[i]);
}

最佳答案

这段代码很好地说明了为什么对接口进行编程是一件好事。您继续使用以下声明模式：

ArrayList<Character> characters = new ArrayList<Character>();

如果希望将characters链接列表，则必须在两个位置进行更改。如果您使用接口名称进行声明，例如

List<Character> characters = new ArrayList<Character>();

您的其余代码将继续工作，但是您只需进行一次更改即可转换为LinkedList：

List<Character> characters = new LinkedList<Character>();

pattern变量的声明也是如此。


  它太慢了，占用了太多内存


当然可以！长链表会占用更多的内存，因此将它们用于逐个字符表示是不切实际的。通常，仅当您处理少量短字符串时，才可以将字符串转换为字符列表。在其他情况下，最好使用String对象，如果需要可变性，最好使用StringBuilder对象。