Best instructions to fix the problem http://ktnr74.blogspot.com/2014/09/the-most-comprehensive-write-up-on-how.html when using adb to control android in ubuntu / debian
You can install the SDK with ADB under Mint / Mate with
apt-get install android-tools-adb
but before you can use the Android Studio you must have Oracle Java JDK (not JRE) installed. The OpenJDK automagically installed doesn’t suffice. So you need to add the Oracle JDK repository (actually a script that will do the install, Oracle apparently does not have a Ubuntu repository for their JDK).
Menu / Administration / Edit / Software Sources and add PPAs
deb http://ppa.launchpad.net/webupd8team/java/ubuntu trusty main
deb-src http://ppa.launchpad.net/webupd8team/java/ubuntu trusty main
then in the Software Manager search on oracle-java7-installer