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

Set概述

Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。实际上Set就是Collection只是行为略有不同(Set不允许包含重复元素)。 Set集合不允许包含相同的元素，如果试图把两个相同元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。

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

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

代码语言：javascript复制

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 ",");
		}
	}
}

效果如下：

hash hashset ode set 集合

1 人点赞