Javase—集合框架Set

1.Set：无序，不重复


2.遍历的三种方式：

1.for循环
2.foreach(加强的for循环)
3.Iterator

3.Iterator(迭代器)：

1.作用：通过它可以对Collection进行遍历
2.三个方法：

1.hasNext：是否存在未遍历到的元素

2.next：返回下一个迭代的元素

3.remove：从集合删除当前迭代的元素 

3.使用方法：

1.获得集合的迭代器：Iterator<数据类型> ite=collection.iterator();

2.使用Iterator遍历：while(ite.hasNext()){System.out.println(ite.next())}

4.HashSet：

1.哈希码：将不定长度的消息压缩成固定长度的一种算法
2.内部结构(重点)：本质是使用了HashMap，由一个Node类型的数组组成，数组中的元素类型是Node，Node是一个单向链表，有next属性，指向下一个节点
3.如何判断元素是否重复：先用hashcode码，再用equals进行比较(自定义类型比较时要生成这两个方法)

5.TreeSet：

1.说明：SortedSet接口的实现类，是个排序的Set
2.内部结构：内部是一个平衡二叉树(红黑树)节点类型是Node类型，这个类内部有三个指向Node的引用：parent，left和right
3.增加的方法：first，last，subSet，headSet，ceiling(向下取整)，floor等
4.匿名内部类：创建对象的同时创建实例，如：TreeSet<String> set=new TreeSet<String>(new Comparator<String>(){});