How to construct a large sparse matrix?

Because BitArray(n,n) allocates the 10^6 x 10^6 array and then sparse transform it to a (full) sparse matrix