Java - Split a un ArrayList<String>

Buenas.

Tengo la siguiente duda:
Poseo un archivo cuya estructura es la siguiente:
DEPARTAMENTO;MUNICIPIO;LUGAR;DIRECCION, donde en cada linea se sigue el mismo patron. Tengo un arrayList al que le he añadido todas las lineas del archivo, y lo guarda perfectamente, pero lo que necesito es un arrayList de tipo String donde se almacenen la parte de DEPARTAMENTO del arrayList, sin que este se llegue a repetir, me explico, supongan que el archivo es el siguiente:

ANTIOQUIA;MEDELLIN;SECTOR NORTE;CARRERA 29 NO. 12-70
ANTIOQUIA;MEDELLIN;SECTOR SUR;CARRERA 30 NO. 13-14
ANTIOQUIA;BELLO;SECTOR ESTE;CARRERA 29
BOLIVAR;SANTA ROSA;FATIMA;CARRERA8 NO 130
BOLIVAR;SIMITI;JOBO;ESCUELA EL RODAL
CAUCA;SILVIA;USENDA;CENTRO EDU. USENDA.

Tengo el arrayList<String> puestos, donde almaceno los datos anteriores, por ende, en cada posición del array tengo un String de la siguiente forma:

Posición [0] ANTIOQUIA;MEDELLIN;SECTOR NORTE;CARRERA 29 NO. 12-70
Posicion [1] ANTIOQUIA;MEDELLIN;SECTOR SUR;CARRERA 30 NO. 13-14
etc.

Lo que necesito es un nuevo array en donde guarde cada Departamento que se encuentre en el archivo.
Por ejemplo, en un arrayList Departamentos[] en donde este lo siguiente:

Posicion [0] ANTIOQUIA
Posicion [1] BOLIVAR
Posicion [2] CAUCA

De antemano Gracias

Hola, lo que se me ocurre es que crees una función cuyo objetivo sea recorrer el arreglo de departamentos buscando si existe el departamento pasado por parámetro, algo así


la idea después es hacer esto:


Algo asi se me ocurre
Saludos!

usa el metodo split de la case string, y si los datos estan ordenados pareciera ser que podrias comparar con el valor anterior y no insertar en el arreglo si lo que miras ahora calza con el valor anterior. Si no estan ordenados, vas a tener que buscar con los datos que ya has insertado.