java中的Iterator 和TreeSet

HashSet 是没有提供get方法的,但是我们在使用Set的时候要获取对象,因此在HashSet中提供了 Iterator 来实现遍历

迭代器的工作原理:
这里写图片描述

主要有三个函数:可以认为iter是箭头所在地方,
next(), 指向元素
hasNext(), 判断还有对象吗
remove(), 移除对象

        Iterator iter = hashSet.iterator();
        while (iter.hasNext()){
            String value=(String) iter.next();
            System.out.println(value);
        }
        // 或者
        for(Iterator iter = hashSet.iterator();iter.hasNext();){
            String value=(String) iter.next();
            System.out.println(value);
        }

TreeSet :
// 在TreeSet集合中的数据是有序的,每次添加一个对象时会进行比较,所以有需要注意的事项:

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetTest {
    public static void main(String[] args) {
         // 在TreeSet集合中的数据是有序的
        TreeSet treeSet=new TreeSet();
        treeSet.add(10);
        treeSet.add(20);
        treeSet.add(30);
        // TreeSet在添加这些能够比较的对象时是可以的,但是在添加一个普通的类的时候是会抛出异常的
        // 因此,如果一个类想被加入到TreeSet之中,必须制定排序规则,意味着要实现Comparator接口,
//      实现compare函数
/*  代码会报错,因为在添加Student对象时,TreeSet无法对两个对象进行比较,所以会抛出异常,要实现对比的接口,如下面
        TreeSet treeSet1=new TreeSet();
        treeSet1.add(new Student("a"));
        treeSet1.add(new Student("A"));
*/

        TreeSet treeSet1=new TreeSet(new MyCompare());
        treeSet1.add(new Student("a"));
        treeSet1.add(new Student("A"));
        treeSet1.add(new Student("B"));

        for (Iterator iter=treeSet1.iterator(); iter.hasNext();){
            String s1=((Student) iter.next()).name;
            System.out.println(s1);
        }
    }

}

class Student {
    String name;

    public  Student (String name) {
        // TODO Auto-generated constructor stub
        this.name = name;
    }

}

// Student 对象的对比实现接口,注意不同的对象,其对比方式不同,可以根据我们想要的对比方式进行对比

class MyCompare  implements Comparator{
      //    实现comparator 中的compare方法
    @Override
    public int compare(Object o1, Object o2) {
        // TODO Auto-generated method stub
        Student s1=(Student) o1;
        Student s2=(Student) o2;
        // 如果s1>s2 返回小于0的数, 如果s1<s2 返回 大于等于0的数
        System.out.println(s1.name.compareTo(s2.name));
        return s1.name.compareTo(s2.name);
    }
}

Collections 和 Arrays 类中的方法都是静态的,可以实现对集合 和 数组进行一系列操作

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
掌握集合的概念、体系结构、分类及使用场景 2)了解Set接口及主要实现类(HashSet、TreeSet) 3)了解List接口及主要实现类(ArrayList、LinkedList、Vector) 4)了解Map接口及主要实现类(HashMap、TreeMap、HashTable) 二、实验内容及步骤 1、编写程序练习将以下5个Person类的对象放在一个HashSet。 姓名:张三 身份证号:178880001 姓名:王五 身份证号:178880002 姓名:李四 身份证号:178880003 姓名:王五 身份证号:178880002 姓名:李四 身份证号:178880004 注意:因为Person类是自定义类,需要重写hashCode()方法和equals()方法,并规定只有姓名和身份证号都相等,则对象相等。 其计算哈希码的算法:(31 + ((name == null) ? 0 : name.hashCode()))*31 + id (注:name:Person对象的姓名,id:Person对象的身份证号) 主方法作如下测试: 1)创建一个可放置Person类对象的HashSet; 2)依次添加上述5个对象到HashSet; 3)把集合的元素打印出来(使用迭代器Iterator) 2、编写程序练习List集合的基本使用: 1) 创建一个只能容纳String对象名为names的ArrayList集合; 2)按顺序往集合添加5个字符串对象:"张三"、"李四"、"王五"、"马六"、"赵七"; 3)对集合进行遍历,分别打印集合的每个元素的位置与内容; 4)打印集合的大小,然后删除集合的第3个元素,并显示删除元素的内容,然后再打印目前集合第3个元素的内容,并再次打印集合的大小。 3、编写程序练习Map集合的基本使用: 1)创建一个只能容纳String对象的person的HashMap集合; 2)往集合添加5个"键-值"对象: "id"-"1"; "name"-"张三"; "sex"-"男"; "age"-"25"; "hobby"-"爱学Java" 3)对集合进行遍历,分别打印集合的每个元素的键与值; 4)打印集合的大小,然后删除集合的键为age的元素,并显示删除元素的内容,并再次打印集合的大小。 四、思考题 1、集合的List、Set、Map有哪些不同? 2、为什么使用集合框架,而尽可能少用数组作为存储结构? 3、如何使用TreeSet实现第一题?

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值