A capacitor has two electrodes, one having a porous, electrically non-conductive material formed on a surface of the electrode, for example, by subjecting the conductive material of the first electrode to an anodization process. The porous, electrically non-conductive material is infused with an ionic solution and then covered by the second electrode to form the capacitor. In one implementation, the first electrode is made of titanium, and the porous, electrically non-conductive material is an array of titania tubes that grow perpendicularly from the titanium surface during the anodization process. After infusing the array of titania tubes with a saturated solution of sodium nitrate, the array is covered with a sheet of conductive material that forms the second electrode. The presence of the ionic solution greatly increases the effective dielectric constant of the titania array, thereby greatly increasing the amount of charge that can be stored in the capacitor.