Optimization of resolution on Java card

The pre-resolution was proposed based on the process of Applets deployment in order to optimize the resolution on Java card. At first, The optimized structure of import, constant pool and export component in CAP(converted Applet file)and package registration table were given. The fixed length structure instead of variable length structure in optimized components was used so as to speed up the search of resolution objects. Furthermore, the index of export component was designed to improve the resolution of classes in external packages. Secondly, the fast runtime resolution algorithms of static fields, static methods and classes were designed based on this optimized structure. The time complexity of those algorithms is O(1). Thirdly, the optimized component structures were generated by pre-resolution during Applet download. The fast resolution of static fields, static methods and classes was implemented with runtime resolution based on those optimized structures. Test results show that this optimization algorithm reduces the times of memory access, speeds up the execution of resolution and improves the runtime performance of Applets on Java card.