黑马程序员---集合(三)---Set派系

                                                  关于Java中的集合--Set派系（三）

                 --------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

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());

  }

 }

}

                  ---------  android培训 、 java培训 、java学习型技术博客、期待与您交流！ ------------