java Set(集合)

标签：应用   个数   没有   对象   判断   顺序   ati   维护   pre   

set不保存重复的元素(至于如何判断元素相同则较为复杂,后面将会看到).Set中最常被使用的是测试归属表,你可以很容易地询问某个对象是否在某个Set中,正因如此,查找就成了Set最重要的操作,因此通常会选择一个HashSet的实现,它专门对快速查找进行了优化.

set具有与Collection完全一样的接口,因此没有额外的功能,实际上set就是Collection,只是行为不同.(这是继承与多态思想的典型应用:表现不同的行为.)Set是基于对象的值来确定归属性的,

//一个HashSet的示例
//: holding/SetOfInteger.java
package object;
import java.util.*;

public class SetOfInteger {
  public static void main(String[] args) {
    Random rand = new Random(new Date().getTime());
    Set<Integer> intset = new HashSet<Integer>();
    for(int i = 0; i < 10000; i++)
      intset.add(rand.nextInt(30));
    System.out.println(intset);//0~29之间的数出现了10000次但每一个数只有一个出现在结果中
  }
} /* Output:
[15, 8, 23, 16, 7, 22, 9, 21, 6, 1, 29, 14, 24, 4, 19, 26, 11, 18, 3, 12, 27, 17, 2, 13, 28, 20, 25, 10, 5, 0]
*///:~

由于出于速度的原因HashSet使用了散列.HashSet的维护与TreeSet或LinkedSet都不同,因为它们的实现具有不同的元素存储方式,TreeSet将元素存储在红--黑树数据结构中,而HashSet使用了散列函数,LinkedSet出于速度原因也使用了散列,但看起来它使用了链表来维护元素的插入顺序

用HashSet一般没有规律可循,如果相对结果排序可以使用TreeSet

java Set(集合)

标签：应用   个数   没有   对象   判断   顺序   ati   维护   pre   

原文地址：https://www.cnblogs.com/jiangfeilong/p/10261452.html