Ваш вопрос довольно расплывчатый: вы хотите кэшировать результаты веб-службы или подключение к службе?
Для кэширования результатов очевидным ответом является карта (HashMap), например, если ваш веб-сервис используется для поиска некоторого объекта «Друг» в вашем приложении:
Результаты картыCache = new HashMap ();
В качестве альтернативы вы можете использовать объекты URI вместо строк.
Лучший подход заключается в том, чтобы обернуть объект Friend в CachableFriend, который включает в себя ссылку на Friend и временную метку, а затем запустить фоновый поток, чтобы истечь объект Friend (удалить его с карты) после некоторого «разумного» тайм-аута период.