Per ottenerne la frequenza puoi anche usare Collections.frequency(array, element). Magari puoi chiamarlo prima di rimuovere l'elemento nel modo suggerito da Alex...