Ejemplo de uso de la clase HashSet<T>.

UnionConjuntos.cs

using System;
using System.Collections.Generic;

namespace cap07.colecciones
{
	public class UnionConjuntos
	{
		public static void Main()
		{
			HashSet<int> pares = new HashSet<int>();
			HashSet<int> impares = new HashSet<int>();
			
			for(int i = 1; i <= 10; ++i)
			{
				if(i % 2 == 0 ){
					pares.Add(i);
				} else {
					impares.Add(i);
				}
			}
			
			Console.WriteLine("Contenido conjunto números pares:");
			MostrarConjunto(pares);
			
			Console.WriteLine("\nContenido conjunto números impares:");
			MostrarConjunto(impares);
			
			HashSet<int> numerosEnteros = new HashSet<int>(pares);
			numerosEnteros.UnionWith(impares);
			
			Console.WriteLine("\nConjunto resultante de la unión de pares e impares:");
			MostrarConjunto(numerosEnteros);
		}
		
		public static void MostrarConjunto(HashSet<int> conjunto)
		{
			foreach(int numero in conjunto)
			{
				Console.Write("{0} ", numero);
			}
		}
	}
}