首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何排序数据集Java

问如何排序数据集Java
EN

Stack Overflow用户
提问于 2014-04-17 13:04:47
回答 5查看 136关注 0票数 2

我这里有一些数据

代码语言:javascript
复制
 VAN,Ford,Transit,7995
 VAN,Ford,Transit,8900
 VAN,Ford,Transit,6200

我已经把数据分开了,但我需要先从最便宜的货车上订购,我不知道从哪里开始。到目前为止,我的代码如下:

代码语言:javascript
复制
import java.io.BufferedReader;
import java.io.FileReader;


public class Vehicle {
    public static void main(String[]args) throws Exception
    {
        FileReader file = new FileReader("C:/Users/Aaron/Documents/java/car_file.txt");
        BufferedReader reader = new BufferedReader(file);
        String text = "";
        String line = reader.readLine();
        while (line!= null)
        {
            text += line+"\r\n";
            line = reader.readLine();
        }

        System.out.println(text);       
    }
}

我猜您是如何制作类并对数据进行排序的,但我不知道从哪里开始。

EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2014-04-17 13:22:05

首先,让我们将文件中的行解析为Car对象,而不是将它们放在一个大字符串中:

代码语言:javascript
复制
public static void main(String[]args) throws Exception
{
    FileReader file = new FileReader("C:/Users/Aaron/Documents/java/car_file.txt");
    BufferedReader reader = new BufferedReader(file);
    List<Car> cars = new ArrayList<Car>();
    String line = reader.readLine();
    while (line!= null)
    {
        cars.add(new Car(line));
        line = reader.readLine();
    }
}

public class Car {
    private String type;
    private String brand;
    private String model;
    private int price;

    public Car(String spec) {
        String[] parts = spec.split(",");
        if (parts == null || parts.length != 4) {
            throw new IllegalArgumentException("Bad car specification: " + spec);
        }
        int i = 0;
        type = parts[i++];
        brand = parts[i++];
        model = parts[i++];
        price = Integer.parseInt(parts[i++]);
   }

   public int getPrice() {
        return price;
   }

   // other getters and setters could go here

   public String toString() {
       return String.format("Car type=%s, brand=%s, model=%s, price=%s", type, brand, model, price);
    }
}

现在我们需要对它们进行分类。这样做的一种方法是实现比较器。其他答案之一描述了另一种通过让Car类实现可比的来做到这一点的方法。我之所以没有选择这个解决方案,是因为它只允许对汽车进行一次排序。如果您以后也希望能够按其他东西进行排序,那么使用可比较的方法是不可能的。因此,使用单独的比较器更松耦合,从而提供更多的灵活性。

如果您查看比较器比较方法的JavaDoc (请参阅上面的链接),它说:

比较它的两个排序参数。返回负整数、零或正整数,因为第一个参数小于、等于或大于第二个参数。

因此,如果第一个参数小于第二个参数,则必须返回一个负整数:

代码语言:javascript
复制
public class CarPriceComparator implements Comparator<Car> {
    @Override
    public int compare(Car o1, Car o2) {
        return o1.getPrice() - o2.getPrice();
    }
}

现在您可以对您的汽车列表进行排序,例如调用Collections.sort

代码语言:javascript
复制
Collections.sort(cars, new CarPriceComparator());

并打印结果:

代码语言:javascript
复制
for(Car car : cars) {
    System.out.println(car);
}

注意:我在Car中实现了toString,否则上面的代码只会打印cars的对象引用。

票数 0
EN

Stack Overflow用户

发布于 2014-04-17 13:09:59

我建议为包含适当成员的车辆创建一个类,在您的例子中,String类型为三种,而类型为int,即Price。然后为从文本文件读取的每一行生成一个新实例,填充成员。新的实例应该放在容器中。您还必须实现一个比较器,该比较器可以决定实例的顺序--在您的示例中,它将检查两个实例的Price并返回可能的差异。

票数 0
EN

Stack Overflow用户

发布于 2014-04-17 13:18:48

下面是我发现的一个使用可比的示例

代码语言:javascript
复制
     public class Employee implements Comparable {

int EmpID;
String Ename;
double Sal;
static int i;

public Employee() {
    EmpID = i++;
    Ename = "dont know";
    Sal = 0.0;
}

public Employee(String ename, double sal) {
    EmpID = i++;
    Ename = ename;
    Sal = sal;
}

public String toString() {
    return "EmpID " + EmpID + "\n" + "Ename " + Ename + "\n" + "Sal" + Sal;
}

public int compareTo(Object o1) {
    if (this.Sal == ((Employee) o1).Sal)
        return 0;
    else if ((this.Sal) > ((Employee) o1).Sal)
        return 1;
    else
        return -1;
}

}

还有考试课

代码语言:javascript
复制
     import java.util.*;

公共类ComparableDemo{

代码语言:javascript
复制
public static void main(String[] args) {

    List ts1 = new ArrayList();
    ts1.add(new Employee ("Tom",40000.00));
    ts1.add(new Employee ("Harry",20000.00));
    ts1.add(new Employee ("Maggie",50000.00));
    ts1.add(new Employee ("Chris",70000.00));
    Collections.sort(ts1);
    Iterator itr = ts1.iterator();

    while(itr.hasNext()){
        Object element = itr.next();
        System.out.println(element + "\n");

    }

}

}

输出

EmpID 1命名HarrySal20000.0

EmpID 0名Tom Sal40000.0

EmpID 2命名玛吉·萨尔50000.0

EmpID 3命名ChrisSal70000.0

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/23133952

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档