错误的链表

时间:2018-06-11 20:48:54

标签: java linked-list

我有一个对象链接列表(书籍,标题,作者和其他字段)。为什么按标题排序的实现会产生错误的结果呢?

import java.util.*;

public class sort
{
    public static void main(String[] args)
    {
        LinkedList<Book> l = new LinkedList<>();
        l.add(new Book("Vargas Fred", "Il morso della reclusa"));
        l.add(new Book("Postorino Rossella", "Le assaggiatrici"));
        l.add(new Book("Bythell Shaun", "Una vita da libraio"));
        l.add(new Book("Simenon Georges", "Il fondo della bottiglia"));



        Collections.sort(l, new Comparator<Book>() {
            @Override
            public int compare(Book o1, Book o2) {
                return o1.title.length() - o2.title.length();
            }
        });


        for(Book i : l)
        {
            System.out.println(i.title);
        }
    }
}

预期: - Il fondo della bottiglia - Il morso della reclusa - Le assaggiatrici - Una vita da libraio

结果: - Le assaggiatrici - Una vita da libraio - Il morso della reclusa - Il fondo della bottiglia

2 个答案:

答案 0 :(得分:2)

如果您想按字母顺序而不是标题的长度对书籍进行排序,则需要使用以下内容:

return o1.title.compareTo(o2.title);

答案 1 :(得分:0)

这应该可以解决您的问题。我正在使用lambdas和JDK 8

以下是一个示例Book类:

public class Book {

  final String author;
  final String title;


  public Book(String author, String title) {
    this.author = author;
    this.title = title;

  }

  public String title() {
    return this.title;
  }

  public String author() {
    return this.author;
  }
}

现在比较发生在这里:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class SortTest {

  public static void main(String... args) {
    List<Book> l = new ArrayList<>();
    l.add(new Book("Vargas Fred", "Il morso della reclusa"));
    l.add(new Book("Postorino Rossella", "Le assaggiatrici"));
    l.add(new Book("Bythell Shaun", "Una vita da libraio"));
    l.add(new Book("Simenon Georges", "Il fondo della bottiglia"));

    Collections.sort(l, Comparator.comparing(Book::title));
    l.forEach(book -> System.out.println(book.title));
  }

}