Java复习笔记14—集合相关

集合中的元素不能重复。（即不能重复对同一地址的引用）

集合中存储的是对象的引用（地址）。

 

Hashset的内部机制：也使用到了equals方法（所以经常需要重写）

 

1.当向集合（set）中添加对象是，首先计算该对象的hashcode值，当该hashcode值所在位置无对象时，直接添加。

2.否则，则进行equals方法比较，如果返回true，说明就是同一个对象，不再添加该对象；如果返回false，继续散列添加该对象。

    此处，如果没有重写equals方法，那么就是判断内存地址，只有重写了equals方法，才能判断内容是否相同。

    同时，当重写了equals方法后，必须要重写hashcode方法。因为要保证下3的成立！(我们重写equals方法的目的就是为了使equals方法表示两个对象是否真正是同一个对象，如果是同一个对象就应该具有相同过的hashcode值)

 

3.如果一个类的两个对象的equal值为true，说明两个对象具有相同的hashcode值，反之，如果两个对象具有相同的hashcode值，则说明两个对象的equal值为true。但是两个对象的equals方法为true，并不能说明两个对象是否相同，也有可能内容相等，要看是否重写了equals方法。

我们应该把字符串作为类的特例进行理解。

4.equals方法为false就肯定不是同一个对象了！

5.String类重写了hashcode和equals方法！

 

package Code;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class SetTest {


	public static void main(String[] args) {
//		Set<String> set = new HashSet<String>();
//		set.add("abc");
//		set.add("xyz");
//		set.add("abc");
//		for(Iterator<String> iter = set.iterator(); iter.hasNext();)
//			System.out.println(iter.next());

		Set<People> set = new HashSet<People>();
		set.add(new People("zhangsan"));
		set.add(new People("lisi"));
		set.add(new People("zhangsan"));
		
		for(Iterator<People> iter = set.iterator(); iter.hasNext();)
			System.out.println(iter.next().getName());
	}

}

class People
{
	String name;
	public People(String name)
	{
		this.name = name;
	}
	public String getName()
	{
		return name;
	}
	@Override
	public boolean equals(Object object)
	{
		if(this == object)
			return true;
		if(object instanceof People)
		{
			People people = (People)object;
			if(name.equals(people.getName()))
				return true;
		}
		return false;
	}
	@Override
	public int hashCode()
	{
		return name.hashCode();
	}
}

 

 

HashSet是采用HashMap实现的。（对象都是在堆里的）

HashMap的key就是放进HashSet中的对象。

当调用Hashset中的add方法时，实际上是向Hashmap中增加了一行（key-value对）

该行的key就是添加进HashSet中的对象，value就是一个Object类型的常量。

HashMap底层是采用数组来维护的。

Entry（key,value）

 

 

以上的数据结构都是为了提高查找效率，使得查找时间不随数组内容增大而增大。