集合框架3：Set集合

Set集合 Set（集，为接口） Set集合的功能（方法）和Collection是一致的注意：add（）返回的值是布尔类型。手痒：把Collection的用法练了下：

package CSDN.review;
import java.util.*;
//集合类在util包下
public class Collection {

public static void main(String[] args) {
//因为Collection是接口，只能创建他的子类的实例
ArrayList<String> list= new ArrayList<String>();
//添加元素
list.add("Collection1");
list.add("Collection2");
list.add("Collection3");
list.add("Collection4");
//可以直接打印，应该重谢了toString方法，直接看到其中的元素
System.out.println(list.contains("Collection1"));
/*list.clear();清空集合中所有元素*/
System.out.println(list.size());
//集合中有几个元素
list.remove(0);
//移除第几个袁术
System.out.println(list);

ArrayList<String> list2= new ArrayList<String>();
list2.add("Collection3");
list2.add("Collection4");
list2.add("Collection5");
list2.add("Collection6");

//list.addAll(list2);
//将集合list2中所有的元素添加到集合list中
System.out.println(list.retainAll(list2));
//list集合只保留和list2集合中也含有的元素
//list.removeAll(list2);
//list集合去掉集合list2中包含的元素
System.out.println(list);
System.out.println(list2);
System.out.println(list2.contains("Collection3"));
}
}

1.HashSet 底层数据结构式哈希表； HashSet是如何保证元素的唯一性呢？是通过元素的两个方法（注意是元素哦），hashCode()和equals()来完成的：如果元素的HashCode值相同，才会判断equals的值是否为true 如果元素的HashCode值不同，不会调用equals方法。

package CSDN.review;
import java.util.*;
public class HashSetDemo {

/**
 * @param args
 * HushSet的元素是无序和不重复的
 */
public static void sop(Object obj){
System.out.println(obj);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
HashSet hs= new HashSet<>();

sop(hs.add("java1"));
sop(hs.add("java1"));//注意add方法的返回值
hs.add("java2");
hs.add("java3");
hs.add("java4");

Iterator it = hs.iterator();
while(it.hasNext())
{
sop(it.next());
}

}

}

例子比较简单，来个难一点的：

package CSDN.review;
import java.util.*;
public class HashSetTest {

/**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
HashSet hs= new HashSet<>();
hs.add(new Person2("zhangsan",20));
hs.add(new Person2("zhangsan2",21));
hs.add(new Person2("zhangsan3",23));

System.out.println(hs);
hs.add(new Person2("zhangsan2",21));
System.out.println(hs);
Person2 p= new Person2("zhangsan", 20);
if(hs.contains(p))
hs.remove(p);
System.out.println(hs);
}

}
class Person2{
private String name;
private int age;

Person2(){}
Person2(String name,int age){
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 int hashCode(){
return this.name .hashCode()+this.age;
}
@Override 
public boolean equals(Object obj){
if(!(obj instanceof Person2))
   return false;
Person2 p =(Person2)obj;

return this.name.equals(p.name)&&this.age==p.age;
}

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

特地没加注释，知道干啥的不？
注意：对应判断元素是否存在以及删除等操作，依赖的方法还是元素的hashCode和equals方法。
2.TreeSet 可以对Set集合中的元素进行排序(默认自然顺序，没法排的话报错) 在存储实例时，对应的类必须实现Comparable接口，重写ComparaTo()方法，主要属性比较完后，比较次要条件，不然会出现只要主要条件相同则为同一个实例的情况，如都为18岁的学生是一个学生，显然不科学啊！注：String类已经实现Comparable接口，在TreeSet里可劲造！

package day15.集合框架3;
import  java.util.*;
public class TreeSetDemo {

/**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub

TreeSet ts= new TreeSet<>();
ts.add("abc");
ts.add("a1");
ts.add("bc");
ts.add("cas");
ts.add("B");
//n
Iterator it = ts.iterator();
while(it.hasNext())
System.out.println(it.next());

}

}

再来一普通实例的应用，跟前面的一样：

package day15.集合框架3;
import java.util.*;
public class TreeSetTest {

/**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
TreeSet<Student> ts =new TreeSet<>();
ts.add(new Student("zhangsan",19));
ts.add(new Student("lisi",20));
ts.add(new Student("wangwu",22));
    ts.add(new Student("zhuliu",20));
System.out.println(ts);
}

}
class Student implements Comparable
{
private String name;
private int age;
Student(){}

Student(String name, int age){
this.name=name;
this.age=age;
}

public String getName(){
return this.name;
}

public int getAge(){
return this.age;
}
@Override
public String toString(){
return "Student(name:"+name+",age:"+age+")";
}

public int hashCode(){
return this.name.hashCode()+this.age*10;
}


@Override
public int compareTo(Object o) {
// TODO Auto-generated method stub
if(!(o instanceof Student))
throw new RuntimeException("not student !");
Student s= (Student)o;
if(this.age>s.age)
return 1;
if(this.age==s.age)
{
return this.name.compareTo(s.name);
}
//return 0;
return -1;
}
}

谢谢！

秒客网

集合框架3：Set集合

相关文章