Covariance, Invariance, and Contravariance in Plain English: A Comprehensive Explanation
Covariance, invariance, and contravariance are programming concepts that describe how the relationship between types and subtypes is affected by type transformations. These concepts play a crucial role in understanding polymorphism and type safety in programming languages.
Covariance
A covariance indicates that the subtype relation is preserved by the type transformation. In other words, if type A is a subtype of type B, then the transformed type f(A) is also a subtype of f(B). For example, consider the transformation f(A) = List, where List is declared as:
class List<T> { ... }
Copy after login
Copy after login
Since List is a subtype of List
Contravariance
Contravariance is the opposite of covariance. It indicates that the subtype relation is reversed by the type transformation. If A is a subtype of B, then f(B) is a subtype of f(A). For instance, consider the transformation f(A) = A[]. The transformation reverses the subtype relation between arrays: Object[] is a subtype of String[], but String[] is not a subtype of Object[]. This makes f contravariant.
Invariance
Invariance occurs when neither covariance nor contravariance holds. In other words, the subtype relation is not preserved or reversed by the type transformation. For example, consider the transformation f(A) = Map. If A is a subtype of B, there is no guarantee that f(A) = Map is a subtype of f(B) = Map. Thus, f is invariant.
Applications in Language Features
Assignment: Object types in Java are invariant. Therefore, the assignment statement ArrayList strings = new ArrayList(); is invalid but Object[] objects = new String[1]; is valid.
Method Invocation: Method invocation relies on the subtype relation for type checking. The method method(ArrayList list) can be invoked with the argument new ArrayList() but not new ArrayList().
Method Overriding: When overriding methods, the parameter types must be covariant or invariant, while return types must be covariant or invariant. For example, the following code is valid because the return type is covariant:
class List<T> { ... }
Copy after login
Copy after login
Understanding covariance, invariance, and contravariance is essential for comprehending the behavior of polymorphic operations and ensuring type safety in programming.
The above is the detailed content of How do Covariance, Invariance, and Contravariance Affect Type Relationships in Programming?. For more information, please follow other related articles on the PHP Chinese website!
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Troubleshooting and solutions to the company's security software that causes some applications to not function properly. Many companies will deploy security software in order to ensure internal network security. ...
Field mapping processing in system docking often encounters a difficult problem when performing system docking: how to effectively map the interface fields of system A...
When using MyBatis-Plus or other ORM frameworks for database operations, it is often necessary to construct query conditions based on the attribute name of the entity class. If you manually every time...
Detailed explanation of the design of SKU and SPU tables on e-commerce platforms This article will discuss the database design issues of SKU and SPU in e-commerce platforms, especially how to deal with user-defined sales...
Conversion of Java Objects and Arrays: In-depth discussion of the risks and correct methods of cast type conversion Many Java beginners will encounter the conversion of an object into an array...
When using TKMyBatis for database queries, how to gracefully get entity class variable names to build query conditions is a common problem. This article will pin...