Java的集合Set和Map的简单精辟讲解

Java的集合Set和Map的简单精辟讲解

set - - - 接口

1. **解释：**存储的数据是无序的，不可以重复。
2. 分类：
   • HashSet - - - 类： 底层是hash表，线程不安全。
   • TreeSet - - - 类： 底层是二叉树，线程不安全。
3. HashSet:
   • 去重的原理： 是通过调用元素内部的hashcode和equals方法实现去重，首先调用hashcode方法，比较两个元素的哈稀值，如果不同的时候，直接认为是两个对象，停止比较，如果相同，再去调用equals比较。
   • 注意的点:hashset本身不能排序，对于自定义的类，要想按照自己自定义的规则去重，必须重写hashcode和equals方法。
   • 实例：使用hashset实现对person1类对象的去重

	class Person1 {
		String name;
		int age;
		public Person1() {
			// TODO Auto-generated constructor stub
		}
		public Person1(String name, int age) {
			super();
			this.name = name;
			this.age = age;
		}
		@Override
		public String toString() {
			return "Person [name=" + name + ", age=" + age + "]";
		}
		//重写hashCode方法
		@Override
		public int hashCode() {
			// TODO Auto-generated method stub
			return (this.name + this.age * 1000) .hashCode();
		}
		@Override
		public boolean equals(Object obj) {
			if( !(obj instanceof Person1)) {
				throw new ClassCastException();
			}
			Person1 person = (Person1) obj;
			return person.age == this.age && person.name.equals(this.name);
		}
	}

	public class Demo7 {
		public static void main(String[] args) {
			HashSet set = new HashSet<>();
			//在string中重写了hashCode和equals方法。
			//在add内部实现了去重的功能，默认调用的是字符串的hashCode和equals方法，实现去重
			set.add("java1");
			set.add("java2");
			set.add("java2");
			set.add("java5");
			set.add("java3");
			set.add("java4");
			System.out.println(set);
			HashSet set1 = new HashSet<>();
			//在string中重写了hashCode和equals方法。
			//在add内部实现了去重的功能，默认调用的是字符串的hashCode和equals方法，实现去重
			set1.add(new Person1("小明", 20));
			set1.add(new Person1("小明", 20));
			set1.add(new Person1("小红", 20));
			set1.add(new Person1("小李", 20));
			set1.add(new Person1("小花", 20));
			set1.add(new Person1("小白", 20));
			System.out.println(set1);
		}
	}

	* 分析**（重点）**：要重写Person1的HashCode和equals方法，按照自己定义的规则来重写，比较规则是按照年龄和性别比较。先是用hashcode方法来比较年龄，来确定它是不是同一个年龄，如果年龄相同了，那么则判定他们的姓名，相同则是同一个对象，否则，就不是同一个对象。

4. TreeSet:
   • 说明：可以实现去重和排序，使用TreeSet存储字符串的时候,自动实现了排序。
   • 能够排序的原因：在add:方法中调用了字符串的 compareTo方法，compareTo方法是来自于Comparable接口。
   • 排序规则：按字典顺序比较两个字符串

	public class Demo8 {
		public static void main(String[] args) {
			//默认是升序并且是按照字典排序
			set.add("java2");
			set.add("java8");
			set.add("java3");
			set.add("java4");
			set.add("java4");
			System.out.println(set);
			
			//实例:将Person2的对象存储入TreeSet,实现排序和去重
			TreeSet set1 = new TreeSet<>();
			set1.add(new Person2("bobo", 20));
			set1.add(new Person2("bobo", 18));
			set1.add(new Person2("bobo3", 200));
			set1.add(new Person2("bobo5", 20));
			set1.add(new Person2("bobo", 20));
			System.out.println(set1);
		}
	}
	
	class Person2 implements Comparable