比较Firebase数据库和手机联系人列表的解决方法可以分为以下几个步骤：

1. 设置Firebase项目和初始化 首先，你需要在Firebase控制台创建一个项目，并将其添加到你的Android应用中。然后，你需要在你的应用代码中初始化Firebase。

FirebaseApp.initializeApp(this);

2. 读取手机联系人列表 你需要获取手机联系人列表，可以使用Android的ContactsContract类来实现。

ArrayList contactList = new ArrayList<>();

Cursor cursor = getContentResolver().query(ContactsContract.Contacts.CONTENT_URI, null, null, null, null);
if (cursor != null && cursor.getCount() > 0) {
    while (cursor.moveToNext()) {
        String contactName = cursor.getString(cursor.getColumnIndex(ContactsContract.Contacts.DISPLAY_NAME));
        contactList.add(contactName);
    }
    cursor.close();
}

3. 读取Firebase数据库数据 你可以使用Firebase的Realtime Database来存储联系人列表数据。首先，你需要获取Firebase数据库的引用，然后读取数据。

FirebaseDatabase database = FirebaseDatabase.getInstance();
DatabaseReference contactsRef = database.getReference("contacts");

contactsRef.addValueEventListener(new ValueEventListener() {
    @Override
    public void onDataChange(@NonNull DataSnapshot dataSnapshot) {
        ArrayList firebaseContactList = new ArrayList<>();

        for (DataSnapshot snapshot : dataSnapshot.getChildren()) {
            String contactName = snapshot.getValue(String.class);
            firebaseContactList.add(contactName);
        }

        // 在这里进行比较操作
        compareContactLists(contactList, firebaseContactList);
    }

    @Override
    public void onCancelled(@NonNull DatabaseError databaseError) {
        // 处理取消事件
    }
});

4. 比较联系人列表 最后，你可以编写一个方法来比较手机联系人列表和Firebase数据库中的联系人列表。

private void compareContactLists(ArrayList contactList, ArrayList firebaseContactList) {
    // 比较操作
    ArrayList commonContacts = new ArrayList<>();
    for (String contact : contactList) {
        if (firebaseContactList.contains(contact)) {
            commonContacts.add(contact);
        }
    }

    // 输出共同的联系人
    for (String contact : commonContacts) {
        Log.d("Common Contact", contact);
    }
}

这样，你就可以比较Firebase数据库和手机联系人列表了。根据你的实际需求，你还可以进一步扩展这个解决方案。