Java基础Set

Set集合类关系图

Set集合相对于List集合，它是无序的，也是不能有重复元素的。可以通过迭代器遍历。

遍历方式

1.迭代遍历：
Set<String> set = new HashSet<String>();
Iterator<String> it = set.iterator();
while (it.hasNext()) {
  String str = it.next();
  System.out.println(str);
}

2.foreach循环遍历：
for (String str : set) {
      System.out.println(str);
}

HashSet

实现原理
HashSet内部是通过HashMap的键实现的，与HashMap并没有什么太大的区别。

TreeSet

是sortedTree的实现类，是有序的集合。传入的元素须要实现Comparable接口，实现自定义排序。
实现原理是红黑树（功力不够，暂时不是很了解）。
特点
有序的不重复集合。