From Android Wiki

The dalvik-Cache is a directory structure inside of Androids filesystem[1] on the internal storage. It contains data of all installed apps and the operating system itself and is created during the first boot of the system or if an app is installed. That's one of the reasons, why the first start of the system (e.g. after installing a new ROM or just wiping the dalvik cache) takes more time as normally.

See also