An ultracapacitor that contain a first electrode, second electrode, separator, nonaqueous electrolyte, and housing is provided. The first electrode comprises a first current collector electrically coupled to a first carbonaceous coating and the second electrode comprises a second current collector electrically coupled to a second carbonaceous coating. The first current collector and the second current collector each contain a substrate that includes a conductive metal, wherein a plurality of fiber-like whiskers project outwardly from the substrate of the first current collector, the substrate of the second current collector, or both.