URLDecoderで文字化けする時の対処法

先日javascriptで文字列をencodeURIし、それをjavaでURLパラメータとして受け取りURLDecoderでデコードする という処理を書いていたときにいくらやってもデコードした文字列が文字化けしてちゃんと表示されませんでした javascript側は文字列がどんな文字コードでもutf-8でエンコードするらしいのでいったい何が問題なのか…