在 ArrayList 中搜索对象

Question

我将对象存储在 ArrayList 中，其中我的 pojo 为 as

public class POJOSortableContacts {
    private Long id;
    private String displayName;


    public POJOSortableContacts(Long id, String displayName) {

        super();
        this.id           = id;
        this.displayName  = displayName;
    }

    //Setter and Getters
    public Long getId() {
        return id;
    }

    public void setId(Long id) {
        this.id = id;
    }

    public String getDisplayName() {
        return displayName;
    }

    public void setDisplayName(String displayName) {
        this.displayName = displayName;
    }

    //This will be used to sectioned header.
    public String getLabel() {
        return Character.toString(displayName.charAt(0)).toUpperCase();
    }



    //Sortable categories
    //Sort by Contact name
    public static Comparator<POJOSortableContacts> COMPARE_BY_NAME = new Comparator<POJOSortableContacts>() {
        public int compare(POJOSortableContacts one, POJOSortableContacts other) {
            return one.getDisplayName().compareToIgnoreCase(other.getDisplayName());
            //return s1.toLowerCase().compareTo(s2.toLowerCase()); //it returns lower_case word first and then upper_case
        }
    };

    //Sort by id
    public static Comparator<POJOSortableContacts> COMPARE_BY_ID = new Comparator<POJOSortableContacts>() {
        public int compare(POJOSortableContacts one, POJOSortableContacts other) {
            return one.id.compareTo(other.id);
        }
    };
}

，Arraylist 结构为 as

ArrayList<POJOSortableContacts> contactArrayList = new ArrayList<POJOSortableContacts>() 

，我想通过 id 从 contactArrayList 搜索一个对象（例如我想要一个 id 为 20 的对象），我想为此使用二进制搜索。那么会怎样呢？

Answer 1

您可以使用

POJOSortableContacts contact = Collections.binarySearch(contactArrayList,
                                               new POJOSortableContacts(20, ""),
                                               COMPARE_BY_ID);

新的 POJOSortableContacts 只是一个虚拟对象来充当密钥。

当然，只有当您的列表开始时按 ID 排序时，这才有效 - 您不能在未排序的列表（或以不同方式排序的列表）上使用二分搜索。

Answer 2

我宁愿建议你使用 HashMap。

Map<Long,POJOSortableContacts> contactMap = new HashMap<Long,POJOSortableContacts>();

像这样填写你的 contactMap：

contactMap.put(myContact.getId(), myContact);

然后搜索就变得微不足道了：

POJOSortableContacts myContact = contactMap.get(myID);

Answer 3

为了能够使用二分搜索，您的集合必须进行排序。您可以每次在搜索之前对 ArrayList 进行排序，但这会抵消使用二分搜索的优势（您可以只对未排序的列表进行线性搜索，但仍然可以快点）。

Answer 4

ArrayList 有一个方法 - BinarySearch，它以要搜索的对象作为参数。

POJOSortableContacts contactToSearch = new POJOSortableContacts(someId, "Name");
POJOSortableContacts myContact = contactArrayList.BinarySearch(contactToSearch);    

希望这有帮助。

Answer 5

稍微回避一下这个问题，如果列表中不能有重复项，那么使用 SortedSet 来存储联系人可能会更好。使用 binarySearch 之前不再进行排序...