Capacitive energy storage devices (CESDs) are disclosed, along with methods of making and using the CESDs. A CESD includes an array of electrodes with spaces between the electrodes. A dielectric material occupies spaces between the electrodes; regions of the dielectric material located between adjacent electrodes define capacitive elements. The disclosed CESDs are useful as energy storage devices and/or memory storage devices.