Хранение нескольких целых чисел счетчиков и соответствующих им объектов в единой упорядоченной структуре данных? - PullRequest
2 голосов
/ 22 ноября 2010

Поэтому я пытаюсь отследить, сколько раз нажимается каждая клавиша на клавиатуре, поэтому мне нужно что-то вроде TreeMap, упорядоченного по переменным. Кто-нибудь знает хорошую структуру данных, которая позаботится об этом?

Ответы [ 2 ]

1 голос
/ 22 ноября 2010

Почему бы не использовать TreeMap? Он имеет возможность упорядочить свои элементы, используя Comparator. Вы можете определить класс, который реализует Comparator, который будет определять, какой из двух char "больше", чем другой, тем самым обеспечивая средства упорядочения. Я думаю, у String есть способ сделать это; вашему Comparator нужно просто преобразовать char в String и затем вернуть значение String.compare.

1 голос
/ 22 ноября 2010

Почему бы не создать массив типа int, где значение ключа соответствует индексу массива? Пока вы не поддерживаете, например, стандарт ASCII, это должно быть разумно.

...