[求助]ArrayList()和HashSet()在删除元素上的区别

Question

import java.util.*;public class BasicContainer {
    public static void main(String[] args) {
        Collection c = new HashSet();
        c.add("hello");
        c.add(new Name("f1","l1"));
        c.add(new Integer(100));
        c.remove("hello"); 
        c.remove(new Integer(100));
        System.out.println
                  (c.remove(new Name("f1","l1")));
        System.out.println(c);
    }
}class Name  {
    private String firstName,lastName;
    public Name(String firstName, String lastName) {
        this.firstName = firstName; this.lastName = lastName;
    }
    public String getFirstName() {  return firstName;   }
    public String getLastName() {   return lastName;   }
    public String toString() {  return firstName + " " + lastName;  }
    
    public boolean equals(Object obj) {
    if (obj instanceof Name) {
        Name name = (Name) obj;
        return (firstName.equals(name.firstName))
            && (lastName.equals(name.lastName));
    }
    return super.equals(obj);
}
public int hashCode() {
    return firstName.hashCode();
}
}
一个很简单的集合小程序 使用HashSet() remove 一个集合里的元素Name("f1","l1") 需要重写equals() 和hashCode()两个method 但是在使用ArrayList() 或者 LinkedList()时 仅仅重写equals()方法就可以remove Name("f1","l1") 这是问什么呢？ HashSet(), ArrayList(), LinkedList()不是都继承自Collection 接口么？

Answer 1

hashset是继承set接口，arraylist和linkedlist是继承list接口，不同的，而且底层的实现也差很远。
你找下这两种数据结构的源代码看一下就知道为什么了。

Answer 2

搞错了吧？remove干嘛要重写equals方法？

Answer 3

要重写的 equals 和 hashCode

Answer 4

嗯 是的 我感觉可能因为HashSet是无序的 所以需要hashcode作为对象的索引 但是List都是有序的 所以在比较对象是否相等的时候就不用hashcode来找到对象在内存中的地址 不知道对不对

Answer 5

remove的第一步是要在container里面找是否有这个目标对象啊  寻找的过程就是遍历container里面的元素并且调用equals来判断对象是否相等 

Answer 6

ArrayList底层封装的是数组，LinkedList底层封装的是链表。
所以如果经常添加或者删除用linkedList比ArrayList效率高。
如果是按索引查询，用ArrayList比linkedList效率高。
所以根据需求用不同的集合。