Java基础-知识点总结-Java集合框架(Set)

Java集合框架(Set)

【Set集合中的具体对象】

 

                    Collection

 

                           |--Set：元素是无序的(取出和存入的顺序不一定一致)，元素不可以重复

 

                                  |--HashSet：底层数据结构是哈希

 

                                         HashSet怎样保证元素的唯一性？

 

                                               是通过两个方法，hashCode()和equals()方法完成，如果两

 

                                                个元素的hashCode值不同，则不调用equals()方法，元素不

 

                                                同；如果两个元素的hashCode值相同，则调用equals()方法

 

                                                判断两个元素是否相同

 

                                                注意：对于判断元素是否存在，以及删除等操作，都依赖于

 

                                                元素的hashCode()和equals()方法

 

                                  |--TreeSet：底层数据结构是二叉树，可对Set集合中的元素进行排序

 

                                         TreeSet怎样保证元素的唯一性？

 

                                                compareTo()方法

 

                                         TreeSet排序的第一种方式：

 

                                                让元素具备可比性，元素需要继承Comparable接口，覆盖

 

                                                compareTo()方法，这种顺序也称为元素的自然顺序，或者

 

                                                叫做默认顺序

 

 

// 定义学生类，继承Comparable接口，让元素具有可比性
class Student implements Comparable {
	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;
	}

	// 复写compareTo()方法，根据学生年龄排序
	public int compareTo(Object obj) {
		if (!(obj instanceof Student))
			throw new RuntimeException("不是学生对象");
		Student s = (Student) obj;
		if (this.age > s.age)
			return 1;
		if (this.age == s.age) {
			return this.name.compareTo(s.name);
		}
		return -1;
	}
}

 

 

 

                                         TreeSet排序的第二种方式：

 

                                                当元素不具备比较性时，或具备的比较性不是所需要的，

 

                                                这时就需要将集合自身具备比较性，在集合初始化前，定

 

                                                义好比较方式，然后在初始化是作为参数传递给构造方法

 

// 定义自定义比较方式类，继承Comparator接口
class MyCompare implements Comparator {
	// 复写compare()方法，根据学生姓名排序
	public int compare(Object o1, Object o2) {
		Student s1 = (Student) o1;
		Student s2 = (Student) o2;
		int num = s1.getName().compareTo(s2.getName());
		if (num == 0)
			return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
		return num;
	}
}

在主函数中：

 

		// TreeSet集合初始化时，将自定义比较方式类对象作为参数
		// 传递给构造函数
		TreeSet ts = new TreeSet(new MyCompare());

 

 

 

                                         注意：

 

                                                当两种排序方式都存在时，会执行第二种排序方式

 

             【Set集合中的共性方法】

 

                    Set集合的功能继承自Collection，大家可以参看博客<知识点总结-Java集合框架(一)>