set,hashset及HashSet存储自定义对象保证元素唯一性的解析，还有eclipse批量替换查询

接口 Set<E>

类型参数：E - 此 set 所维护元素的类型  所有超级接口： Collection<E>, Iterable<E>   所有已知子接口： NavigableSet<E>, SortedSet<E>   所有已知实现类： AbstractSet, ConcurrentSkipListSet, CopyOnWriteArraySet, EnumSet, HashSet, JobStateReasons, LinkedHashSet, TreeSet   public interface Set<E> extends Collection<E>  一个不包含重复元素的 collection。更正式地说，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素Set集合,无索引,不可以重复,无序(存取不一致)

类 HashSet<E>

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, Serializable此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

public class a {public static void main(String[] args) {HashSet<String> hs = new HashSet<>();//创建HashSet对象boolean b1 = hs.add("a");//trueboolean b2 = hs.add("a");//当向set集合中存储重复元素的时候返回为falsehs.add("b");hs.add("c");hs.add("d");System.out.println(hs);//HashSet的继承体系中有重写toString方法System.out.println(b1);System.out.println(b2);for (String string : hs) {//只要能用迭代器迭代的,就可以使用增强for循环遍历System.out.println(string);}HashSet<Student> hs1 = new HashSet<>();hs1.add(new Student("张三", 23));hs1.add(new Student("张三", 23));hs1.add(new Student("李四", 24));hs1.add(new Student("李四", 24));hs1.add(new Student("李四", 24));hs1.add(new Student("李四", 24));System.out.println(hs1.size());//6System.out.println(hs1);//其实在开发中，不用这么做，在student类中alt+shift+o+s自动生成hashcode and equals方法}}

HashSet存储自定义对象不能保证元素唯一性

 虽然我重写了student类中的equals方法

原因

 每一个自定义对象的hashcode值都不一样，所以他认为每个对象都是不同的， 也就不会调用student类中的equals方法

 因此，我还需要重写他的hashcode方法return 10;即Student每个对象的hashcode值都是10；return 10;即Student每个对象的hashcode值都是10；

解释

 * 在当我存储下一个对象时,由于他们的hashcode值都一样，就会自动调用equals方法 * 因为我重写了equals方法，当此对象与原对象相等时，就不会存储 * 如果不相等，就会把新对象堆在原对象上面 *  * 接下来每次比较的时候，都会先和堆在最上面的对象比较

当调用add方法时就会调用hashcode方法，若hashcode相同又会调用equals方法但我们不必每次都调用equals方法使hashcode返回对象的属性，当属性不同的就不必在相同的位置存储，就减少equals方法的调用这样就提高了程序的运行效率String类重写了hashcode方法，可以借用此方法

其实在开发中，不用这么做，在student类中alt+shift+o+s自动生成hashcode and equals方法

重写后的这两个方法

/* (non-Javadoc) * @see java.lang.Object#hashCode() */@Overridepublic int hashCode() {final int prime = 31;//int result = 1;result = prime * result + age;result = prime * result + ((name == null) ? 0 : name.hashCode());return result;}/* * 为什么是31? * 1：31是一个质数,质数是能被1和自己本身整除的数 * 2：31这个数既不大也不小 * 3：31这个数好算,2的五次方-1,2向左移动5位 *//* (non-Javadoc) * @see java.lang.Object#equals(java.lang.Object) *///健壮性判断@Overridepublic boolean equals(Object obj) {if (this == obj)//调用的对象和传入的对象是同一个对象return true;//直接返回trueif (obj == null)//传入的对象为nullreturn false;//返回falseif (getClass() != obj.getClass())//判断两个对象对应的字节码文件是否是同一个字节码return false;//如果不是直接返回falseStudent other = (Student) obj;//向下转型if (age != other.age)//调用对象的年龄不等于传入对象的年龄return false;//返回falseif (name == null) {//调用对象的姓名为nullif (other.name != null)//传入对象的姓名不为nullreturn false;//返回false} else if (!name.equals(other.name))//调用对象的姓名不等于传入对象的姓名return false;//返回falsereturn true;//返回true}

下面是完整的student类

package bean;public class Student {String name;int age;public Student() {super();}public Student(String name, int age) {super();this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}@Overridepublic String toString() {return "Student [name=" + name + ", age=" + age + "]";}/*@Override//alt+shift+o+s重写方法public boolean equals(Object obj) {// TODO Auto-generated method stubSystem.out.println("执行了吗");Student s = (Student)obj;return this.name.equals(s.name) && this.age == s.age;}@Overridepublic int hashCode() {// TODO Auto-generated method stub//return 10;return (name+age).hashCode();}*//* (non-Javadoc) * @see java.lang.Object#hashCode() */@Overridepublic int hashCode() {final int prime = 31;//int result = 1;result = prime * result + age;result = prime * result + ((name == null) ? 0 : name.hashCode());return result;}/* * 为什么是31? * 1：31是一个质数,质数是能被1和自己本身整除的数 * 2：31这个数既不大也不小 * 3：31这个数好算,2的五次方-1,2向左移动5位 *//* (non-Javadoc) * @see java.lang.Object#equals(java.lang.Object) *///健壮性判断@Overridepublic boolean equals(Object obj) {if (this == obj)//调用的对象和传入的对象是同一个对象return true;//直接返回trueif (obj == null)//传入的对象为nullreturn false;//返回falseif (getClass() != obj.getClass())//判断两个对象对应的字节码文件是否是同一个字节码return false;//如果不是直接返回falseStudent other = (Student) obj;//向下转型if (age != other.age)//调用对象的年龄不等于传入对象的年龄return false;//返回falseif (name == null) {//调用对象的姓名为nullif (other.name != null)//传入对象的姓名不为nullreturn false;//返回false} else if (!name.equals(other.name))//调用对象的姓名不等于传入对象的姓名return false;//返回falsereturn true;//返回true}}

总结

HashSet如何保证元素唯一性的原理* 1.HashSet原理* 我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用equals()方法的次数* 当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象* 如果没有哈希值相同的对象就直接存入集合* 如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存* 2.将自定义类的对象存入HashSet去重复* 类中必须重写hashCode()和equals()方法* hashCode(): 属性相同的对象返回值必须相同, 属性不同的返回值尽量不同(提高效率)* equals(): 属性相同返回true, 属性不同返回false,返回false的时候存储

做这个的过程中还遇到一个问题，就是在eclipse中如何查找、批量替换

 eclipse批量查询替换  1. ctrl+ H 打开 eclipse 的 search 面板或菜单Search ->Search（ File也可以）  2.选择 File Search 的tab  3.在 Containing text 输入框中 输入你要替换（查找）的  4.点击Search查看搜索结果，看看是否和预期一致  5,选中你需要替换的工程或文件右键单击  Replace Selected 是只替换当前选中节点下的所有单词Replace All 是替换搜索结果中所有的单词注意：也可以用正则表达式替换，前提是选中 Regular expression 复选框