API集合框架-Set集合之HashSet

Set集合中不允许有相同的元素，并且取出集合中的元素的方式只有一种：迭代器

---

哈希表：用于存储元素与哈希值对应的关系的容器

一.哈希表特点

• 不允许存储重复元素，因为会发生查找的不确定性
• 不保证存入与取出顺序的一致性
• 比数组的查询效率高

二.哈希算法原理(hashCode方法)

hash(element){
    index = ascii%10;
    return index;
}

因此从这里可以看出来当我们从哈希表中取出元素的时候，会发现与我们存储元素的顺序不一样；

三.哈希冲突的解决办法
在哈希表中判断两个元素是否相同的方式，先依据hashcode方法，如果哈希值相同，在用equals方法判断元素的内容。如果返回true，则不存，返回false，则利用拉链法，存储下来。

---

哈希表中实现有序的方式是：
Set set = new LinkedHashSet();