Java Set集合的遍历及实现类的比较

2024-09-27 05:39:47

Java Set集合的遍历及实现类的比较

Java中Set集合是一个不包含重复元素的Collection，首先我们先看看遍历方法

package com.sort; 

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set; 

/**
 * 一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，
 * @author Owner
 *
 */
public class SetTest2 { 

  public static void main(String[] args) {
    Set<String> set = new HashSet<String>(); 

    set.add("a");
    set.add("b");
    set.add("c");
    set.add("d");
    set.add("e"); 

    set.add("e");//不能放入重复数据 

    /**
     * 遍历方法一，迭代遍历
     */
    for(Iterator<String> iterator = set.iterator();iterator.hasNext();){
      System.out.print(iterator.next()+" ");
    } 

    System.out.println();
    System.out.println("********************"); 

    /**
     * for增强循环遍历
     */
    for(String value : set){
      System.out.print(value+" ");
    }
  }
}

注意：这里Set集合中放入的是String类型，假如我们放入一个自己定义的类实例的时候，比如Person类实例，这时候我们要自己重新hashcode和equal方法，用自己的关键字段来重写，因为当使用HashSet时，hashCode()方法就会得到调用，判断已经存储在集合中的对象的hash code值是否与增加的对象的hash code值一致；如果不一致，直接加进去；如果一致，再进行equals方法的比较，equals方法如果返回true，表示对象已经加进去了，就不会再增加新的对象，否则加进去。

下面分析一下Set集合的另外一个重要实现类TreeSet,

TreeSet使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。

通俗一点讲，就是可以按照排序后的列表显示，也可以按照指定的规则排序

Set<String> set = new TreeSet<String>(); 

    set.add("f");
    set.add("a");
    set.add("b");
    set.add("c");
    set.add("d");
    set.add("e"); 

    System.out.println(set);

输出：[a, b, c, d, e, f]

按照排序后输出

那么如果我们想让他倒序输出呢？当然方法很多。这里我采用指定一个规则让他倒序输出

package com.sort; 

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

public class TreeSetTest3 { 

  public static void main(String[] args) {
    Set<String> set = new TreeSet<String>(new MyComparator()); 

    set.add("a");
    set.add("b");
    set.add("c");
    set.add("d");
    set.add("e");
    set.add("A"); 

    for(Iterator<String> iterator = set.iterator();iterator.hasNext();){
      System.out.print(iterator.next()+" ");
    }
  }
} 

class MyComparator implements Comparator<String>{ 

  @Override
  public int compare(String o1, String o2) { 

    return o2.compareTo(o1);//降序排列
  } 

}

输出：e d c b a A

如果Set集合中放入的是我们自己定义的一个类类型呢？

注意：一定要定义一个排序规则类实现Comparator接口，与上面的方法类似

package com.sort; 

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

public class TreeSetTest2 { 

  public static void main(String[] args) {
    Set<Person> set = new TreeSet<Person>(new PersonComparator()); 

    Person p1 = new Person(10);
    Person p2 = new Person(20);
    Person p3 = new Person(30);
    Person p4 = new Person(40); 

    set.add(p1);
    set.add(p2);
    set.add(p3);
    set.add(p4); 

    for(Iterator<Person> iterator = set.iterator();iterator.hasNext();){
      System.out.print(iterator.next().score+" ");
    }
  }
} 

class Person{
  int score; 

  public Person(int score){
    this.score = score;
  } 

  public String toString(){
    return String.valueOf(this.score);
  }
} 

class PersonComparator implements Comparator<Person>{ 

  @Override
  public int compare(Person o1, Person o2) { 

    return o1.score - o2.score;
  } 

}

输出：10 20 30 40

如果按照一个人的分数的倒序排列，只需要更改compare方法中的o2.score-o1.score

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

图解二叉树的三种遍历方式及java实现代码

二叉树(binary tree)是一颗树,其中每个节点都不能有多于两个的儿子. 1.二叉树节点作为图的特殊形式,二叉树的基本组成单元是节点与边:作为数据结构,其基本的组成实体是二叉树节点(binary tree node),而边则对应于节点之间的相互引用. 如下,给出了二叉树节点的数据结构图示和相关代码: // 定义节点类: private static class BinNode { private Object element; private BinNode lChild;// 定义指向
java 对文件夹目录进行深度遍历实例代码

java 对文件夹目录进行深度遍历实例代码 1.题目对指定目录进行所有内容的列出(包含子目录中的内容),也可以理解为对目录进行深度遍历. 2.解题思想从电脑中获取文件目录,建立函数对其遍历,在这个函数中需要对该目录中的每个文件进行判断,如果文件还是目录,则调用函数本身继续对其进行遍历,如果文件不是目录,则直接输出文件名.为了加强显示的效果,我们还可以建立一个getSpace函数,对其进行缩进. 需要注意的是,不要直接遍历C盘的内容,其目录层次太深,含有太多的系统级文件,容易返回为空,导致空指
java实现遍历树形菜单两种实现代码分享

文本主要向大家分享了java实现遍历树形菜单的实例代码,具体如下. OpenSessionView实现: package org.web; import java.io.IOException; import javax.servlet.Filter; import javax.servlet.FilterChain; import javax.servlet.FilterConfig; import javax.servlet.ServletException; import javax.se
java 使用foreach遍历集合元素的实例

