Java数据结构总结之Set

HashSet存储自定义类StudentSet接口:是不包括重复元素的Collection接口

1.首先创建数据元素Student,用于存储到HashSet中,并重写equals方法和hashCode方法。

代码如下:

常用的方法:

1.size():获取Set尺寸(即Set包含数据元素的总数)

2.add(Object obj):向Set中添加数据元素obj

3.remove(Object obj):从Set中删除数据元素obj

4.contains(Object obj):判断当前Set中是否包含数据元素obj,如果包含返回true,否则返回false

5.iterator():将Set装入迭代器

集合运算:

1.addAll(Collection c):向Set中添加c包含的全部数据元素(并集)

2.removeAll(Collection c):从Set中移除c包含的全部数据元素(差集)

3.retainAll(Collection c):求Set和c的交集

4.containsAll(Collection c):判断Set是否包含c中的全部数据元素,如果全部包含返回true,否则返回false

Set常用方法(示例)

Set<String> hSet = new HashSet<String>();

/** 向HashSet中添加数据元素 */

hSet.add("AA");

hSet.add("BB");

hSet.add("CC");

/** 注意:当向Set中添加重复数据元素时,将添加失败。

  *例如:下面又向Set中添加了一个"AA"是无效的  */

hSet.add("AA");

/**  获取当前集合是否包含目标元素"BB"

  *如果包含"BB"返回true,否则返回false  */

boolean bHash = hSet.contains("BB");

System.out.println(bHash);

/**  删除集合中的数据元素,并返回是否成功

   *  如果要删除的数据元素不在当前集合内,则返回false  */

boolean bRemove = hSet.remove("CC");

system.out.println(bRemove);


一、HashSet(散列集):

HashSet通过Hash算法排布集合内的元素,所谓的Hash算法就是把任意长度的输入(又叫做预映射),通过散列算法,变换成固定长度的输出。该输出就是散列值。这种转换是一种压缩映射。对于不同类型的信息。其散列值公式亦不完全相同。

当我们使用HashSet存储自定义类时,需要在自定义类中重写equals和hashCode方法,主要原因是集合内不允许有重复的数据元素,在集合校验元素的有效性时(数据元素不可重复),需要调用equals和hashCode验证。

注意:HashSet在判断数据元素是否重复时:

1.检查hashCode值是否与集合中已有相同。

2.如果hashCode相同再调用equals方法进一步检查。(equals返回真表示重复)


HashSet(示例)

HashSet存储自定义类Student

1.首先创建数据元素Student,用于存储到HashSet中,并重写equals方法和hashCode方法。

代码如下:

class  Student{

        public  String code;

        public  String name;

        public  Student(String code,String name){

              this.code = code;

              this.name = name;

         }

         public boolean equals(Object o){

               if(this == o){

                       return true;

                }

               if(o.getClass() == Student.class){

                       Student s = (Student)o;

                        return false;

               }

        }

        public int hashCode(){

                return this.code.hashCode();

        }

}


2.由于Student类重写了equals方法和hashCode方法,定义使用Student的成员变量code来判断元素是否重复,所以下面的程序只会输出一个元素,即成员变量name值为Tom的Student。

代码如下:

package  com.freelee.set;

import  java.util.HashSet;

import  java.util.Iterator;

public  class HashSetException{

         public  static  void  main (String[]  args) {

                HashSet<Student>  hSet = new  HashSet<Student>();

                Student s1 = new Student("1", "Tom");

                hSet.add(s1);

               Student s2 = new Student("2", "FreeLee");

               hSet.add(s2);

               Iterator<Student> i =  hSet.Iterator();

               while (i.hasNext()){

                        Student student  =  (Student) i.next();

                        System.out.println(Student);

               }

       }

}


二、TreeSet(树集)

TreeSet是一个有序集合,其元素按照升序排序,默认是按照自然顺序排序,也就是说TreeSet中的对象元素需要实现Comparable接口。TreeSet类中跟HashSet类中一样也没有get()方法来获取指定位置的元素,所以也只能通过迭代器方法来获取。

TreeSet虽然是有序的,但是并没有具体的索引,当插入一个新的数据元素的时候,TreeSet中原有的数据元素可能需要重新排序,所以TreeSet插入和删除数据元素的效率较低。

当我们使用TreeSet存储自定义类时,需要在自定义类中重写compareTo方法,以提供比对形式,否则TreeSet不能对用户自定义的类型进行正确的树状排序。

TreeSet(示例)

1.首先创建数据元素类Student,用于存储到TreeSet中,并重写compareTo方法。

class  Student implements Comparable<Student>{

       String code;

       String name;

       public Student (String code;String name){

              this.code = code;

              this.name = name;

      }

       /**  比对Student转化为比对Student的code成员变量  */

        public int compareTo(Student s){

              return this.code.compareTo(s.code);

       }

}


2.由于Student类重写了compareTo方法,所以比对两个student对象就转化为比对两个student的code值。

package  com.freelee.set;

import java.util.Iterator;

import java.util.TreeSet;

public class TestTreeSet{

      public static void main(String[] arge){\

             TreeSet<student> tSet = new TreeSet<Student>();

             Student s1 = new Student("5", "xiaoming");

             tSet.add(s1);

             Student s2 = new Student("6", "xiaoli");

             tSet.add(s2);

             Iterator<Student> i = tSet.iterator();

             while(i.hasNext()){

                   Student student = (Student) i.next();

                   System.out.println(Student.code);

              }

        }

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,242评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,769评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,484评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,133评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,007评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,080评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,496评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,190评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,464评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,549评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,330评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,205评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,567评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,889评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,160评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,475评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,650评论 2 335

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,493评论 18 399
  • 上一篇,我们给出了大概35个题目,都是基础知识,有童鞋反映题目过时了,其实不然,这些是基础中的基础,但是也是必不可...
    独念白阅读 243评论 0 2
  • 面向对象主要针对面向过程。 面向过程的基本单元是函数。 什么是对象:EVERYTHING IS OBJECT(万物...
    sinpi阅读 1,036评论 0 4
  • 1.import static是Java 5增加的功能,就是将Import类中的静态方法,可以作为本类的静态方法来...
    XLsn0w阅读 1,196评论 0 2
  • 世界是个巨大的夹娃娃机, 你是最珍贵的毛绒玩具, 我没有硬币, 只好隔着玻璃, 眼睁睁地看你。
    百叶行阅读 115评论 1 1