Преобразует массив в LinkedList

Я хотел бы преобразовать следующий код из массива в любой другой способ (самое главное эффективный), что означает, что есть бесконечное пространство, и мне не нужно будет устанавливать длину массива.

Как это может быть сделано? Как настроить неограниченное количество городов? используя LinkedList

• Идея в том, что можно определить некую страну, в которой хранятся определенные города (название города, центр города, центральный автовокзал,... - как на картинке ниже) - В моем коде MAX_NUM_CITIES = 1000;

Мой код:

public class Country {
 //instance variables
 private String _countryName; // name of the country
 private City[] _cities; // Array of the cities 
 private int _noOfCities; //number of cities in a country

 public void CityArray() {
  _cities = new City[MAX_NUM_CITIES];
  _noOfCities = 0;
 }
 //constants:
 public final int MAX_NUM_CITIES = 1000;

 /**
  * Constructer for object in Country class construct Country with info accordingly
  * @param countryName represents the name of country
  * @param cities represents the cities array
  * @param noOfCities represents the number of cities
  */
 public Country(String countryName) {
  this._countryName = _countryName;
  this._noOfCities = _noOfCities;
  City[] cities = new City[MAX_NUM_CITIES];

 }
 boolean addCity(java.lang.String cityName, double XcityCenter, double YcityCenter, double XStationPoint, double YStationPoint, long numOfResidents, int numOfNeighborhoods) {
  if (_noOfCities <= MAX_NUM_CITIES) return false;
  _cities[_noOfCities++] = new City(cityName, XcityCenter, YcityCenter, XStationPoint, YStationPoint, numOfResidents, numOfNeighborhoods);
  return true;
 }

 public long getNumOfResidents() {
  long SumOfCities = 0;
  if (_noOfCities > 0) //empty Array           
  {
   SumOfCities = _cities[0].getNumOfResidents();
   for (int i = 1; i < _noOfCities; i++)
    SumOfCities += _cities[i].getNumOfResidents();
  } else
   SumOfCities = 0;
  return SumOfCities;
 }


 public String getCountryName() {
  return this._countryName;
 }

 public int getNumOfCities() {
  return this._noOfCities;
 }

 public City[] getCities() {
  int noOfCities = this._noOfCities;
  City[] cities = new City[noOfCities];
  for (int i = 0; i < _noOfCities; i++) cities[i] = new City(this._cities[i]);
  return cities;
 }

 public String toString() {
  if (_noOfCities == 0) //empty Array
   System.out.println("There are no cities in this country ");
  else
   for (int i = 0; i < _noOfCities; i++) _cities[i].toString();
  return toString();
 }
}