黑马程序员---集合(三)---Set派系
关于Java中的集合--Set派系（三）
1. Set集合 的特点
Set下有以下小弟： 哈希表HashSet，二叉树TreeSet
特点： 不允许存储重复元素，没有下标，无序集合，存储的顺序和取出的顺序不一定一致
Set接口中的方法，和Collection中的方法一致的
//======================================================
2. HashSet集合
底层是哈希表结构（桶装结构）
特点：线程不安全，允许存储null，无序，不重复
哈希值：
每一个对象，都有自己的哈希值。哈细值的出现就是为了提高哈希表的性能。哈希值是一个对象建立后，JVM根据哈希算法，计算出来的一个十进制数。这个十进制数就是哈希值。例如：
Person@123EA21 ，123EA21 哈希值，哈希值不是地址值
在Object类中，有一个方法hashCode()计算哈希值的，是本地方法
HashSet集合，存储对象的时候， 依据是对象的哈希值码。
如果对象的哈希值一致，再次比较equals
返回真，同一个对象，不存储
返回假，后进来的对象，像笼屉一样，挂靠在上一个对象的下面
哈希值，存储的是哈希值，桶状结构
当将对象存储到HashSet集合的时候，集合首先会调用对象的hashCode方法，获取哈希值
，如果两个对象的哈希值一致，再次调用equals方法。
对于 两个对象
如果哈希值相同 ，equals 一定返回真吗 No
如果equals返回真，两个对象一定具有相同的哈希值吗 YES
自定义定的对象，被存储到HashSet集合，必须重写hashCode equals方法
//======================================================
3. TreeSet 集合
TreeSet集合，对存储到的对象进行自然排序，底层结构二叉树
TreeSet集合，需要对存储的对象进行排序，TreeSet集合排序的依据是什么？
依据的是对象的自然顺序，凡是实现了Comparable接口的，都叫做自然顺序
存储的是String类对象，被TreeSet排序了，并且没有异常
String类实现了Comparable接口
String类，比较自然顺序的方法compareTo
s1.compareTo(s2)
如果s1 比 s2 小 小于0
如果s1 比 s2 大 大于0
如果s1 和s2一样 返回0
存储字符串的时候,TreeSet集合，会调用String类中的compareTo方法，实现排序
TreeSet(Comparator comparator)
构造一个新的空 TreeSet，它根据指定比较器进行排序。
TreeSet集合，构造方法中，传递一个参数，Comparator类型
Comparator是一个比较器，用来比较对象的
java.lang.Comparable 实现接口，类具备了自然顺序
java.util.Comparator 比较器，比较器优先
定义类，实现Comparator接口
建立TreeSet对象的时候，在构造方法中，传递接口的实现类对象
TreeSet集合，就会安照自定义的比较器进行排序了
自定义定义比较器三步骤
定义类，实现java.util.Comparator接口
重写compare方法
建立TreeSet集合，传递比较器对象
//======================================================
4. TreeSet集合案例
集合中存储String对象，按照长度排序，如果长度一致，按照字典顺序排序
String类，自己具备自然顺序，实现长度排序，自己写比较器
/*
* 字符串的长度排序
*/
import java.util.*;
public class TreeSetTest {
public static void main(String[] args) {
TreeSet ts = new TreeSet(new StringLengthSort());
ts.add("ewasgwr");
ts.add("tfsc");
ts.add("32qew");
ts.add("gfds");
ts.add("jthrdshrgdfs");
ts.add("qwe");
Iterator it = ts.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
/*
* 自定义比较器，实现String的长度排序
*/
class StringLengthSort implements Comparator{
public int compare(Object o1,Object o2){
String s1 = (String)o1;
String s2 = (String)o2;
int num = s1.length() - s2.length();
return num == 0 ? s1.compareTo(s2) : num;
}
}
//======================================================
5. LinkedHashSet
有序的Set集合,怎么存储怎么取出
import java.util.*;
public class LinkedHashSetDemo {
public static void main(String[] args) {
LinkedHashSet lhs = new LinkedHashSet();
lhs.add("fef");
lhs.add("etfs");
lhs.add("wqerds");
lhs.add("gvd");
lhs.add("sfdx");
System.out.println(lhs);
Iterator it = lhs.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
下载文档
