Create a mutable dictionary and keep it as a instance variable in the controller class, that refreshes/adds/edits the information. Speed isn't a factor when u are refreshing as the dictionary doesn't travels like a array, you can directly access the value by its key, you dont have to traverse through the values coming before it.
Choose your data structure properly, as if you want to store your strings in such a way that after refreshing the keys will be same but you will edit the values, the NSMutableDictionary is your pal, or else you can use NSSet if you dont want order but don't want any identical records, or an NSMutableArray.
[EDIT]
If you want to store your data beyond the app's session then i would say using
Core Data, Its lightweight, highly fast it is NOT a Database but rather a type of Persistent storage data. (non volatile).
You can also use SQLite but Core data is much faster and light weighted.