0

我是Java新手...

我有两个数组列表:

subList1
subList2

它们已由另一种方法填充,并且在运行时,列表包含以下字符串:

subList1: [amulet, map, stone, sword]
subList2: [bottle, shield, wand]

我需要做的是对两个列表进行排序,以便 subList1 包含所有按字母顺序小于 subList2 中元素的元素。两个列表大小也必须保持不变。

预期输出:

subList1: [amulet, bottle, map, shield]
subList2: [stone, sword, wand]

到目前为止我的代码:

Collections.sort(subList1);
Collections.sort(subList2);

    //[amulet, map, stone, sword]
    //[bottle, shield, wand]

    for (int i1 = 0; i1 < subList1.size(); i1++) {

        for (int i2 = 0; i2 < subList2.size(); i2++) {

        if (subList1.get(i1).compareTo(subList2.get(i1)) < 0) {

            // first run: element 0: subList1 = amulet, subList2 = bottle

            String temp = subList1.get(i1);
            subList1.set(i1, subList2.get(i1));
            subList2.set(i1, subList1.get(i1));  

我还得到了以下行的 IndexOutOfBoundsException:

if (subList1.get(i1).compareTo(subList2.get(i1)) < 0)

非常感谢任何帮助。谢谢。

4

4 回答 4

1

你有什么(不正确)

if (subList1.get(i1).compareTo(subList2.get(i1)) < 0) 

它应该是什么(正确)

if (subList1.get(i1).compareTo(subList2.get(i2)) < 0) // you wrote i1 instead of i2
                                           _____
于 2013-10-07T14:29:22.983 回答
1

您通过分别对两个列表进行排序,然后对它们进行迭代来使您的任务复杂化。我建议你遵循这种方法:

  • 合并两个列表以创建一个newList = subList1 + subList2
  • 排序newList
  • subList2newList. _
  • 获取等于subList1从开头开始的长度的子列表newList

工作代码:

Collection<String> subList1 = Arrays.asList("amulet", "map", "stone", "sword");
Collection<String> subList2 = Arrays.asList("bottle", "shield", "wand");

// Merge two collection in a single list    
List<String> mergedList = new ArrayList<>(subList1);
mergedList.addAll(subList2);

Collections.sort(mergedList);

// Assign subList from mergedList back to original Collection reference
subList1 = mergedList.subList(0, subList1.size());
subList2 = mergedList.subList(subList1.size(), mergedList.size());

System.out.println(subList1);  // [amulet, bottle, map, shield]
System.out.println(subList2);  // [stone, sword, wand]
于 2013-10-07T14:30:06.407 回答
0

这将解决您的异常: if (subList1.get(i1).compareTo(subList2.get(i2)) < 0)

要对两个列表进行排序,您需要获取第一个列表的大小。(即 int len = subList1.length()),将它们合并在一起,对它们进行排序,然后根据您首先保存的 'len' 变量将其拆分为 2。

像这样的东西,也许:

int length = subList1.length();
subList1.addAll(subList2); // add both lists together
Collections.sort(subList1); // sort

// split them both up again
subList2 = subList1.subList(length, subList1.length());
subList1 = subList1.subList(0, length);

这可以通过多种方式进行整理,但应该为您提供一个很好的起点。长度变量是不必要的(我们知道 subList 2 的长度),但可以使代码易于阅读。

于 2013-10-07T14:30:31.593 回答
0

合并两个列表:

List<String> merged = new ArrayList<String>();
merged.addAll(subList1);
merged.addAll(subList2);

对合并列表进行排序:

Collections.sort(merged);

获取 subList1 的大小:

int k = subList1.size();

清除合并列表中从 0 到 k 的条目并将其添加到 subList1:

subList1.clear();
subList1.addAll(merged.subList(0, k));

清除合并列表中从 k 到 n 的条目并将其添加到 subList2 中(其中 n 是合并列表的大小):

subList2.clear();
subList2.addAll(merged.subList(k, merged.size()));
于 2013-10-07T14:36:55.030 回答