基于另一个数组对数组进行排序

时间:2014-05-05 10:23:26

标签: java arrays treemap sortedmap

我有2个阵列:

第一个由人名组成。第二个给出了一个页面中出现的名称数量。 例如:姓名= [“詹姆斯”,“Loiui”,“马里奥”,“彼得”] 计数= [1,4,2,5]

现在我尝试使用下面的代码:

SortedMap<Integer, String> m = new TreeMap<Integer, String>();
for(int i = 0; i < Names.size(); i++)
        m.put( count.get(i),Names.get(i));

但是由于有重复的计数值,这不起作用。我发现问题出在TreeMap上,因为它只存储了唯一的元素。现在要克服我的问题,还有其他有效的解决方案。

3 个答案:

答案 0 :(得分:3)

创建一个包含名称和计数的类PersonFrequency。创建单个数组或PersonFrequency实例列表。按计数对此数组进行排序:

Java 8示例:

List<PersonFrequency> list = new ArrayList<>(names.length);
for (int i = 0; i < names.length; i++) {
    list.add(new PersonFrequency(names[i], counts[i]);
}

list.sort(Comparator.comparing(PersonFrequency::getCount).reversed());

List<String> sortedNames = list.stream()
                               .map(PersonFrequency::getName)
                               .collect(Collectors.toList());

在Java 7中,排序将变为

Collections.sort(list, new Comparator<PersonFrequency>() {
    @Override
    public int compare(PersonFrequency p1, PersonFrequency p2) {
        return Integer.compare(p2.getCount(), p1.getCount());
    }
});

答案 1 :(得分:0)

按字母顺序排序

    String [] names = {"Aaa","Bbb"};
    int [] count = {1,2};

    SortedMap<String, Integer> m = new TreeMap<String, Integer>();

    for(int i = 0; i < names.length; i++){
        m.put(names[i], count[i]);
    }

按编号排序:

    String [] names = {"Aaa","Bbb"};
    int [] count = {2,1};

    SortedMap<Integer, String> m = new TreeMap<Integer, String>();

    for(int i = 0; i < names.length; i++){
        m.put(count[i],names[i]);
    }

要降序,请将已排序的地图更改为此

SortedMap<Integer, String> m = new TreeMap<Integer, String>().descendingMap();

答案 2 :(得分:0)

如前面的评论中所述,您可以使用Integer和ArrayList参数进行排序映射,如下所示

SortedMap<Integer, ArrayList<String>> map=new TreeMap<Integer, ArrayList<String>>().descendingMap();

由于您希望结果按降序排列,我添加了descendingMap()。

我们使用ArrayList,因为你可能在count数组中有重复项。多个名称可以具有相同的计数值。因此,一个计数将有一个名单列表。

完整的代码如下,

import java.util.ArrayList;
import java.util.SortedMap;
import java.util.TreeMap;



public class NameCount {

    public static void main(String[] args) {

        String[] names = {"James","Loiui","Mario","Peter"};
        int[] count = {1, 4, 2, 1};

        SortedMap<Integer, ArrayList<String>> map=new TreeMap<Integer, ArrayList<String>>().descendingMap();
        ArrayList<String> nameList=null;

        for(int i = 0; i < names.length; i++)
        {
            if(map.get(count[i])==null)
            {
                nameList = new ArrayList<String>();
                nameList.add(names[i]);
                map.put(count[i], nameList);
            }
            else
            {
                map.get(count[i]).add(names[i]);
            }
        }

        for(int countVal : map.keySet())
        {
            ArrayList<String> namesListVal=map.get(countVal);

            System.out.print("\nCount  "+countVal+ ":  NAMES  : ");
            for(String name : namesListVal)
            {
                System.out.print(name+"  ");
            }

        }
    }

}