java学习笔记：集合之Set

java学习笔记：集合之Set

 

 

Set
----
Set:无序、唯一、元素不可重复，使用方式与Collection一致
在java.util包中，是一个接口，继承了Collection
1.不包含重复元素：HashSet不保证Set的迭代顺序，特别是它不保证该顺序恒久不变
2.什么时候使用？
  (1)要对List集合进行去重。
  (2)要求生成不重复的元素。
例子：在[1,10]生成10个不重复的数字。
代码：
import java.util.HashSet;
import java.util.Random;
HashSet<Integer> set = new HashSet<Integer>();
Random rd = new Random();
while(set.size() < 10){
  int num = rd.nextInt(10) + 1;
  //如果生成了相同的元素，这里是添加不了的。
  //只要添加不了，size是不会变的。
  set.add(num);
}
3.HashSet保证元素唯一性的原理：
通过查看add方法的源代码，我们知道了天价功能的执行过程中，是进行了数据的判断的，这个判断的流程是：
首先比较对象的哈希值是否相同。这个哈希值是根据对象的hashCode()计算出来的。
如果哈希值不同，就直接添加到集合中。
如果哈希值相同，继续执行equals()进行比较。返回的是true，说明元素重复，不添加。返回的是false，说明元素不重复，就添加。

如果我们使用HashSet集合存储对象，你要想保证元素的唯一性，就必须重写（override）hashCode()和equals()方法。注：是元素重写hashCode()和equals()方法。
代码：
import java.util.HashSet;
//创建集合对象
HashSet<String> hs = new HashSet<String>();
//添加元素
hs.add("Hello");//add调用的是Map.put()方法
hs.add("world");
//遍历集合
for(String s : hs){
  System.out.println(s);
}

Map::public V put(K key, V value){
  if(table == EMPTY_TABLE){
    inflateTable(threshold);
  }
  if(key == null) return putForNullKey(value);
  int hash = hash(key);
  int i = indexFor(hash, table.length);
  for(Entry<K, V> e = table[i]; e != null; e = e.next){
    Object k;
    if(e.hash == hash && ((k = e.key) == key || key.equals(k))){
      V oldValue = e.value;
      e.value = value;
      e.recordAccess(this);
      return oldValue;
    }
  }
  modCount++;
  addEntry(hash, key, value, i);
  return null;
}

4.因为我们存储的元素所属的类没有重写hashCode()和equals()方法，所以保证不了元素的唯一性，需要重写hashCode()和equals()方法。
@Override
public int hashCode(){
  final int prime = 31;
  int result = 1;
  result = prime * result + age;
  result = prime * result + ((name == null)? 0 : name.hashCode());
  return result;
}

@Override
public String toString(){
  return "Student [name=" + name + ", age="+ age +"]";
}

5.遍历：迭代器、增强for，不能用普通for，因为Set没有索引。