Set精讲(Java)·算法常用集合处理方法

Set概述


Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。实际上Set就是Collection只是行为略有不同(Set不允许包含重复元素)。

Set集合不允许包含相同的元素，如果试图把两个相同元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。


LinkedHashSet·有序，并且可以自动处理重复值


HashSet有一个子类LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但它同时使用链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的，也就是说当遍历集合LinkedHashSet集合里的元素时，集合将会按元素的添加顺序来访问集合里的元素。

输出集合里的元素时，元素顺序总是与添加顺序一致。但是LinkedHashSet依然是HashSet，因此它不允许集合重复。


import java.util.LinkedHashSet;
import java.util.Set;

public class SetFun {
  public static void main(String[] args) {
    //有序的set处理
    Set<Integer> set=new LinkedHashSet<Integer>();
    set.add(55);    set.add(22);    set.add(33);
    set.add(77);    set.add(11);    set.add(99);
    set.add(77);    set.add(11);    set.add(99);
    System.out.println("有序的："+set);
    //遍历
    for (Integer integer : set) {
      System.out.print(integer+",");
    }
    System.out.println();
    System.out.println(set.contains(99)?"存在99":"不存在99");
    //Set转Array
    System.out.println("转为数组类型");
    Integer[] array=new Integer[set.size()];
    set.toArray(array);//转换
    for (Integer integer : array) {
      System.out.print(integer+",");
    }
  }
}

效果如下：

Set精讲(Java)·算法常用集合处理方法_java