集合框架 Set

  • Set集合:不允许重复元素。和Collection的方法相同。Set集合取出方法只有一个:迭代器。
    1、HashSet:哈希(散列)表结构
    如何保证唯一性?
    元素必须覆盖hashCode和equals方法
    覆盖hashCode方法是为了根据元素自身的特点确定哈希值
    覆盖equals方法,是为了解决哈希值冲突
    +一个子类对象LinkedHashSet,实现有序排列
    2、TreeSet:二叉树数据结构。可以对元素进行排序。不同步的。
    如何保证元素唯一性?
    参考的就是比较方法的返回值是否为0。
    排序方式:1、需要元素具备比较功能。所以元素需要实现Comparable接口
    覆盖CompareTo方法
    2、让集合具备比较功能,定义一个比较器。
    实现Comoarator接口,覆盖compare方法,将Comparator接口的对象,
    作为参数传递给TreeSet集合的构造函数。

比较器更为灵活。自然排序通常作为元素的默认排序。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 上一篇文章介绍了Set集合的通用知识。Set集合中包含了三个比较重要的实现类:HashSet、TreeSet和En...
    Ruheng阅读 15,718评论 3 57
  • Java集合框架 Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述...
    小石38阅读 381评论 0 0
  • 一、集合框架的概述 1、概述: 1、简述:所谓集合,就是为方便对多个对象的操作,对对象进行存储。集合就是存储对象最...
    玉圣阅读 537评论 0 4
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,785评论 18 399
  • 昨晚12点多才睡,早晨不到5点就醒了。 醒来的同时就被一个想法抓住——活动现场那么多道旗,那么多漂亮的扎花椅,是不...
    真冉阅读 218评论 0 0