集合框架-Set集合

1:Set集合(理解)

普通for循环是list集合特有的，遍历set集合、增强for和迭代器可以

(1)Set集合的特点

    无序,唯一

package cn.itcast_01;

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

/*
 * Collection
 * 		|--List
 * 			有序(存储顺序和取出顺序一致),可重复
 * 		|--Set
 * 			无序(存储顺序和取出顺序不一致),唯一
 * 
 * HashSet：它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。就是说这次测得是这样、下次可能会变化
 * 注意：虽然Set集合的元素无序，但是，作为集合来说，它肯定有它自己的存储顺序，
 * 而你的顺序恰好和它的存储顺序一致，这代表不了有序，你可以多存储一些数据，就能看到效果。
 */
public class SetDemo {
	public static void main(String[] args) {
		// 创建集合对象
		Set<String> set = new HashSet<String>();

		// 创建并添加元素
		set.add("hello");
		set.add("java");
		set.add("world");
		set.add("java");
		set.add("world");

		// 增强for
		for (String s : set) {
			System.out.println(s);
		}
	}
}

(2)HashSet集合(掌握)

    A:底层数据结构是哈希表(是一个元素为链表的数组)

    B:哈希表底层依赖两个方法：hashCode()和equals()

      执行顺序：

        首先比较哈希值是否相同

            相同：继续执行equals()方法

                返回true：元素重复了，不添加

                返回false：直接把元素添加到集合

            不同：就直接把元素添加到集合

    C:如何保证元素唯一性的呢?

        由hashCode()和equals()保证的

    D:开发的时候，代码非常的简单，自动生成即可。

    E:HashSet存储字符串并遍历

    F:HashSet存储自定义对象并遍历(对象的成员变量值相同即为同一个元素)

package cn.itcast_02;

import java.util.HashSet;

/*
 * HashSet:存储字符串并遍历
 * 问题：为什么存储字符串的时候，字符串内容相同的只存储了一个呢?
 * 通过查看add方法的源码，我们知道这个方法底层依赖 两个方法：hashCode()和equals()。
 * 步骤：
 * 		首先比较哈希值
 * 		如果相同，继续走，比较地址值或者走equals()
 * 		如果不同,就直接添加到集合中	
 * 按照方法的步骤来说：	
 * 		先看hashCode()值是否相同
 * 			相同:继续走equals()方法
 * 				返回true：	说明元素重复，就不添加
 * 				返回false：说明元素不重复，就添加到集合
 * 			不同：就直接把元素添加到集合
 * 如果类没有重写这两个方法，默认使用Object()的。一般来说不会相同。
 * 而String类重写了hashCode()和equals()方法，所以，它就可以把内容相同的字符串去掉。只留下一个。
 */
public class HashSetDemo {
	public static void main(String[] args) {
		// 创建集合对象
		HashSet<String> hs = new HashSet<String>();

		// 创建并添加元素
		hs.add("hello");
		hs.add("world");
		hs.add("java");
		hs.add("world");

		// 遍历集合
		for (String s : hs) {
			System.out.println(s);
		}
	}
}