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接口,实现自定义排序。
实现原理是红黑树(功力不够,暂时不是很了解)。
特点
有序的不重复集合。