final String encodedURL = URLEncoder.encode(urlAsString, "UTF-8");
URL url = new URL(encodedURL);
Я беру этот листинг кода откуда-то через сеть, где есть кодировка Utf-8.
И объяснение второго параметра метода кодирования объясняется как «схема кодирования, которая будет использоваться», ну и каков список поддерживаемых кодировок в Android, и, конечно, обратная совместимость - это список поддерживаемых кодировок, такой же для 2.3, как для 1.6?