スマホデザインの仕様がiOSのUIで作成されていると大変こまります。
iOSだとUITableViewで簡単にできるものが、androidのListViewだと、ちょっとまった。
そして調査して使えそうなやつをメモ
・Listviewのヘッダーを上部に固定
https://github.com/emilsjolander/StickyListHeaders
・サイドインデックス（sideindex）
http://androidopentutorials.com/android-listview-with-alphabetical-side-index/
・FastScroll
http://tiro105.hateblo.jp/entry/2014/06/23/162310
その他参考
・lollipopからの連絡先のレイアウトのやつ
https://github.com/AndroidDeveloperLB/ListViewVariants
・普通のリストビュー参考になりそう
http://stacktips.com/tutorials/android/listview-with-section-header-in-android