本文讲解了 Java 中集合类 HashSet 的语法、使用说明和应用场景，并给出了样例代码。
哈希表（Hash Table）是一种常用的数据结构，其核心原理是将数据存储在数组中，并使用哈希函数来映射数据的键（Key）到数组中的特定位置，这个位置通常被称为“哈希桶”或“槽位”。哈希表允许快速的数据查找、插入和删除操作，通常在平均情况下，这些操作的时间复杂度为O(1)。以下是哈希表的基本原理：
Map集合：链接: Map集合的五种遍历方式及Treemap方法 Set集合：链接: Java中遍历Set集合的三种方法 TreeSet集合：链接: Java深入了解TreeSet，和迭代器遍历方法 LIst集合：链接: Java中List集合的三种遍历方式(全网最详) 集合区别：链接: java中list，set，map集合的区别，及面试要点
概述 java.lang.Object类中有两个非常重要的方法： 1public boolean equals(Object obj) 2public int hashCode() 3 Object类是类继承结构的基础，所以是每一个类的父类。所有的对象，包括数组，都实现了在Object类中定义的方法。 equals()方法详解 equals()方法是用来判断其他的对象是否和该对象相等. equals()方法在object类中定义如下： 1public boolean equals(Object obj)
Java 集合类主要存放于 Java.util 包中，大致可以分为两大体系（一个是 Collection，另一个是 Map）、三/四种类型（List 列表、Queue 队列、Set 集合、Map 映射）：
早在Java 2中之前，Java就提供了特设类。比如：Dictionary, Vector, Stack, 和Properties这些类用来存储和操作对象组。
在软件开发中，数据处理常常面临重复数据的问题。去重与统计重复次数是数据处理中不可或缺的一部分。Java提供了多种方式来实现对象的去重与重复计数。本文将通过分析一段代码，详细讲解如何在Java中实现对象的去重和重复计数，并探讨其原理、应用场景和优化策略。
在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（Java Collection Framework）。
在我们new HashMap()时，底层创建了默认长度为16的一维数组Entry[ ] table。当我们调用map.put(key1,value1)方法向HashMap里添加数据的时候：
java.util.Set接口和 java.util.List接口一样，同样继承自 Collection接口，它与 Collection接口中的方法基本一致，并没有对 Collection接口进行功能上的扩充，只是比 Collection接口更加严格了。与 List接口不同的是， Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。 Set集合有多个子类，这里我们介绍其中的 java.util.HashSet、 java.util.LinkedHashSet这两个集合。
集合类存放于 Java.util 包中，主要有 3 种：set、list 和 map。
小美想要买糖果店的一根长长的糖果，糖果店顾客可以从中选取一个位置然后老板会在那切断，糖果前端到那个切断位置的糖果就会出售给这位顾客。这个糖果其实不同段有着不同的口味，小美希望她选出来的糖果中各个段有着不同的口味，在这基础上希望能选出尽可能长的糖果。小美想知道她能买到最长多长的糖果，请你帮帮她。
在java.util 包里，包含了 Collection、List、Set、Map、SortedMap 等接口这些接口的实现类有 LinkedList、TreeSet、ArrayList、HashMap 等。除了这些数据结构，java.util 包还提供了 Date、GregorianCalender、StringTokenizer、Random 这样的工具类。
Java是面向对象的语言，我们在编程的时候自然需要存储对象的容器，数组可以满足这个需求，但是数组初始化时长度是固定的，但是我们往往需要一个长度可变化的容器，因此，集合出现了。
总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。 前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。 那么这里就有一个比较严重的问题了：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？ 这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。 也就是说，如果集合中现在已经有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。 于是，Java采用了哈希表的原理。哈希（Hash）实际上是个人名，由于他提出一哈希算法的概念，所以就以他的名字命名了。 哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。如果详细讲解哈希算法，那需要更多的文章篇幅，我在这里就不介绍了。 初学者可以这样理解，hashCode方法实际上返回的就是对象存储的物理地址（实际可能并不是）。 这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。 如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了， 就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。 所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次。 所以，Java对于eqauls方法和hashCode方法是这样规定的： 1、如果两个对象相同，那么它们的hashCode值一定要相同；2、如果两个对象的hashCode相同，它们并不一定相同 上面说的对象相同指的是用eqauls方法比较。 你当然可以不按要求去做了，但你会发现，相同的对象可以出现在Set集合中。同时，增加新元素的效率会大大下降。hashcode这个方法是用来鉴定2个对象是否相等的。 那你会说，不是还有equals这个方法吗？ 不错，这2个方法都是用来判断2个对象是否相等的。但是他们是有区别的。 一般来讲，equals这个方法是给用户调用的，如果你想判断2个对象是否相等，你可以重写equals方法，然后在代码中调用，就可以判断他们是否相等 了。简单来讲，equals方法主要是用来判断从表面上看或者从内容上看，2个对象是不是相等。举个例子，有个学生类，属性只有姓名和性别，那么我们可以 认为只要姓名和性别相等，那么就说这2个对象是相等的。 hashcode方法一般用户不会去调用，比如在hashmap中，由于key是不可以重复的，他在判断key是不是重复的时候就判断了hashcode 这个方法，而且也用到了equals方法。这里不可以重复是说equals和hashcode只要有一个不等就可以了！所以简单来讲，hashcode相 当于是一个对象的编码，就好像文件中的md5，他和equals不同就在于他返回的是int型的，比较起来不直观。我们一般在覆盖equals的同时也要 覆盖hashcode，让他们的逻辑一致。举个例子，还是刚刚的例子，如果姓名和性别相等就算2个对象相等的话，那么hashcode的方法也要返回姓名 的hashcode值加上性别的hashcode值，这样从逻辑上，他们就一致了。 要从物理上判断2个对象是否相等，用==就可以了。
1)接口：定义需要实现的抽象方法。 2)实现类：将接口中的方法实现，如ArrayList,Hashtable等 3)算法：存放和操作数据的算法。如哈希算法，红黑树算法...
一、问题引入: 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，
1、定义：Java集合类存放于java.util包，是存放对象的容器，长度可变，只能存放对象，可以存放不同的数据类型；
Java 中 hashCode() 和 equals() 的关系是面试中的常考点，如果没有深入思考过两者设计的初衷，这个问题将很难回答。除了应付面试，理解二者的关系更有助于我们写出高质量且准确的代码。
昨天学习了几种简单数据结构，为何要了解数据结构？一方面的原因是因为集合的底层就是与其息息相关的。
这是力扣的 1207 题，难度为简单，解题方案有很多种，本文讲解我认为最奇妙的一种。
HashSet是一个无序的集合，它不保证元素的顺序，并且允许存储null元素（只能存储一个null元素）。HashSet中不允许存储重复的元素，当尝试将一个已经存在于集合中的元素添加到HashSet中时，该元素将不会被添加。HashSet是线程不安全的，因此如果多个线程同时访问一个HashSet实例，则必须进行外部同步。
Given an array of integers, find if the array contains any duplicates.
如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false
Set:注重独一无二的性质,该体系集合可以知道某物是否已近存在于集合中,不会存储重复的元素
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符 "go" 时，第一个只出现一次的字符是 "g" 。当从该字符流中读出前六个字符 “google" 时，第一个只出现一次的字符是"l"。
这句话声明了一个引用类型的变量，此时它并没有和任何对象关联。 而通过 new 来产生一个对象，并将这个对象和str1进行绑定：
引用到堆上同一个对象的两个引用是相等的。如果对两个引用调用hashCode方法，会得到相同的结果，如果对象所属的类没有覆盖Object的hashCode方法的话，hashCode会返回每个对象特有的序号（java是依据对象的内存地址计算出的此序号），所以两个不同的对象的hashCode值是不可能相等的。
参考地址：https://blog.csdn.net/qq_33642117/article/details/52040345
HashSet和TreeSet都是Java中常见的集合框架，它们都实现了Set接口，并提供了存储无序、不可重复元素的功能。但是它们的实现方式、性能和适用场景有所不同。
https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/
今天我要给大家分享一些自己日常学习到的一些知识点，并以文字的形式跟大家一起交流，互相学习，一个人虽可以走的更快，但一群人可以走的更远。
使用Google Guava库来实现基于布隆过滤器的海量字符串去重是一个很好的选择。布隆过滤器是一种空间效率极高的概率型数据结构，它利用位数组表示集合，并使用哈希函数将元素映射到位数组的某些位置。布隆过滤器可以高效地检查一个元素是否可能属于某个集合，但有一定的误报率。
原文链接：https://juejin.im/post/5be4e93b6fb9a049e7019af0
今天继续给大家带来硬核面经，这次我们以《Java 面试指南》中同学 10 的 京东后端实习一面（已挂）为例，来看看如果你在面试中遇到这些面试题的话，该如何回答？
布隆过滤器（Bloom Filter）是一种数据结构，可以快速、高效地判断一个元素是否存在于一个集合中，其特点是空间效率高且查询速度快。在日常的编程工作和项目开发中，布隆过滤器经常被用于缓存、防止缓存穿透等场景。
add(E e) 确保此 collection 包含指定的元素（可选操作）。
Set集合完整定义 public interface Set extends Collection
Map保存键值对（key-value pair）映射，映射关系可以是一对一或多对一。
咦咦咦，各位小可爱，我是你们的好伙伴——bug菌，今天又来给大家普及Java SE相关知识点了，别躲起来啊，听我讲干货还不快点赞，赞多了我就有动力讲得更嗨啦！所以呀，养成先点赞后阅读的好习惯，别被干货淹没了哦~
二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树：
Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口，就是Set和List。Set中不能包含重复的元素。List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。
面试官可能会问你：“你重写过hashcode()和equals()么，为什么重写equals ()时必须重写hashCode()方法？”
在二分搜索中提到了在有序集合中查询某个特定元素的时候，通过折半的方式进行搜索是一种很高效的算法。那能否根据特征直接定位元素，而非折半去查找？哈希表（Hash Table），也称为散列表，就是一种数据结构，用于实现键-值对的映射关系。它通过将键映射到特定的值（哈希值）来实现快速的数据检索。
根据API文档，java中的hashcode事实上是跟equals是有着密切联系的，hashcode是为了提高哈希表的性能
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表 1->2->3->3->4->4->5 处理后为 1->2->5
本文涉及Java知识点有Set集合，HashSet，LinkedHashSet，TreeSet，比较器Comparator，泛型，可变参数。
有很多类实现了List接口，我们比较熟悉的 ArrayList、LinkedList、Stack等等，我们从中选区ArrayList类观察一下源码，看看是怎么实现的。
面试题目 给定一个链表,判断链表中是否有环. 难度升级: 试试能否在不使用额外空间解决此问题? 解决方案(哈希表) 思路 我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表.常用方法,一
本篇文章带你从Java源码深入解析关于Java容器的概念。 前言 本篇文章是Tsy远的投稿，Android群英传刚刚开放投稿，有什么好的建议和意见，还请大家多多和我交流~ 本篇文章是讲解Java的容器类，这些东西在我们平时的开发中用的是非常广泛的，但大家有没有好好的去了解过呢？虽然Android是对Java的进一步封装（SDK），但了解Java，可以让我们更加清楚的了解Android的实现原理，这就和我们去看Framework层的代码是一个道理。而且，这样的文章最大的受益者，实际上就是作者本身，只有自己把这
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
