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