Day 17 Set集合

LinkedHashSet

*LinkedHashSet底层数据结构由Hash表和链表组成

• 哈希表保证元素唯一性
• 链表保证元素有序

代码

	package itcast_linkedhashset;
	import java.util.LinkedHashSet;
/*
 * LinkedHashSet底层数据结构由Hash表和链表组成
  * 哈希表保证元素唯一性
  * 链表保证元素有序
 * 
 */
public class LinkedHashSetDemo {
		public static void main(String[] args) {
		//创建集合对象
		LinkedHashSet<String> ls = new LinkedHashSet<String>();
		
		//创建并添加元素
		ls.add("hello");
		ls.add("world");
		ls.add("java");
		ls.add("haha");
		ls.add("world");
		ls.add("java");
		ls.add("haha");
		
		for(String s:ls) {
			System.out.println(s);
		}
		
	}
}

hello
world
java
haha

TreeSet

package itcast_treeset;

import java.util.TreeSet;

/*
 * TreeSet 能够对元素按照某种规则进行排序
 * 排序有两种方式：
 * A:自然排序
 * B:比较器排序
 */
public class TreeSetDemo {
	public static void main(String[] args) {
		TreeSet<Integer> ts = new TreeSet<Integer>();
		
		ts.add(2);
		ts.add(3);
		ts.add(5);
		ts.add(1);
		ts.add(4);
		ts.add(2);
		ts.add(6);
		ts.add(1);
		ts.add(7);
		
		for(Integer i:ts) {
			System.out.println(i);
		}
	}
}

1
2
3
4
5
6
7