[ubuntu] Cannot remove OpenJDK, without installing other packages topic

Greetings,

I am running Ubuntu 14.04.1 64-bit and I would like to remove the packages openjdk-7-* since I already have Oracle Java installed. But when I try to remove them via the command line I get the following weird response which suggests to install the earlier releases of the very packages I would like to purge. How can I remedy this situation and remove OpenJDK for good? Any help and/or suggestions are welcome and appreciated.

Code:

---

$ sudo apt-get purge openjdk-7-*Reading package lists... Done
Building dependency tree     
Reading state information... Done
Note, selecting 'openjdk-7' for regex 'openjdk-7-*'
Note, selecting 'openjdk-7-jre-zero' for regex 'openjdk-7-*'
Note, selecting 'openjdk-7-jdk' for regex 'openjdk-7-*'
Note, selecting 'openjdk-7-jre-headless' for regex 'openjdk-7-*'
Note, selecting 'openjdk-7-dbg' for regex 'openjdk-7-*'
Note, selecting 'openjdk-7-jre-lib' for regex 'openjdk-7-*'
Note, selecting 'uwsgi-plugin-jvm-openjdk-7' for regex 'openjdk-7-*'
Note, selecting 'openjdk-7-jre' for regex 'openjdk-7-*'
Note, selecting 'openjdk-7-source' for regex 'openjdk-7-*'
Note, selecting 'openjdk-7-demo' for regex 'openjdk-7-*'
Note, selecting 'openjdk-7-doc' for regex 'openjdk-7-*'
Note, selecting 'uwsgi-plugin-jwsgi-openjdk-7' for regex 'openjdk-7-*'
Package 'openjdk-7' is not installed, so not removed
Package 'uwsgi-plugin-jvm-openjdk-7' is not installed, so not removed
Package 'uwsgi-plugin-jwsgi-openjdk-7' is not installed, so not removed
Package 'openjdk-7-dbg' is not installed, so not removed
Package 'openjdk-7-demo' is not installed, so not removed
Package 'openjdk-7-doc' is not installed, so not removed
Package 'openjdk-7-jdk' is not installed, so not removed
Package 'openjdk-7-source' is not installed, so not removed
Package 'openjdk-7-jre-lib' is not installed, so not removed
Package 'openjdk-7-jre-zero' is not installed, so not removed
The following packages were automatically installed and are no longer required:
  launchpad-getkeys linux-image-3.13.0-43-generic
  linux-image-extra-3.13.0-43-generic python-keyring python-launchpadlib
  python-lazr.restfulclient python-lazr.uri python-oauth python-secretstorage
  python-wadllib xclip yad
Use 'apt-get autoremove' to remove them.
The following extra packages will be installed:
  icedtea-6-jre-cacao icedtea-6-jre-jamvm icedtea-netx openjdk-6-jre
  openjdk-6-jre-headless openjdk-6-jre-lib ttf-dejavu-extra
Suggested packages:
  icedtea-plugin sun-java6-fonts fonts-ipafont-gothic fonts-ipafont-mincho
  ttf-telugu-fonts ttf-oriya-fonts ttf-kannada-fonts ttf-bengali-fonts
The following packages will be REMOVED:
  default-jre* default-jre-headless* octave* openjdk-7-jre*
  openjdk-7-jre-headless*
The following NEW packages will be installed:
  icedtea-6-jre-cacao icedtea-6-jre-jamvm icedtea-netx openjdk-6-jre
  openjdk-6-jre-headless openjdk-6-jre-lib ttf-dejavu-extra
0 upgraded, 7 newly installed, 5 to remove and 3 not upgraded.
Need to get 37.8 MB of archives.
After this operation, 3,014 kB disk space will be freed.
Do you want to continue? [Y/n]

---

Furthermore, what does the first part of the output mean?