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>(){});