On creating a new Android Application Project, MainActivity.java under its package name should be generated automatically in src folder &
MainActivity.java
I was also facing the same problem, had the adt and sdk tool updated to v23 which was released on 6/24. Created a project with Target SDK - AP1 16 and compile with API 19 and activity was created.