.NETのHashSetは集合だから順序を持たないっぽい？(Addが一貫してない？)

HashSet.cs

using System.Collections.Generic;
using System.Diagnostics.Contracts;
using System.Linq;

namespace ConsoleApplication1
{
	enum Meta
	{
		Hoge,
		Piyo
	}

	class Program
	{
		static void Main(string[] args)
		{
			var hash = new HashSet<Meta>();
			hash.Add(Meta.Hoge);
			hash.Add(Meta.Piyo);
			Contract.Assert(hash.Last() == Meta.Piyo);
			hash.Remove(Meta.Hoge);
			hash.Add(Meta.Hoge);
			Contract.Assert(hash.Last() == Meta.Piyo);
		}
	}
}