接口 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");//true
boolean b2 = hs.add("a");//当向set集合中存储重复元素的时候返回为false
hs.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());//6
System.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()
*/
@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;
}
/*
* 为什么是31?
* 1:31是一个质数,质数是能被1和自己本身整除的数
* 2:31这个数既不大也不小
* 3:31这个数好算,2的五次方-1,2向左移动5位
*/
/* (non-Javadoc)
* @see java.lang.Object#equals(java.lang.Object)
*/
//健壮性判断
@Override
public boolean equals(Object obj) {
if (this == obj) //调用的对象和传入的对象是同一个对象
return true; //直接返回true
if (obj == null) //传入的对象为null
return false; //返回false
if (getClass() != obj.getClass())//判断两个对象对应的字节码文件是否是同一个字节码
return false; //如果不是直接返回false
Student other = (Student) obj; //向下转型
if (age != other.age) //调用对象的年龄不等于传入对象的年龄
return false; //返回false
if (name == null) { //调用对象的姓名为null
if (other.name != null) //传入对象的姓名不为null
return false; //返回false
} else if (!name.equals(other.name))//调用对象的姓名不等于传入对象的姓名
return false; //返回false
return 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;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
/*@Override
//alt+shift+o+s重写方法
public boolean equals(Object obj) {
// TODO Auto-generated method stub
System.out.println("执行了吗");
Student s = (Student)obj;
return this.name.equals(s.name) && this.age == s.age;
}
@Override
public int hashCode() {
// TODO Auto-generated method stub
//return 10;
return (name+age).hashCode();
}*/
/* (non-Javadoc)
* @see java.lang.Object#hashCode()
*/
@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;
}
/*
* 为什么是31?
* 1:31是一个质数,质数是能被1和自己本身整除的数
* 2:31这个数既不大也不小
* 3:31这个数好算,2的五次方-1,2向左移动5位
*/
/* (non-Javadoc)
* @see java.lang.Object#equals(java.lang.Object)
*/
//健壮性判断
@Override
public boolean equals(Object obj) {
if (this == obj) //调用的对象和传入的对象是同一个对象
return true; //直接返回true
if (obj == null) //传入的对象为null
return false; //返回false
if (getClass() != obj.getClass())//判断两个对象对应的字节码文件是否是同一个字节码
return false; //如果不是直接返回false
Student other = (Student) obj; //向下转型
if (age != other.age) //调用对象的年龄不等于传入对象的年龄
return false; //返回false
if (name == null) { //调用对象的姓名为null
if (other.name != null) //传入对象的姓名不为null
return false; //返回false
} else if (!name.equals(other.name))//调用对象的姓名不等于传入对象的姓名
return false; //返回false
return 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 复选框