I have just installed JRE by using apt-get install default-jre
I then installed Elasticsearch by using apt-get install elasticsearch
Now, I have to edit the jvm.options file, which should reside under /etc/elasticsearch/ , but it's not there. I also tried a find on jvm.options, to no avail.
ok, here goes the issue. the dpkg -l (with a lowercase L) shows that you are trying to install a very old version of Elasticsearch, that has been unsupported for several years - and also does not contain that jvm.options file yet. Uninstall that one, and follow the steps in the link above to get a new and fresh one.
Using apt-get is fine, but you need to use the official apt repository (noted in the link Alex provided earlier), which is changed every major version:
Apache, Apache Lucene, Apache Hadoop, Hadoop, HDFS and the yellow elephant
logo are trademarks of the
Apache Software Foundation
in the United States and/or other countries.