该文章会了解到Java当中Set集合的常用操作及特点。 (这里单指哈希集合)

Set

  • 无序
  • 不重合

主要作用:检查某一个元素是否存在,有没有重复元素 (力扣上常用)

复杂度

  • 访问: 没有这个方法
  • 搜索:O(1), 如果有hash碰撞的情况下,就不是O(1)了,为O(K), K为碰撞元素的个数
  • 插入:O(1); 有hash冲突O(k)
  • 删除:O(1); 有hash冲突O(k)

    ①创建集合

    JavaSet集合常用操作(刷题必备) - 图1

    ②添加元素

    JavaSet集合常用操作(刷题必备) - 图2

    ③查询元素

    JavaSet集合常用操作(刷题必备) - 图3

    ④删除元素

    JavaSet集合常用操作(刷题必备) - 图4

    ⑤长度

    JavaSet集合常用操作(刷题必备) - 图5