OS XでプリインストールされているJDKは6ですが、Android StudioでLollipop以上のコードを書こうとするとJDKバージョン7以上を求められるので、案内に従ってOracleのページからJDK8をインストールして再起動してもやっぱり7以上が入ってないと言われてしまいます。
インストールされていないわけではなく、参照するパスが間違っているからのようです。(なんどもJDKインストールしてしまったのは内緒です。)
Fileメニュー
└ Project Structure
をひらき、SDK Locationをみると
/System/Library/Java/JavaVirtualMachines/
を指していると思います。Oracleのサイトからダウンロードした場合は、
/Library/Java/JavaVirtualMachines/
になるので、こんな感じで設定してあげましょう。
/Library/Java/JavaVirtualMachines/jdk1.8.0_40.jdk/Contents/Home