1. A method for maintaining consistency in a cache which contains objects that depend on each other by a processor device in a computing environment, the method comprising: managing object dependencies for the cached objects by: defining and maintaining object dependency lists for each one of the cached objects for identifying objects upon which the cached objects are dependent according to a type I eviction policy, and defining and maintaining the object dependency lists for each one of the cached objects for identifying objects dependent upon the cached objects according to a type II eviction policy; and updating each of the object dependency lists when an object is updated.