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

最新推荐文章于 2024-11-18 07:00:00 发布

原创最新推荐文章于 2024-11-18 07:00:00 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hash

004 JavaMyDream 专栏收录该内容

51 篇文章

订阅专栏

本文通过实例演示了HashSet与TreeSet两种集合类型的使用方法及特点。对比了它们在添加元素后的不同表现形式：HashSet无序且不重复，而TreeSet有序且同样不允许重复元素。通过代码展示了如何使用迭代器遍历集合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

复习笔记
①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是有序的，存数据是二叉树
        //底层的数据存储方式
    }

}