集合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