随着移动通信行业的不断发展和互联网向移动终端的普及，网络和用户对移动终端的要求越来越高。Android是一套真正意义上的开放性的移动设备综合平台，包括操作系统、中间件和关键平台应用，Android平台的开放性等特点技能促进技术的创新，又有助于降低开发成本，还可以使运营商非常方便地制定自己的特色化的产品。近几年来，由于通讯录和记事簿等记录信息条目数量飞速增长，寻求高效快速的搜索技术得到了高度关注。使用一种具有良好界面和高效快捷的搜索技术的通讯录并将其技术思想拓展到各个手机操作系统甚至企业级通讯录应用中具有很好的应用前景。本文基于Android手机操作系统设计和开发了一个具有高效快捷的搜索技术的通讯录。本文首先给出了通讯录软件的研究背景和研究意义，对当前手机操作系统和通讯录普遍使用的机制做了简单介绍。进而详细的分析了Android的特征、架构以及Android应用的构成和工作机制，并对SQLite数据库做了较为详细的介绍。本文详细的提出了通讯录软件的工作机制，介绍了软件界面设计的原则，并根据这些原则进行界面设计，在系统设计方面主要阐述了搜索模块的设计原理和过程，对数据库设计也做了详细地介绍。在软件的开发和实现上，在完成传统的增加、删除、修改和查看联系人的基础上，对联系人进行高级搜索，以联系人姓名全拼和姓名拼音首字母组合为搜索条件采用数据流的衰减窗口思想模拟移动终端机主的思维模式，将联系人通信紧密度作为排序参数对搜索结果进行排序来实现输入最少线索搜索到目标联系人。通过应用对比，基于衰减窗口的通讯录操作便捷，效率得到了一定程度的提高。