java 使用foreach遍历集合元素的实例 1 代码示例 import java.util.*; public class ForeachTest { public static void main(String[] args) { // 创建集合.添加元素的代码与前一个程序相同 Collection books = new HashSet(); books.add(new String("book1")); books.add(new String("book2&quo
java反射遍历实体类属性和类型,并赋值和获取值的简单方法

实例如下: import java.lang.reflect.Field; import java.lang.reflect.InvocationTargetException; import java.lang.reflect.Method; import java.util.Date; /** * 获取实体类型的属性名和类型 * @param model 为实体类 * @author kou 为传入参数 */ public class GetModelNameAndType { public
Java中map遍历方式的选择问题详解

1. 阐述对于Java中Map的遍历方式,很多文章都推荐使用entrySet,认为其比keySet的效率高很多.理由是:entrySet方法一次拿到所有key和value的集合:而keySet拿到的只是key的集合,针对每个key,都要去Map中额外查找一次value,从而降低了总体效率.那么实际情况如何呢? 为了解遍历性能的真实差距,包括在遍历key+value.遍历key.遍历value等不同场景下的差异,我试着进行了一些对比测试. 2. 对比测试一开始只进行了简单的测试,但结果却表明k
Java Set集合的遍历及实现类的比较

Java Set集合的遍历及实现类的比较 Java中Set集合是一个不包含重复元素的Collection,首先我们先看看遍历方法 package com.sort; import java.util.HashSet; import java.util.Iterator; import java.util.Set; /** * 一个不包含重复元素的 collection.更确切地讲,set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2, * @author Owner * */
Java HashSet集合存储遍历学生对象代码实例

由于Set集合是不存储重复元素的,所以在做此案例时,如果我正常添加一个重复元素是什么结果呢? public class HashSetDemo { public static void main(String[] args) { //创建HashSet集合对象 HashSet<Student> hashSet = new HashSet<Student>(); //创建学生对象 Student s1 = new Student("爱学习", 21); Stude
Java集合的定义与Collection类使用详解

什么是集合? 概念:对象的容器,定义了对多个对象进行操作的常用方法.可实现数组的功能. 集合和数组的区别: 数组长度固定,集合长度不固定数组可以存储基本类型和引用类型,集合只能引用类型 Collection : Collection体系结构: Collection的使用:包括增加元素.删除元素.遍历元素(两种方法)和判断直接看代码: package com.collections; import java.util.ArrayList; import java.util.Collection
Java使用Iterator迭代器遍历集合数据的方法小结

本文实例讲述了Java使用Iterator迭代器遍历集合数据的方法.分享给大家供大家参考,具体如下: 1.使用迭代器遍历ArrayList集合 package com.jredu.oopch07; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Ch05 { public static void main(String[] args) { // TODO Auto
Java操作集合工具类Collections使用详解

这篇文章主要介绍了java操作集合工具类Collections使用详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 Collections是一个操作Set.List和Map等集合的工具类. Collections中提供了大量方法对集合元素进行排序.查询和修改等操作,还提供了对集合对象设置不可变.对集合对象实现同步控制等方法. 排序操作: reverse(List):反转List中元素的顺序: shuffle(List):对List集合元素进行
详解java各种集合的线程安全

线程安全首先要明白线程的工作原理,jvm有一个main memory,而每个线程有自己的working memory,一个线程对一个variable进行操作时,都要在自己的working memory里面建立一个copy,操作完之后再写入main memory.多个线程同时操作同一个variable,就可能会出现不可预知的结果.根据上面的解释,很容易想出相应的scenario. 而用synchronized的关键是建立一个monitor,这个monitor可以是要修改的variable也可以其
Java concurrency集合之ConcurrentHashMap_动力节点Java学院整理

ConcurrentHashMap介绍 ConcurrentHashMap是线程安全的哈希表.HashMap, Hashtable, ConcurrentHashMap之间的关联如下: HashMap是非线程安全的哈希表,常用于单线程程序中. Hashtable是线程安全的哈希表,它是通过synchronized来保证线程安全的:即,多线程通过同一个"对象的同步锁"来实现并发控制.Hashtable在线程竞争激烈时,效率比较低(此时建议使用ConcurrentHashMap)!因为当一
基于java中集合的概念(详解)

1.集合是储存对象的,长度可变,可以封装不同的对象 2.迭代器: 其实就是取出元素的方式(只能判断,取出,移除,无法增加) 就是把取出方式定义在集合内部,这样取出方式就可以直接访问集合内部的元素,那么取出方式就被定义成了内部类. 二每一个容器的数据结构不同,所以取出的动作细节也不一样.但是都有共性内容判断和取出,那么可以将共性提取,这些内部类都符合一个规则Iterator Iterator it = list.iterator(); while(it.hasNext()){ System.out
java使用集合实现通讯录功能

本文实例为大家分享了java使用集合实现通讯录的具体代码,供大家参考,具体内容如下代码有些繁琐,只适合初学者. 项目1 java通讯录方法(声明方法的类) 代码块代码块语法遵循标准markdown代码,例如: package com.lanou.homwork; import java.util.Collection; import java.util.HashMap; import java.util.LinkedList; import java.util.Scanner; impor
详细分析Java并发集合ArrayBlockingQueue的用法

在上一章中,我们介绍了阻塞队列BlockingQueue,下面我们介绍它的常用实现类ArrayBlockingQueue. 一. 用数组来实现队列因为队列这种数据结构的特殊要求,所以它天然适合用链表的方式来实现,用两个变量分别记录链表头和链表尾,当删除或插入队列时,只要改变链表头或链表尾就可以了,而且链表使用引用的方式链接的,所以它的容量几乎是无限的. 那么怎么使用数组来实现队列,我们需要四个变量:Object[] array来存储队列中元素,headIndex和tailIndex分别记录队列

Java Set集合的遍历及实现类的比较

相关推荐

随机推荐