集合框架__【Set集合】【HashSet】【TreeSet】

---------------------------------------- android培训、java培训、期待与您交流！ ------------------------------------

 

Set：元素是无序的，不能重复
Set集合的功能和Collection是一致的，无特有方法
————HashSet：底层数据结构是哈希表
————TreeSet：底层数据结构是二叉树

HashSet

HasnSet 通过equals方法和hashCode方法来保证元素的唯一性
———— 如果hashCode相同，还要调用equals判断元素是否相同
———— 如果hasnCode不同，就不用判断equals
————HashSet方法中的元素是按照哈希表来存储的，所以打印的时候不是无序的

在hashSet中对元素contains、remove等操作时，先判断hashCode,再判断equals

而在 ArrayList中对元素的操作只依赖于equals方法。

所以使用HashSet时需要覆盖equals和hashCode方法.

示例：往HashSet集合中存入自定义对象，姓名年龄相同则视为同一个元素

HashSet示例

在Student类中覆盖

class Student {
	private String name;
	private int 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;
	}

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

	public Student() {
		super();
		// TODO Auto-generated constructor stub
	}

	@Override
	public int hashCode() {
		System.out.println(this.name + "...............hashCode.");
		return name.hashCode() + age * 22;// *22是为了保证数据的唯一值
	}

	@Override
	public boolean equals(Object obj) {
		if (!(obj instanceof Student)) {
			return false;
		}
		Student s = (Student) obj;
		return this.name.equals(s.name) && this.age == s.age;
	}

}

public class HashSetDemo {
	public static void main(String[] args) {
		HashSet<Object> set = new HashSet<Object>();
		set.add(new Student("java1", 20));
		set.add(new Student("java1", 20));
		set.add(new Student("java2", 20));
		set.add(new Student("java2", 20));
		set.add(new Student("java3", 20));
		set.add(new Student("java3", 20));

		Iterator<Object> it = set.iterator();
		while (it.hasNext()) {
			Student s = (Student) it.next();
			System.out.println(s.getName() + " " + s.getAge());
		}
	}
}

 

TreeSet

TreeSet：对Set集合元素进行排序。而元素必须具有比较性才能排序

——TreeSet底层数据结构是二叉树，位置是由compareTo的返回值决定的
——可以通过控制返回值来控制二叉树元素位置
——保证元素唯一性的依据是：compareTo方法return 0

①TreeSet排序的第一种方式：让元素自身具备比较性，

——元素需实现Comparable接口，覆盖compareTo方法，这种方式称为元素的自然（默认）排序

Comparable接口

——强行对实现它的每个类对象进行整体排序，称为类的自然排序
——唯一的compareTo()方法
——返回正数0负数
排序时，当主要条件相同时，要判断次要条件，否则元素无法存入

 

②TreeSet排序的第二种方式：元素不具备比较性，或者具备的比较性不能满足需要
这时就让集合具备比较性
集合在初始化时，就具备了比较方式

定义比较器，将比较器对象作为参数传递给TreeSet集合的构造函数

Comparator接口

具备compare（）和equals两个方法

使用方式：定义一个类，实现Comparator接口，覆盖compare方法

 

使用示例

package collection;

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

class User implements Comparable {
	private String name;
	private int age;

	public User(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;
	}

	public User() {
		super();
		// TODO Auto-generated constructor stub
	}

	@Override
	public int compareTo(Object o) {// 实现compareTo方法
		if (!(o instanceof User))// 健壮性判断
			throw new RuntimeException("不是用户");
		User u = (User) o;// 向下转型
		int x = this.age - u.age;
		int y = this.name.compareTo(u.name);// String类中已经实现了Comparable接口，返回值为int
		if (x == 0) {
			return y;
		}
		return x;
	}
}

// 实现比较器
class MyCompare implements Comparator {

	@Override
	public int compare(Object o1, Object o2) {
		User user = (User) o1;
		User user2 = (User) o2;
		int x = user.getName().compareTo(user2.getName());
		int y = user.getAge() - user2.getAge();
		if (y == 0) {
			return x;
		}
		return y;
	}

}

public class TreeSetDemo {
	public static void main(String[] args) {

		TreeSet<Object> set = new TreeSet<Object>();

		set.add(new User("123", 123));
		set.add(new User("123", 123));
		set.add(new User("123", 123));
		set.add(new User("123", 123));
		Iterator<Object> it = set.iterator();
		while (it.hasNext()) {
			User user = (User) it.next();
			System.out.println(user.getName() + " " + user.getAge());
		}
	}
}

 

【小结：Comparable和Comparator的区别】

二者都是接口，需要被实现，但是Comparable是被对象实现，comparator是被比较器实现

Comparable 是一个对象本身就已经支持自比较所需要实现的接口，（如 String、Integer 等数据类对象自己就可以完成比较大小操作，已经实现了Comparable接口）可以直接使用CompareTo（）方法进行比较；而一般对象需要继承该接口，实现compareTo（）方法后才能然后完成比较。如Student类需要继承Comparable接口

Comparator可以看成一种算法的实现，将算法和数据分离; 是一个专用的比较器，当这个对象不支持自比较或者自比较函数不能满足你的要求时，你可以写一个比较器来完成两个对象之间大小的比较。将比较器对象传入TreeSet的构造函数来调用

简单来说：一个是自已完成比较，一个是外部程序实现比较。
当两种排序都存在时，以比较器为主,因为Comparator的使用更加灵活，不需要对对象进行修改

 

 

---------------------------------------- android培训、java培训、期待与您交流！ ------------------------------------