Linux has had it since its inception in 1991, and since Android is based on Linux, well, Android has had it since day 1, too.
Pre-emptive multitasking works, regardless of how much an individual process wants to hog things.