# apt-get -s remove sun-java* openjdk* gcj*

...

The following packages have unmet dependencies:
 libaa1 : Depends: libgpm2 (>= 1.20.4) but it is not going to be installed
          Depends: libncurses5 (>= 5.6+20071006-3) but it is not going to be installed
          Depends: libslang2 (>= 2.0.7-1) but it is not going to be installed
          Depends: libx11-6 (>= 0) but it is not going to be installed
 libasound2 : PreDepends: multiarch-support
              PreDepends: dpkg (>= 1.15.7.2)
 libc6 : Depends: libgcc1 but it is not going to be installed
         Depends: tzdata but it is not going to be installed
 libcaca0 : Depends: libncursesw5 (>= 5.6+20070908) but it is not going to be installed
            Depends: libslang2 (>= 2.0.7-1) but it is not going to be installed
            Depends: libstdc++6 (>= 4.1.1) but it is not going to be installed
            Depends: zlib1g (>= 1:1.1.4) but it is not going to be installed
 libpulse0 : Depends: libasyncns0 (>= 0.3) but it is not going to be installed
             Depends: libdbus-1-3 (>= 1.1.1) but it is not going to be installed
             Depends: libjson0 but it is not going to be installed
             Depends: libsndfile1 (>= 1.0.20) but it is not going to be installed
             Depends: libwrap0 (>= 7.6-4~) but it is not going to be installed
             Depends: libxcb1 but it is not going to be installed
             PreDepends: multiarch-support
 libsdl1.2debian : Depends: libsdl1.2debian-alsa (= 1.2.14-6.1ubuntu4) but it is not going to be installed or
                            libsdl1.2debian-all (= 1.2.14-6.1ubuntu4) but it is not going to be installed or
                            libsdl1.2debian-esd (= 1.2.14-6.1ubuntu4) but it is not going to be installed or
                            libsdl1.2debian-oss (= 1.2.14-6.1ubuntu4) but it is not going to be installed or
                            libsdl1.2debian-nas (= 1.2.14-6.1ubuntu4) but it is not going to be installed or
                            libsdl1.2debian-pulseaudio (= 1.2.14-6.1ubuntu4) but it is not going to be installed
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.