Criminal mischief and vandalism are essentially the same things. Vandalism tends to be a more common term, but the official legal term is criminal mischief.