Вектор - это, по сути, просто растущий массив, поэтому вам нужно искать его, чтобы найти какой-либо конкретный элемент. Вы можете убедиться, что вектор отсортирован, что позволит вам выполнить двоичный поиск. Я сомневаюсь, что это будет иметь большое значение, так как кажется маловероятным, что у вас будет достаточно элементов в вашем векторе, чтобы оправдать небольшое увеличение производительности по сравнению со сложностью кода.
Однако, похоже, вы хотите иметь возможность сопоставлять ключи со значениями. В этом случае класс java.util.Hashtable может быть лучше:
Hashtable appSettings = new Hashtable();
appSettings.put("key1", "value1");
appSettings.put("key2", "value2");
String value1 = (String)appSettings.get("key1");
String value2 = (String)appSettings.get("key2");