黑马程序员---集合(三)---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());
}
}
}