Ho risolto usando un Vector multidimensionale di dimensione [N][2] dove la seconda dimensione contiene un oggetto composto da 2 campi (in e string). Ho implementato il metodo compareTo e poi ho usato il metodo Collections.sort(vettore) per ordinare gli elementi del vettore.