Chris wrote:
Red Orchid wrote:
Chris <spam_me_not@goaway.com> wrote or quoted in
Message-ID: <45fc7346$0$7452$9a6e19ea@news.newshosting.com>:
input:
{"A", "A", "A", "B", "B", "C", "D", "D"}
output:
"A", 3
"B", 2
"C", 1
"D", 2
I'd push things into Collections.
public class Foo
{
public static void main( String [] args )
{
List< String > starters =
Arrays.asList( "A", "A", "A", "B", "B", "C", "D", "D" );
Map< String, Integer > kounts = new HashMap< String, Integer >();
for( String key : starters )
{
Integer k = kounts.get( key );
kounts.put( key, Integer.valueOf(k == null? 1 : k + 1 ));
}
List< String > outters = new ArrayList< String >();
outters.addAll( kounts.keySet() );
Collections.sort( outters );
for ( String key : outters )
{
System.out.println( "\""+ key + "\", "+ kounts.get( key ));
}
}
}
Thanks. This works, and has the advantage that it doesn't require the
input to be in order. The downside is that it isn't scalable. It needs
to store every unique element in memory. When you're processing very