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+","); } } }
效果如下：
