Как сделать такой ListView?

Очень популярный шаблон, как его реализовать?

Ответ

Это называется Indexed ListView. Существует полно библиотек, например:
https://github.com/rizafu/Android-Swipe-StickyHeader-PullToRefresh-Indexable-ListView https://github.com/ufo22940268/Android-CityIndexableListView
Строка поиска над списком - это обычный SearchView