java 字符数组排序_java – 对字符串数组进行计数和排序的最佳方式是什么？

我将利用Java(非常高效)内置的排序功能.首先,定义一个简单的类来包含你的字符串及其元数据：

class Item

{

// Your string. It's public, so you can get it if you want,

// but also final, so you can't accidentally change it.

public final String string;

// An array of counts, where the offset is the alphabetical position

// of the letter it's counting. (A = 0, B = 1, C=2...)

private final short[] instanceCounts = new short[32];

public Item(String string)

{

this.string = string;

for(char c : string.toCharArray())

{

// Increment the count for this character

instanceCounts[(byte)c - 65] ++;

}

}

public int getCount(char c)

{

return instanceCounts[(byte)c - 65];

}

}

这将保持您的字符串(用于搜索和显示),并设置一个匹配字符数的短数组. (如果你的内存真的很低,你知道你的字符串的任何一个字符都有255个以上,你甚至可以把它改成一个字节数组).一个short只有16个字节,所以数组本身只能取64无论字符串多么复杂,所有字节都在一起.如果您愿意每次计算计数时的性能值,您可以摆脱数组并替换getCount()方法,但是您可能会最终通过消耗频繁的垃圾回收来节省一次性内存记忆力,这是一个很大的表现. 🙂

现在,使用比较器定义要搜索的规则.例如,按字符串中的A数排序：

class CompareByNumberOfA implements Comparator

{

public int compare(Item arg0, Item arg1)

{

return arg1.getCount('A') - arg0.getCount('A');

}

}

最后,将所有的项目保存在数组中,并使用内置(高效的内存高效)数组方法进行排序.例如：

public static void main(String args[])

{

Item[] items = new Item[5];

items[0]= new Item("ABC");

items[1]= new Item("ABCAA");

items[2]= new Item("ABCAAC");

items[3]= new Item("ABCAAA");

items[4]= new Item("ABBABZ");

// THIS IS THE IMPORTANT PART!

Arrays.sort(items, new CompareByNumberOfA());

System.out.println(items[0].string);

System.out.println(items[1].string);

System.out.println(items[2].string);

System.out.println(items[3].string);

System.out.println(items[4].string);

}

你可以定义一大堆比较器,并使用它们你喜欢什么.

有关使用Java进行编码的事情之一是不要太聪明.只要您利用可以优化的内容(如内置的API,包括Arrays.sort),编译器就可以优化平台.

通常,如果您尝试太聪明,那么您只需从有效的解决方案中优化您自己. 🙂