java集合 TreeSet和HashSet的使用

快来打我* 2022-06-08 03:05 148阅读 0赞

1.  java集合框架TreeSet的使用  
    \-使用说明  
    \-实现接口  
    TreeSet是集合Collection的子类接口Set的实现类，是无序不重复的,但是其输出的结果是有序的,可以实现两种排序方式: 1.自然排序 2.自定义排序

//自然排序
    TreeSet set = new TreeSet();
    set.add("2");
    set.add("1");
    set.add("4");
    set.add("8");
    set.add("6");
    set.add("3");
    System.out.println(set);
    结果:{ 1,2,3,4,6,8}
    //自定义排序实现接口Comparator
    //创建TreeSet对象
    Com com = new Com();
    TreeSet set = new TreeSet(com);//com实现接口的类
    //创建比较器类
    class Com implements Comparator{ 
    	@Override
    	public int compare(Object o1, Object o2) { 
    		Clea number = (Clea)o1;
    		Clea number1 = (Clea)o2;
    		if (number1.age ==  number.age) { 
    			return 0;
    		}
    		if (number1.age > number.age) { 
    			return 1;
    		} 
    		if (number1.age < number.age) { 
    			return -1;
    		}
    		return 0;
    	}
    	@Override
    	public String toString() { 
    		return super.toString() ;
    	}
    }
    //创建Clea类
    class Clea{ 
    	int age;
    	public Clea(int age){ 
    		this.age = age;
    	}
    	@Override
    	public String toString() { 
    		return "[" + age + "]";
    	}
    }

1.  java集合框架HashSet的使用  
    \-使用说明:  
    重复元素的判断机制  
    –只要 obj == obj1 认为obj 和obj1是相同的元素  
    –equals与hashCode同时相等的时候,认为相同元素  
    (HashSet基于HashMap实现的)  
    (利用了Hash键不能重复的特点)

import java.io.Serializable;
    import java.util.HashMap;
    import java.util.HashSet;
    public class Test02 { 
    	HashSet set = new HashSet();
    	Person p = new Person();
    	    p.name = "张三";
    	    p.age = 15;
    	    Person p3 = new Person();
    	    p3.name = "张三";
    	    p3.age = 15;
    	    System.out.println(p.equals(p3));
    	    set.add(p);
    	    set.add(p3);
    	    System.out.println(set);
    	}
    }
    class Person implements Comparable { 
    	String name;
    	int age;
    	@Override  // 自定输入
    	public String toString() { 
    		return "name = " + this.name + "age =" + this.age;
    	}
    	@Override  // 自定义相等的规则
    	public boolean equals(Object obj) { 
    	// 如果类型不相等，返回false
    	if (!(obj instanceof Person)) { 
    			return false;
    		}
    	// 如果名字相同， 返回true
    	if (((Person)obj).name.equals(this.name)) { 
    		return true;
    	}
    	// 如果名字不相同，返回false
    	return false;
    	}
    	// hashCode
    	@Override    // 计算一个对象的hash值
    	public int hashCode() { 
    		return this.name.hashCode();
    	}
    	// 实现Comparable接口
    	@Override
    	public int compareTo(Object o) { 
    		if (o instanceof Person) { 
    			Person p = (Person)o;
    			if (this.age > p.age) {  // 大
    				return 1; 
    			} else if(this.age == p.age) {  // 相等
    				return 0;
    			} else {  // 小
    				return -1;
    			}
    		}
    		return 0;
    	}	
    }