在Android中，最佳的数据结构用于存储联系人是Hash表，因为它提供了常数时间的查找、插入和删除操作。 HashMap类是在Android的java.util包中实现的，这个类允许我们将键对象映射到值对象。 在这种情况下，我们可以使用联系人姓名或ID作为键，将联系人的详细信息作为值进行存储。 下面是一个在Android应用程序中使用HashMap来存储联系人详细信息的示例代码：

HashMap contactsMap = new HashMap<>(); 
//putting contact details into Map 
contactsMap.put("John Doe", "012-345-6789"); 
contactsMap.put("Jane Smith", "987-654-3210"); 
contactsMap.put("Bob Johnson", "555-555-5555"); 
//getting contact details from Map using key 
String contact1 = contactsMap.get("John Doe"); 
String contact2 = contactsMap.get("Jane Smith"); 

这段代码首先创建一个名为contactsMap的HashMap对象，然后使用put方法将联系人详细信息存储在map中。 存储的数据可以按需查询并调用get方法来获取相关联系人详细信息。

当然也可以使用其他的数据结构如：数组、链表、树等，但是相比于其他的数据结构，使用HashMap来存储这样的数据是最具有效率和可扩展性的方法。