そういう操作をするならそういうデータ構造を使いなよ
前者はSetにaddallしてsize
後者はHashMapに<要素、回数>をaddする等