ArrayList añadiendo automáticamente elementos nulos

Hola a todos. Estoy haciendo una aplicación de vocabulario, en la que necesito crear unList<String> (o ArrayList). Para hacerlo, he creado el siguiente fragmento de código (solo un ejemplo):

List<String> tempSOLUTION = new ArrayList<String>();
String temp = "abc123";
tempSOLUTION.add(temp);

También he intentado lo siguiente:

tempSOLUTION.add(new String(temp));

Ambos agregan el elemento a la lista, pero al realizar la depuración, encuentro que su matriz tiene 12 objetos, que son los siguientes:

[abc123, null, null, null, null, null, null, null, null, null, null, null]

Mi problema es que no puedo tener esos elementos nulos, ya que esta nueva lista es la clave en unaHashableMap<String>, por lo que cualquier cambio causará una excepción, ya que la clave NO existiría.

Captura de pantalla de los detalles de la lista (tempSOLUTION) usando el depurador:http://www.pabloarteaga.es/stackoverflow.jpg

¿Cómo puedo agregar un elemento a la lista sin crear todos esos elementos nulos?

Después de haber buscado, encontré una respuesta sobre cómo eliminar estos elementos nulos, que es:

tempSOLUTION.removeAll(Collections.singleton(null));

Pero no funciona para mi propósito.

Gracias por adelantado.

Respuestas a la pregunta(2)

Su respuesta a la pregunta