Notifications fail to display in Android Oreo (API 26)

I get this message when trying to display a notification on Android O.

Use of stream types is deprecated for operations other than volume control

The notification is straight from the example docs, and displays fine on Android 25.