👨🎓作者：Java学术趴 🏦仓库：Github、Gitee ✏️博客：CSDN、掘金、InfoQ、云+社区 💌公众号：Java学术趴 🚫特别声明：原创不易，未经授权不得转载或抄袭，如需转载可联系小编授权。 🙏版权声明：文章里的部分文字或者图片来自于互联网以及百度百科，如有侵权请尽快联系小编。微信搜索公众号Java学术趴联系小编。 ☠️每日毒鸡汤：这个社会是存在不公平的，不要抱怨，因为没有用！人总是在反省中进步的！ 👋大家好！我是你们的老朋友Java学术趴。任何语言中都存在一些内置的数据结构，比如：集合、
Map集合：链接: Map集合的五种遍历方式及Treemap方法 Set集合：链接: Java中遍历Set集合的三种方法 TreeSet集合：链接: Java深入了解TreeSet，和迭代器遍历方法 LIst集合：链接: Java中List集合的三种遍历方式(全网最详) 集合区别：链接: java中list，set，map集合的区别，及面试要点
集合有以下几个特点: ①集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 Integer 类后存入的。 ②集合存放的是对象的引用，对象本身还是放在堆内存中。 ③集合可以存放不同类型，不限数量的数据类型。
我们都知道HashSet存放的元素是不允许重复的，那么HashSet又是是如何保证元素不可重复的，你知道吗？
HashSet 实现了 Set 接口，由哈希表（实际是 HashMap）提供支持。HashSet 不保证集合的迭代顺序，但允许插入 null 值。也就是说 HashSet 不能保证元素插入顺序和迭代顺序相同。 HashSet 具备去重的特性，也就是说它可以将集合中的重复元素自动过滤掉，保证存储在 HashSet 中的元素都是唯一的。
位图：一种常用的数据结构，代表了有限域中的稠集（dense set），每一个元素至少出现一次，没有其他的数据和元素相关联。在索引，数据压缩，海量数据处理等方面有广泛应用。
1. 写出 List、Set、Map的各自特点 List接口: 存储任意类型的Object对象，有序、有下标、元素可以重复； 下标范围：0~元素个数-1 0~size()-1 Set集合： 无序、无下标、元素内容不允许重复； Map集合： (1) Map以键值对形式存储(key-value)。 (2) 键：无序、无下标、元素不允许重复(唯一)。 (3) 值：无序、无下标、元素内容允许重复。
本文讲解了 Java 中集合类 HashSet 的语法、使用说明和应用场景，并给出了样例代码。
注意：如果集合中要存储的是自定义对象时，一定要重写equals() 和 hashCode()。 问题一：HashSet为什么存取顺序不一致：底层数组存储的是链表，而遍历这些链表时，与存储数据时的顺序很可能不一致。 问题二：HashSet为什么没有索引：底层时数组+链表+红黑树，很难去规定索引。 问题三：HashSet是利用什么机制保证数据去重的？利用hashCode方法和equals方法保证去重，因为方法重写后，属性值一致的对象哈希值一致，存放的位置一致，若equals比较到相同，会不做存入操作。
两个月之前准备软考时，简单的从理论上总结了最常用的数据结构和算法，比如：线性表，链表，图。在进行java开发时，jdk为我们提供了一系列相应的类来实现基本的数据结构。jdk所提供的容器API位于java.util包内。本文主要是通过简单的介绍Collection集合，向读者简单阐述各个类的基本定义以及其作用，为后面的学习做一下铺垫。
本栏目Java开发岗高频面试题主要出自以下各技术栈：Java基础知识、集合容器、并发编程、JVM、Spring全家桶、MyBatis等ORMapping框架、MySQL数据库、Redis缓存、RabbitMQ消息队列、Linux操作技巧等。
本篇文章带你从Java源码深入解析关于Java容器的概念。 前言 本篇文章是Tsy远的投稿，Android群英传刚刚开放投稿，有什么好的建议和意见，还请大家多多和我交流~ 本篇文章是讲解Java的容器类，这些东西在我们平时的开发中用的是非常广泛的，但大家有没有好好的去了解过呢？虽然Android是对Java的进一步封装（SDK），但了解Java，可以让我们更加清楚的了解Android的实现原理，这就和我们去看Framework层的代码是一个道理。而且，这样的文章最大的受益者，实际上就是作者本身，只有自己把这
Key：StringValue类型Value值应用场景pv_20200101String10000一般用于存储单个数据指标的结果person001Hashname：laoer age : 20 sex female用于存储整个对象所有属性值uvList{100,200,300,100,600}有序允许重复的集合，每天获取最后一个值uv_20200101Set{userid1,userid2,userid3,userid4……}无序且不重复的集合，直接通过长度得到UVtop10_productZSet【score,element】{10000-牙膏，9999-玩具，9998-电视……}有序不可重复的集合，统计TopNuser_filterBitMap{0101010101010000000011010}将一个字符串构建位，通过0和1来标记每一位product_20200101HypeLogLog{productid1，id2……}类似于Set集合，底层实现原理不一样，数据量大的情况下，性能会更好，结果可能存在一定的误差
Given a string s, return the first non-repeating character in it and return its index. If it does not exist, return -1.
因为Redis是非关系型数据库，它是不支持sql语言的，所以其有特有的命令需要我们去学习。
面试中曾经有这么一道题目，考察的是开发者对于 equals()和 hashCode()的理解， 题目是这样的，
Java的集合世界中主要由List，Set，Queue，Map构成，我们在之前的博文中已经学习了List，接下来我们继续学习Set集合。Set特点：存取无序，不可以存放重复的元素，不可以用下标对元素进行操作
如果我们不重写equals和hashcode，那么它使用的是Object方法的实现。我们先简单看一下
HashSet是一个无序的集合，它不保证元素的顺序，并且允许存储null元素（只能存储一个null元素）。HashSet中不允许存储重复的元素，当尝试将一个已经存在于集合中的元素添加到HashSet中时，该元素将不会被添加。HashSet是线程不安全的，因此如果多个线程同时访问一个HashSet实例，则必须进行外部同步。
今天给大家带来三道题，题目并不是很难，加上我们之前的语言基础和对Java的简单入门，我想这些题大家也能很简单的写出来。
Map集合的特点，如是否可重复，是否有序仅作用在键上，如HashMap集合的键不得重复，值可以重复。
public static void main(String[] args){
广义上来讲，java中的集合是指 java.util包下面的容器类，包括和Collection及Map相关的所有类。
collection集合说明 所有集合类都位于java.util包下，Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类； Set接口继承Collection，集合元素不重复；List接口继承Collection，允许重复，维护元素插入顺序；Map接口是键－值对象，与Collection接口没有什么关系； ●List集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问； ●Set集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是集合里元素不允许重复的原因）； ●
在之前的 【Python】Python 字面量 ( Python 数据类型 | Python 字面量含义 | 使用 print 函数输出字面量 ) 博客中 , 介绍了数据类型 ;
常用结构：SortedSet是个接口，TreeSet是它的唯一实现类，其中的元素是有序的。
1、定义：Java集合类存放于java.util包，是存放对象的容器，长度可变，只能存放对象，可以存放不同的数据类型；
（1）Random random = new Random(); int n = random.nextInt(最大值-最小值+1)+最小值；
总的来说，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个对象是否相等，用==就可以了。
只见一尘号召了所有的弟子，把他们的名字都到他自己构造出的一个List集合里面去了。
集合是java中提供的一种容器，可以用来存储多个数据，集合框架主要java.util 包中，存储结构可以分为两大类，分别是单列集合java.util.Collection和双列集合java.util.Map。 Collection是单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是java.util.List和java.util.Set。其中，List的特点是元素有序、元素可重复。Set的特点是元素无序，而且不可重复。List接口的主要实现类有java.util.ArrayList和java.util.LinkedList，Set接口的主要实现类有java.util.HashSet和java.util.TreeSet。
集合，不同于数组，长度可变，存储对象。 Collection接口，常用功能如：add添加，clear清空，remove移除，contains是否包含，inEmpty是否为空，size个数，toArray存储到数组 Iterator迭代器接口，取出集合中的元素，直到集合中没有元素。常用如hasNext有下一个元素，和next取出下一个元素方法。 使用迭代器遍历集合，使用collection的iterator方法获取迭代器（含泛型），然后遍历。迭代器实质是从-1指针位置开始向后的移动遍历。 针对遍历的增强for循环，其格式简化了迭代器的书写。for(变量，变量名:集合/数组名){访问变量名}
所以在涉及到hashcode的容器中（比如HashSet），判断自己是否持有该对象时，会先检查hashCode是否相等，如果hashCode不相等，就会直接认为不相等，并存入容器中，不会再调用equals进行比较。
1. java 集合你了解吗？ java 集合最顶层接口是 Collection 和 Map； Collection 有三个核心接口，分别是 List，Set，Queue； List 是有序可重复的，它的主要实现类有 ArrayList、LinkedList 和 Vector； ArrayList 是数组实现的，查询快增删慢线程不安全； LinkedList 是链表实现的，查询慢增删快线程不安全； Vector 相当于线程安全的 ArrayList； Set 是无序不重复的，它的主要实现类有 HashSe
一、Map 1. Map集合介绍 * Map集合是双列集合，键、值成对存在，其中键不能重复，值可以重复。 2. Map中的常用方法 ① put(K key, V value) 把指定的键与指定的值添加到Map集合中。 ② remove(Object key 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。 ③ get(Object key) 根据指定的键，在Map集合中获取对应的值。 ④ containsKey(Object key) 判断集合中是否
题目 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d =
HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。
本题选择的思路是滑动窗口，滑动窗口，就是用一个区间从左往右，右侧先进行试探，找到区间无重复最大值，当有重复时左侧再往右侧移动一直到没重复，然后重复进行。在整个过程中找到最大的那个空间返回即可。
本文将讲述Bit-Map算法的相关原理,Bit-Map算法的一些利用场景，例如BitMap解决海量数据寻找重复、判断个别元素是否在海量数据当中等问题.最后说说BitMap的特点已经在各个场景的使用性。
在 Java 编程中，集合是一个非常重要的概念，它允许我们有效地存储和管理一组对象。其中之一是 Set 集合，它是一种无序、不重复的数据结构，非常适合用于存储不重复的元素。本篇博客将深入探讨 Java 中的 Set 集合，从基本概念到高级用法，为您呈现全面的信息。
实现List的接口的，一般我们使用ArrayList、LinkedList、Vector，其中只有Vector是线程安全的，可以使用Collections静态类的synchronizedList方法对ArrayList、LinkedList包装为线程安全的List，不过这些方式在保证线程安全的情况下性能都不高。
Java集合框架是Java编程中不可或缺的一部分，它提供了丰富的数据结构和算法，包括List、Set、Map等。这些数据结构和算法为开发者提供了强大的工具，能够满足不同场景的需求，使得数据的处理变得更加灵活和高效。在这篇文章中，我们将深入探讨Java集合框架的各种数据结构，并通过实际示例展示它们的应用场景。
hashCode的作用 要想了解一个方法的内在原理，我们首先需要明白它是干什么的，也就是这个方法的作用。在讲解数组时，我们提到数组是java中效率最高的数据结构，但是“最高”是有前提的。第一我们需要知道所查询数据的所在位置。第二：如果我们进行迭代查找时，数据量一定要小，对于大数据量而言一般推荐集合。 在Java集合中有两类，一类是List，一类是Set他们之间的区别就在于List集合中的元素师有序的，且可以重复，而Set集合中元素是无序不可重复的。对于List好处理，但是对于Set而言我们要如何来保证元
string(字符串)hash(哈希)list（列表，相当于linkedlist）set(无序集合，相当于Set)sorted set(有序集合)
题目要求连续， 我们考虑使用滑动窗口。而这道题就是窗口大小不固定的滑动窗口题目，然后让我们求满足条件的窗口大小的最大值，这是一种非常常见的滑动窗口题目。
在MySQL数据库中，经常会遇到需要对数据进行分组和去重的情况。为了达到这个目的，我们通常会使用GROUP BY和DISTINCT这两个关键字。虽然它们都可以用于去重，但是它们具有不同的用法和效果。本文将详细解析MySQL中的GROUP BY和DISTINCT的用法，并比较它们对同一字段的去重效果是否相同。
作者：静默虚空 juejin.im/post/5cb6b8f551882532c334bcf2
LinkedList是List的子类，List中的方法LinkedList都是可以使用，这里就不做详细介绍，我们只需要了解LinkedList 的特有方法即可。在开发时，LinkedList集合也可以作为堆栈。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
