使用Set集合及HashSet,TreeSet

简介: 使用Set集合及HashSet,TreeSet

1 问题

Java中我们常常会使用集合来储存数据,使用List可以储存重复的数据,但是在一些特殊情况下我们需要该集合中不能有重复的数据,实现程序的精简。


2 方法

(1) set集合的格式

package work;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class set {
   public static void main(String[] args) {
       Set<String> names =new HashSet<>();

(2)向集合中添加元素

 //add() 向集合中添加数据,不能储存重复的数据
       names.add("张三");
       names.add("张三");
       names.add("李四");
       names.add("王五");

(3)统计集合中的元素

 //size() 统计集合中的元素
       int size=names.size();
       System.out.println("集合中有"+size+"个数据");

(4)清空数据及判断集合中是否有元素

   //isEmpty() 判断集合中是否是元素 用来验证元素是否清空
       boolean flag =names.isEmpty();
       flag=names.isEmpty();
       System.out.println(flag);

(5)遍历数据

 //遍历数据
       //方法1
       for(String name:names){
           System.out.println(name);
       }
       //方法2
//        Iterator iterator = names.iterator();
//        while (iterator.hasNext()){
//            System.out.println(iterator.next());
//        }

3 结语

List集合按照存储顺序保存的,Set集合中HashSet不是按照存储的顺序保存,具有不确定性;LinkedHashSet是按照用户存储的顺序存储的;TreeSet按照自然顺序保存。因此,不存在List集合中的.get(index)方法:.add(index, ,element)方法和.set(index, element)方法。且如果需要进行遍历集合中的数据,则不能使用传统的for循环。

目录
相关文章
|
存储 NoSQL 关系型数据库
Redis 集合(Set)
10月更文挑战第17天
250 5
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
4834 113
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中,但对于自定义对象,需要注意重写`equals()`方法以确保正确的判断结果,同时根据具体的性能需求选择合适的`Set`实现类。
1459 113
set集合
HashSet(无序,唯一): 基于 HashMap 实现的,底层采用 HashMap 来保存元素。 LinkedHashSet: LinkedHashSet 是 HashSet 的子类,并且其内部是通过 LinkedHashMap 来实现的。 TreeSet(有序,唯一): 红黑树(自平衡的排序二叉树)。
|
9月前
|
存储 JavaScript Java
(Python基础)新时代语言!一起学习Python吧!(四):dict字典和set类型;切片类型、列表生成式;map和reduce迭代器;filter过滤函数、sorted排序函数;lambda函数
dict字典 Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。 我们可以通过声明JS对象一样的方式声明dict
500 2
|
存储 缓存 JavaScript
Set和Map有什么区别?
Set和Map有什么区别?
733 1
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map(附源码)
本文基于红黑树的实现,模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改,实现了两种容器的功能。主要步骤包括:1) 修改红黑树节点结构以支持不同数据类型;2) 使用仿函数适配键值比较逻辑;3) 实现双向迭代器支持遍历操作;4) 封装`insert`、`find`等接口,并为`map`实现`operator[]`。最终,通过测试代码验证了功能的正确性。此实现减少了代码冗余,展示了模板与仿函数的强大灵活性。
408 2
|
存储 JavaScript 前端开发
for...of循环在遍历Set和Map时的注意事项有哪些?
for...of循环在遍历Set和Map时的注意事项有哪些?
795 156
|
9月前
|
存储 算法 容器
set_map的实现+set/map加持秒杀高频算法题锻炼算法思维
`set`基于红黑树实现,支持有序存储、自动去重,增删查效率为O(logN)。通过仿函数可自定义排序规则,配合空间配置器灵活管理内存。不支持修改元素值,迭代器失效需注意。`multiset`允许重复元素。常用于去重、排序及查找场景。