要对Android联系人数据库中的电话查找表进行高度优化，可以采用以下解决方法：

1. 使用索引：为电话号码字段添加索引，这样可以提高查询效率。在创建联系人数据库表时，可以使用如下代码添加索引：

CREATE INDEX idx_phone_number ON contacts_table (phone_number);

2. 批量查询：如果需要查询多个电话号码，可以使用IN语句一次性查询多个号码，而不是逐个查询。例如：

SELECT * FROM contacts_table WHERE phone_number IN ('1234567890', '9876543210', '5555555555');

3. 优化查询语句：确保查询语句中只查询必要的字段，避免查询过多的数据，以提高性能。例如，如果只需要查询电话号码对应的联系人姓名，可以使用如下代码：

SELECT name FROM contacts_table WHERE phone_number = '1234567890';

4. 使用CursorLoader：在Android中，可以使用CursorLoader来异步加载数据库数据，以提高界面响应性能。这样可以在后台加载数据，并在加载完成后更新UI。

// 创建CursorLoader
CursorLoader cursorLoader = new CursorLoader(context, Contacts.CONTENT_URI, null, null, null, null);

// 异步加载数据
cursorLoader.loadInBackground();

// 在LoaderCallbacks中处理加载完成后的数据
@Override
public void onLoadFinished(Loader loader, Cursor cursor) {
    // 处理加载的数据
}

5. 数据库优化：可以对数据库进行优化，如删除不需要的冗余数据、定期清理无用数据等，以提高数据库的查询效率。

通过以上优化方法，可以有效提高Android联系人数据库中电话查找表的查询性能和响应速度。