Java无序队列找中数怎么求 java 无序可重复

set的体系结构

• set：存储无序的，不可重复的数据

• HashSet：set接口的主要实现类。线程不安全，可以存储null值

• LinkedHashSet：遍历时，可以按照添加的顺序获取，实现一种“有序”

• TreeSet：只能存储相同类型的数据。可以根据添加的属性进行排序。

• set中没有定义额外的方法，都是Collection中的方法

如何理解set的无序性和不可重复性

• 无序性
  无序性不等于随机性。他是根据hashcode的值，通过某种算法来确定元素的位置。
• 不可重复性
  元素的重复不是简单根据重写的equals方法判断，而是根据hashcode和equals共同判断。如果只重写了equals方法，可能会把两个属性相同的对象添加进去。因为这两个对象的hashcode的值计算添加的位置，极大可能性不相同，这时不会调用equals方法。具体见下一part

set中如何添加数据的

前提：同一个对象的hash值一定相同，不同元素的hashz值也可能相同。
添加：当我们向set中添加数据时，先计算出hash值，然后通过某种算法，得到在数组中的位置。如果此位置上没有元素，则添加成功。如果此位置上有元素，说明二者的位置相同，但是hash不一定相同。然后通过hash比较，如果hash不同那么一定不是同一个元素，添加；如果hash相同，有可能不是同一个元素，在调用equals方法，判断两个对象的属性是否相同。如果equals返回true，不添加；否则添加。添加时，如果是jdk7,新添加的元素添加到数组中，指向老元素；如果是JDK8，老元素位置不变，指向新添加的元素
所以：根据我们对“不重复”要求不同，重写equals方法和hashcode方法

TreeSet中的排序

一、自然排序
实现Comparable接口，实现 compareTo(Object o)方法
代码：

@Override
	public int compareTo(Object o) {
		if(o instanceof Person)
		{
			Person p=(Person) o;
			return this.name.compareTo(p.getName());
		}else {
			throw new RuntimeException("类型不符合");
		}
	}

二、定制排序

Comparator com=new Comparator() {

			@Override
			public int compare(Object o1, Object o2) {
				if(o1 instanceof Person && o2 instanceof Person) {
					Person p1=(Person) o1;
					Person p2=(Person) o2;
					return Integer.compare(p1.getAge(), p2.getAge());
				}else
					throw new RuntimeException("类型错误");
			}
			
		};
	Set<Person> set=new TreeSet<Person>(com);
		set.add(new Person("msn",20));
		set.add(new Person("mzq",21));
		set.add(new Person("myh",2));
		Iterator<Person> i = set.iterator();
		while(i.hasNext()) {
			System.out.println(i.next());
		}