第三季10.Set的实现类HashSet与TreeSet等

时间:2022-08-11 17:59:00

复习笔记
①new一个HarShset里面存放这String,存放在hs里面.
②用add方法添加”上海”,”天津”,”重庆”,”北京”.
③用for循环打印hs里的各个元素.里面用到的知识是迭代器 iterator,it.next.(无须的)
④改成TreeSet用相同的代码打印看看(有序的)
注意:
1.如果先实例化迭代器,再添加TreeSet里面的内容的话会出现迭代器里面是空的问题,因为迭代器不会和TreeSet同时更新,所以一定要注意顺序.
2.注意for循环语句的写法,这句话真是经典:for(Iteratorit2=ts.iterator();it2.hasNext();)

package javastudy;

import java.util.HashSet;
import java.util.Iterator;
import java.util.TreeSet;

public class Test2
{

public static void main(String[] args)
{

HashSet<String> hs=new HashSet<String>();
hs.add("北京");
hs.add("上海");
hs.add("天津");
hs.add("重庆");
//****************第1步****************
// Iterator<String>iterator =hs.iterator();
// while(iterator.hasNext());
//****************第2步说明Hashet没有顺序的****************
for(Iterator<String>it=hs.iterator();it.hasNext();)
{
System.out.println(it.next());
}
//****************结果****************
// 上海
// 天津
// 重庆
// 北京
//****************第3步改成Treeset****************
System.out.println("=========================");
TreeSet<String> ts=new TreeSet<String>();
ts.add("beijing");
ts.add("shanghai");
ts.add("tianjin");
ts.add("chongqing");
for(Iterator<String>it2=ts.iterator();it2.hasNext();)
{
System.out.println(it2.next());
}
//****************结果****************
// beijing
// chongqing
// shanghai
// tianjin
//************hashset是无需的,存数据是用的哈希表
//************treeset是有序的,存数据是二叉树
//底层的数据存储方式
}

}