关于java中list和set底层实现的问题

时间:2021-11-15 00:56:38
class Txt
{
private String value = null;
public Txt(String t)
{
this.value = t;
}

public int hashcode()
{
return 1;
}

public boolean equals(Txt o )
{
if(o == this)
return true;
if(o instanceof Txt){

return value.equals(o.value);}
return false;
}
}


public class text {
public static void main(String[] args) 
{
ArrayList list = new ArrayList();
list.add(new String("ov"));
list.add(new Txt("ob"));
System.out.println(list.contains(new Txt("ob")));
System.out.println(list.contains(new String("ov")));
}}
为什么结果是false和true啊

另外Treeset底层二叉树中存储的是对象还是对象的地址呢?

6 个解决方案

#1


equals(Object o)方法没重写
参数是Object不是Txt

#2


哦哦,可是String还是new了两个啊,是不同的地址吧,equals方法默认比较的不也是地址么?怎么返回true了呢?

#3


String重写了equals

#4


String 已经重写了equals方法,比较的是内容。object的equals比较的是地址,你自己定义的类如果没有重写equals,那么就是继承了object比较的是地址,所以出现你的结果

#5


引用 2 楼 q693124777 的回复:
哦哦,可是String还是new了两个啊,是不同的地址吧,equals方法默认比较的不也是地址么?怎么返回true了呢?

注意ArrayList的contains方法,实际调用了indexOf方法吧,那indexOf方法里边注意红色字体,如果是字符串的话实际就是在比较两个字符串的内容了,因为String类重写了equals方法
    public boolean contains(Object o) {
return indexOf(o) >= 0;
    }

    /**
     * Returns the index of the first occurrence of the specified element
     * in this list, or -1 if this list does not contain the element.
     * More formally, returns the lowest index <tt>i</tt> such that
     * <tt>(o==null&nbsp;?&nbsp;get(i)==null&nbsp;:&nbsp;o.equals(get(i)))</tt>,
     * or -1 if there is no such index.
     */
    public int indexOf(Object o) {
if (o == null) {
    for (int i = 0; i < size; i++)
if (elementData[i]==null)
    return i;
} else {
    for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
    return i;
}
return -1;
    }

#6


引用 2 楼 q693124777 的回复:
哦哦,可是String还是new了两个啊,是不同的地址吧,equals方法默认比较的不也是地址么?怎么返回true了呢?


楼上们讲的都超清楚了~String的equals比较字符串内容

    public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String) anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                            return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

学楼上贴一下 关于java中list和set底层实现的问题

#1


equals(Object o)方法没重写
参数是Object不是Txt

#2


哦哦,可是String还是new了两个啊,是不同的地址吧,equals方法默认比较的不也是地址么?怎么返回true了呢?

#3


String重写了equals

#4


String 已经重写了equals方法,比较的是内容。object的equals比较的是地址,你自己定义的类如果没有重写equals,那么就是继承了object比较的是地址,所以出现你的结果

#5


引用 2 楼 q693124777 的回复:
哦哦,可是String还是new了两个啊,是不同的地址吧,equals方法默认比较的不也是地址么?怎么返回true了呢?

注意ArrayList的contains方法,实际调用了indexOf方法吧,那indexOf方法里边注意红色字体,如果是字符串的话实际就是在比较两个字符串的内容了,因为String类重写了equals方法
    public boolean contains(Object o) {
return indexOf(o) >= 0;
    }

    /**
     * Returns the index of the first occurrence of the specified element
     * in this list, or -1 if this list does not contain the element.
     * More formally, returns the lowest index <tt>i</tt> such that
     * <tt>(o==null&nbsp;?&nbsp;get(i)==null&nbsp;:&nbsp;o.equals(get(i)))</tt>,
     * or -1 if there is no such index.
     */
    public int indexOf(Object o) {
if (o == null) {
    for (int i = 0; i < size; i++)
if (elementData[i]==null)
    return i;
} else {
    for (int i = 0; i < size; i++)
if (o.equals(elementData[i]))
    return i;
}
return -1;
    }

#6


引用 2 楼 q693124777 的回复:
哦哦,可是String还是new了两个啊,是不同的地址吧,equals方法默认比较的不也是地址么?怎么返回true了呢?


楼上们讲的都超清楚了~String的equals比较字符串内容

    public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String) anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                            return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

学楼上贴一下 关于java中list和set底层实现的问题