We rigorously calculate the propagation and scattering of electromagnetic waves by rectangular and random arrays of dielectric cylinders in a uniform medium. For regular arrays, the band structures are computed and complete bandgaps are discovered. For ra