用java中各自的值对重复键进行排序
用java中各自的值对重复键进行排序
提问于 2013-11-07 11:35:08
我需要整理我的项目中的房号。但我对我的问题并没有得到确切的逻辑。
清单如下：
9-11, 9-01, 10-02, 10-01, 2-09, 3-88, 9-03我需要将上面的列表排序如下：
2-09, 3-88, 9-01, 9-03, 9-11, 10-01, 10-02我需要像上面那样的输出。
有谁能帮我编写Java代码吗？
回答 4
Stack Overflow用户
回答已采纳
发布于 2013-11-07 11:39:00
这里的逻辑很简单：
209 < 388 < 901 < 902 < 911 < 1001 < 1002
一个可能的解决办法是：
String[] input = {"9-11", "9-01", "10-02", "10-01", "2-09", "3-88", "9-03"};
Map<Integer, String> map = new TreeMap<Integer, String>();
for (String s : input) {
map.put(Integer.valueOf(s.replace("-", "")), s);
}
TreeSet<Integer> set = new TreeSet<Integer>(map.keySet());
String[] output = new String[input.length];
int i = 0;
for (Integer key : set) {
output[i++] = map.get(key);
}如果您希望支持更灵活的格式，则可以实现可比较的方法来精确地定义比较箱规则。让我们看一看修改过的示例：
class HouseNumber implements Comparable<HouseNumber>{
private Integer house;
private Integer flat;
private HouseNumber(String s) {
String[] fields = s.split("-");
house = Integer.valueOf(fields[0]);
flat = Integer.valueOf(fields[1]);
}
@Override
public int compareTo(HouseNumber o) {
if (house.compareTo(o.house) == 0) {
return flat.compareTo(o.flat);
}
return house.compareTo(o.house);
}
}
String[] input = {"9-11", "9-01", "10-02", "10-01", "2-09", "3-88", "9-03"};
Map<HouseNumber, String> map = new TreeMap<HouseNumber, String>();
for (String s : input) {
map.put(new HouseNumber(s), s);
}
TreeSet<HouseNumber> set = new TreeSet<HouseNumber>(map.keySet());
String[] output = new String[input.length];
int i = 0;
for (HouseNumber key : set) {
output[i++] = map.get(key);
}Stack Overflow用户
发布于 2013-11-07 11:39:26
只需从列表中删除"-“
9-11, 9-01, 10-02, 10-01, 2-09, 3-88, 9-03变成了
911, 901, 1002, 1001, 209, 388, 903排序
209, 388, 901, 903, 911, 1001, 1002将"-“放在后面，从后面跳过两个位置。
2-09, 3-88, 9-01, 9-03, 9-11, 10-01, 10-02就这么简单！
Stack Overflow用户
发布于 2013-11-07 11:56:21
我分享你解决的问题，也许它会帮助你得到你想要的.
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class HouseNo {
public HouseNo(String house, String block) {
this.houseno = house;
this.blockno = block;
}
private String houseno;
private String blockno;
public String getHouseno() {
return houseno;
}
public void setHouseno(String houseno) {
this.houseno = houseno;
}
public String getBlockno() {
return blockno;
}
public void setBlockno(String blockno) {
this.blockno = blockno;
}
public static class SortByHouseNo implements Comparator<HouseNo> {
@Override
public int compare(HouseNo o1, HouseNo o2) {
Integer first = Integer.valueOf(o1.getHouseno());
Integer second = Integer.valueOf(o2.getHouseno());
Integer f1 = Integer.valueOf(o1.getBlockno());
Integer f2 = Integer.valueOf(o2.getBlockno());
if (first.compareTo(second) == 0) {
return f1.compareTo(f2);
}
return first.compareTo(second);
}
}
@Override
public String toString() {
return "House -> " + this.getHouseno() + "-" + this.getBlockno();
}
public static void main(String[] args) {
// Final
String houseList[] = { "9-11", "9-01", "10-02", "10-01", "2-09",
"3-88", "9-03", "9-3" };
HouseNo house = null;
ArrayList<HouseNo> sortedList = new ArrayList<>();
for (String string : houseList) {
String h = string.substring(0, string.indexOf('-'));
String b = string.substring(string.indexOf('-') + 1);
house = new HouseNo(h, b);
sortedList.add(house);
}
System.out.println("Before Sorting :: ");
for (HouseNo houseNo : sortedList) {
System.out.println(houseNo);
}
Collections.sort(sortedList, new SortByHouseNo());
System.out.println("\n\nAfter Sorting HouseNo :: ");
for (HouseNo houseNo : sortedList) {
System.out.println(houseNo);
}
}
}最新解决方案.
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/19834874
复制相关文章
相似问题
腾讯云开发者
