对于集合set的定义

对于集合set的定义

不管你是老师教的还是百度上查资料的，他们都是说set的集合是无序，不可重复的。但是在jdk1.7以上版本中有做一些改变，如果是数字的话会按照从小到大排序；如果是字符串的话会按照首字母排序。

一，set集合中的HashSet

查看Api会发现，set集合的功能与Collection集合的功能是一致的（就方法调用而言）；

1.HashSet哈希表存储

HashSet无序，不可重复，线程非同步。

哈希表底层使用的也是数组机制，数组中也存放对象，而这些对象往数组中存放时的位置比较特殊，当需要把这些对象给数组中存放时，那么会根据这些对象的特有数据结合相应的算法，计算出这个对象在数组中的位置，然后把这个对象存放在数组中。而这样的数组就称为哈希数组，即就是哈希表。

2.HashSet是如何保证元素唯一性的

HashSet是通过元素的两个方法：hashCode与equals方法来完成；

TreeSet可以对set集合中元素进行排序

String实现了Comparable接口，所以可以直接进行排序
引用数据类型想要排序，必须实现Comparable接口

import java.util.HashSet;
import java.util.Iterator;

import sun.nio.cs.ext.TIS_620;

/**
 * hashset本身具备去重复的功能？是滴
 * 那么需要探究hashset为什么能够去重，它依靠的是什么？
 * 
 * @author Administrator
 *
 */
public class HashSetDemo {
   

	public static void main(String[] args) {
   

		//数据结构是哈希表，一个地址放两个东西
		HashSet hs = new HashSet();
		
		 hs.add(new Person("liuting",18));
		 hs.add(new Person("xuyang",22));
		 hs.add(new Person("duanlian",32));
		 hs.add(new Person("wangwang",12));
		 hs.add(new Person("liuting",18));

		
		Iterator it = hs.iterator();
		while(it.hasNext()) {
   
			System.out.println(it.next());//打印
		}
	}
}

class Person implements Comparable<Person