Under Android the compiled Java bytecode is converted to a different set of bytecodes that are interpeted by the Android Dalvik runtime virtual machine which is register rather than stack-based like Java VMs. So trying to infer Android low level performance from descriptions of Java bytecodes is probably somewhat futile. Android does not implement a Java runtime at all, it just uses the free Java tools as a stepping stone to it's own Dalvik virtual machine.
Android is not a high perfomance environment, at least in versions prior to 2.2 which did introduce a Just In Time compiler, as Dalvik bytecodes are interpreted. This is reported, but I have no first hand experience, to give a four or five fold increase in performance. From my experience of porting my existing C# code, which was truly compiled when running under the .NET Compact Framework, to Android your previous statement of wanting to achieve cycles of "hundreds of times a second" is probably not achievable unless the operations are very simple.