Используйте класс URL
.Например:
URL url = new URL(urlString);
String encodedQueryString = URLEncoder.encode(url.getQuery());
String encodedUrl = urlString.replace(url.getQuery(), encodedQueryString);
Третья строка может отличаться - например, построение нового URL
из всех его частей.