Parameterized types for Java
Joseph A. Bank, Andrew C. Myers, Barbara H. Liskov · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 1997
Java offers the real possibility that most programs can be written in a type-safe language. However, for Java to be broadly useful, it needs additional expressive power. This paper extends Java in one area where more power is needed: support for parametric polymorphism, which allows the definition and implementation of generic abstractions. We discuss both the rationale for our design decisions and the impact of the extension on other parts of Java, including arrays and the class library. We also describe optional extensions to the Java virtual machine to allow parameterized bytecodes, and how to verify them efficiently. We have extended the Java bytecode interpreter to provide good performance for parameterized code in both execution speed and code size, without slowing down non-parameterized code.
Cited by 250 works. doi:10.1145/263699.263714
Authors
References
- Object-Oriented Software Construction
- The Definition of Standard ML
- The Annotated C++ Reference Manual
- Abstraction mechanisms in CLU
- CLU Reference Manual
- Systems programming with Modula-3
- A semantics of multiple inheritance
- An introduction to Trellis/Owl
- Object-Oriented Programming in the Beta Programming Language
- Abstraction and Specification in Program Development