java - Java中使用链表或数组反转字符串？

Question

我相信我们可以使用for循环来反转Java中的字符串。就像下面这样:

String[] name = new String[10];

for(int i = name.length; i >0; i--){

    System.out.print(name[i-1]);

}

但另一种实现是使用 LinkedList。所以我的理解是当客户端不确定字符串数组可能动态增加多长时使用LinkedList。这是正确的吗？

Answer 1

可以使用字符链接列表来执行此操作。

在这种情况下，将数组列表视为无限长度的数组。为此，我们不会将值添加到数组的末尾，而是将它们添加到链接列表的开头

LinkedList<Character> linkedList = new LinkedList<Character>();
String str = "Hello World";

for (int i = 0; i < str.length(); i++) {
    linkedList.addFirst(str.charAt(i));
}

//whenever it is time to print the value....
for (char c : linkedList) {
    //Print it out, one character at a time
    System.out.print(c);
}

每当您需要向其中添加更多字符时，只需使用 linkedList.addFirst() 将其附加到开头即可。