Most plants are hermaphrodite, even if some of them (hazel, for example) keep their male and female flowers apart. But some plants are dioecious, i.e. they have separate sexes. Some of our most familiar wild plants, such as nettle and red campion, are dioecious. If your holly never has any berries, that's probably because it's a male.
Source: wiktionary