联系人去重的写法优化

最近测试反应了一个问题，就是加载联系人的速度过慢。

以前的算法，

汗~这个不能叫算法，应该叫写法。。。简单的循环遍历. 

3000个联系人遍历完大概时间：V/533     (10155): set total time ->64267

        private void removeDuplicateSamContacts(ArrayList<SamContact> contact_list) {
            ArrayList<SamContact> removeList = new ArrayList<SamContact>();
            int size = contact_list.size();
            for (int i = 0; i < size - 1; i++) {
                for (int j = i + 1; j < size; j++) {
                    SamContact iContact = contact_list.get(i);
                    SamContact jContact = contact_list.get(j);
                    if (iContact.name.equals(jContact.name)
                            && iContact.number.equals(jContact.number)
                            && iContact.status == jContact.status) {
                        removeList.add(jContact);
                    }
                }
            }

            for (SamContact c : removeList) {
                contact_list.remove(c);
            }
        }

优化后：

时间提高了5000-10000倍：

V/533     ( 9490): set total time -->  11
V/533     ( 9490): set total time -->  6
V/533     ( 9681): set total time -->  11
V/533     ( 9681): set total time -->  6

利用Hashset的特性去重

        private void removeDuplicateSamContacts(ArrayList<SamContact> contact_list) {
            HashSet<SamContact> set = new HashSet<SamContact>(contact_list);
            contact_list.clear();
            contact_list.addAll(set);
        }

重写SamContac的equals和hascode方法

    @Override
    public boolean equals(Object obj) {
        if (!(obj instanceof SamContact))
            return false;
        SamContact o = (SamContact) obj;

        if (name.equals(o.name) && number.equals(o.number) && status == o.status) {
            return true;
        } else {
            return false;
        }
    }

    @Override
    public int hashCode() {
        int size = name.length() + number.length() + status;
        return new StringBuilder(size)
                .append(name)
                .append('#')
                .append(number)
                .append('#')
                .append(status)
                .hashCode();
    }