HashMap是日常开发中经常会用到的一种数据结构，在介绍HashMap的时候会涉及到很多术语，比如时间复杂度O、散列(也叫哈希)、散列算法等，这些在大学课程里都有教过，但是由于某种不可抗力又还给老师了，在深入学习HashMap之前先了解HashMap设计的思路以及以及一些重要概念，在后续分析源码的时候就能够有比较清晰的认识。
一般情况：写几个名字一样的方法（方法名必须相同），让它们的参数类型不同（一定不同），参数个数可以不同，参数顺序可以不同，方法体也可以不同。
什么是数组？在Java中，数组就是存储多个相同数据的集合，他们的内存地址是相邻的，所以可以通过数组取值。
你看上面的便签截图，这是一篇一年前就想写的文章，但是后面我觉得这个东西有点太简单了，写着没啥意思。
其实只要理解题目中字符串S的生成过程，就好模拟这个过程了，1和2交替出现，其字符串自身每个元素代表后面1或者2连续出现的个数，我们需要用数组来记录字符串S，由于需要前面的至少两、三个数做初始值，我们对于小于3的情况直接返回结果，如果给出的n为0，那么返回0，给出的n为1/2/3，都返回1。
虽然JavaScript中有Java，但他们之间的关系就如同印度和印度尼西亚一样——没有什么关系。只是JavaScript中的某些语法和Java类似而已(语法相似的语言一大堆)。
依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。
说在前面的话：其实越是基础的知识，讲起来难度越大，因为越是基础，它就越偏向底层，你看得到的知识就那么多，但是你看不到的地方有大量的你暂时不需要知道的知识，所以只讲简单的，几句话就搞定了。
给定n个1到9的数字，要求在数字之间最多添加m个加号(加号两边必须有数字，并且不能有两个或两个以上加号相邻），使得所得到的加法表达式的值最小，并输出该值。
比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。
【1】阻塞队列的架构图：阻塞队列与 List 具有很多类似之处，对比着学习会更加容易一些。
1.HashMap 首先就是对 java 的 HashMap 进行了修改，以前是通过 hashCode 方法来判断他们的地址值是否一样 ，如果相同的话再使用 equals 方法比对他们的 equals 返回的结果是否一样，是则不存入否则的话就形成一个链表 直接挂在原有元素的后面。这个地方就有一个比较大的问题就是使用 hashCode 方法的时候组字坏的情况时需要和每一个元素 比对 hashCode 比较的次数就变多了。 这里后来提出了一种解决方案，就相当于一个数组，然后数组的元素就是一个 entry 这样的
右击我的电脑-->属性-->高级系统设置-->环境变量-->环境变量-->系统变量中path-->新建-->在新出来的一行加上刚才的路径 属性-》高级系统设置
我们先说Java 的HashMap 跟Go map的实现的共同点，1.都是利用 键值对的 key 得到一个 hashCode，算出桶的位置，什么是桶 其实就是一个数字，类似这样的图
想法就是创建一个index变量，index指向含有值得下一个数组空间(假设数组中有两个值，index指向2)
所谓容器，就是专门用来装对象的东西，如果你学过高数，没错，就跟里面说的集合是一个概念，就是一堆对象的集合体，但是集合类是容器类中的一个子集，为了区别表示，所以还是叫容器类，之后所说的集合类只是容器里的一个子集，之后会有详细介绍。
今天来看看Java里的一个大家伙，那就是集合。 集合嘛，就跟它的名字那样，是一群人多势众的家伙，如果你学过高数，没错，就跟里面说的集合是一个概念，就是一堆对象的集合体。集合就是用来存放和管理其他类对象的地方，也可以叫做容器，你可以把它理解为仓库管家，当你有东西需要存放和管理的时候，就要记得来找它。你也许会说，不是有数组吗？确实，用数组存放一堆相同类型对象也是一个不错的选择，但是有一个很大的缺陷，那就是数组大小只能是固定的，不能从数组里动态添加和删除一个对象，要扩容的时候，就只能新建一个数组然后把原来
思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。
上一节，我们一起学习了，在Java中如何构建高性能队列，里面牵涉到很多底层的知识，不知道你有Get到多少呢？！
说到指针，就不可能脱离开内存，学会指针的人分为两种，一种是不了解内存模型，另外一种则是了解。
索引：命名规则、自动类型推断、静态动态初始化、多维数组的其他写法、常见错误写法、数组下标越界、默认值问题、数组长度问题、数组内存解析
提示: 这个题的考点在于”版本”, 千万不要回答成: 我用的是IDEA, JDK, VMware...这种无效回答.
刚好最近学校里面军训，只听到教官一声喊：“集合！！！”各位小萌新们就屁颠屁颠的跑过来排列整齐了，这就是集合···
类是对象的蓝图，它会告诉虚拟机如何创建某种类型的对象。根据某类创建出来的额对象都会有自己的实例变量。
这道题一开始并不想用最直接最笨的方法做，而是试图利用题目的条件来做。题目两个原本的数组都是排好序了的，题目没有返回值，因此只能在nums1中直接操作，不能放新的数组，题目额外给出了元素个数m和n，这都是暗示。不过最终也没做好，后来发现其实还是思路方向反了= =
https://leetcode-cn.com/problems/sliding-window-maximum/
不考虑多线程并发的情况下，容器类一般使用 ArrayList、HashMap 等线程不安全的类，效率更高。在并发场景下，常会用到 ConcurrentHashMap、ArrayBlockingQueue 等线程安全的容器类，虽然牺牲了一些效率，但却得到了安全。
发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/156578.html原文链接：https://javaforall.cn
Java基础知识、web开发用到的前端知识以及常用的各种框架和中间件，涵盖计算机基础、数据库、部署工具以及代码风格和规范的全栈知识体系
设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。 你的程序还需要返回被替换后的字符串的长度。
排列方案的生成：根据字符串排列的特点，考虑深度优先搜索所有排列方案。即通过字符交换,先固定第1位字符( n种情况)、再固定第2位字符(n-1种情况)、...、最后固定第n位字符(1种情况)。
面试的时候经常会遇见诸如：“java中的HashMap是怎么工作的”，“HashMap的get和put内部的工作原理”这样的问题。本文将用一个简单的例子来解释下HashMap内部的工作原理。首先我们从一个例子开始，而不仅仅是从理论上，这样，有助于更好地理解，然后，我们来看下get和put到底是怎样工作的。
给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。
背包问题中我们常见的就是 01背包和 完全背包。在leetcode的题库中主要就是这两种类型的题目。而完全背包又是也是01背包稍作变化而来，即：完全背包的物品数量是无限的。所以背包问题的基础就是01背包问题。完全背包问题请参考 动态规划之背包问题——完全背包。
不考虑多线程并发的情况下，容器类一般使用ArrayList、HashMap等线程不安全的类，效率更高。在并发场景下，常会用到ConcurrentHashMap、ArrayBlockingQueue等线程安全的容器类，虽然牺牲了一些效率，但却得到了安全。
这样写代码个人觉得应该没什么问题，编译也没有问题。可是具体运行的时候报异常，如下：
八皇后问题是学习回溯算法时不得不提的一个问题，用回溯算法解决该问题逻辑比较简单。
JDK ：给Java开发人员使用的工具包，包括Java的开发工具，也包括JRE。其中开发工具中包括编译工具（javac.exe）、运行工具(java.exe)、打包工具（jar.exe）等。 JRE ：Java的运行环境，包括Java虚拟机和Java程序运行所需的核心类库。 JVM ：Java虚拟机。 两者之间的关系： JDK=JRE+开发工具 JRE=JVM+核心类库
今天跟小伙伴们聊聊另外一个统计算法, Roaring BitMaps。 这个该怎么翻译呢??咆哮的位图?s?我翻译不出来，但是小蕉头一歪，就给它起了一个狂拽酷霸叼扎天的翻译 -> 咆哮吧，位图君们。
contains(Object o)：判断ArrayList中是否包含指定元素，返回Boolean类型
数组： 数组是最常用的数据结构，数组的特点是长度固定，可以用下标索引，并且所有的元素的类型都是一致的。数组常用的场景有：从数据库里读取雇员的信息存储为EmployeeDetail[ ];把一个字符串转换并存储到一个字节数组中便于操作和处理等等。尽量把数组封装在一个类里，防止数据被错误的操作弄乱。另外，这一点也适合其他的数据结构。 列表： 列表和数组很相似，只不过它的大小可以改变。列表一般都是通过一个固定大小的数组来实现的，并且会在需要的时候自动调整大小。列表里可以包含重复的元素。常用的场景有，添加一行新的项到订单列表里，把所有过期的商品移出商品列表等等。一般会把列表初始化成一个合适的大小，以减少调整大小的次数。 集合： 集合和列表很相似，不过它不能放重复的元素。 堆栈： 堆栈只允许对最后插入的元素进行操作（也就是后进先出，Last In First Out – LIFO）。如果你移除了栈顶的元素，那么你可以操作倒数第二个元素，依次类推。这种后进先出的方式是通过仅有的peek(),push()和pop()这几个方法的强制性限制达到的。 队列： 队列和堆栈有些相似，不同之处在于在队列里第一个插入的元素也是第一个被删除的元素（即是先进先出）。这种先进先出的结构是通过只提供peek()，offer()和poll()这几个方法来访问数据进行限制来达到的。例如，排队等待公交车，银行或者超市里的等待列队等等，都是可以用队列来表示。 链表： 链表是一种由多个节点组成的数据结构，并且每个节点包含有数据以及指向下一个节点的引用，在双向链表里，还会有一个指向前一个节点的引用。例如，可以用单向链表和双向链表来实现堆栈和队列，因为链表的两端都是可以进行插入和删除的动作的。当然，也会有在链表的中间频繁插入和删除节点的场景。Apache的类库里提供了一个TreeList的实现，它是链表的一个很好的替代，因为它只多占用了一点内存，但是性能比链表好很多。也就是说，从这点来看链表其实不是一个很好的选择。
数学问题 时间限制：2000/1000 MS（Java / Others）内存限制：32768/32768 K（Java / Others） 总提交：1321接受提交：476
面试前还是很有必要针对性的刷一些题，很多朋友的实战能力很强，但是理论比较薄弱，面试前不做准备是很吃亏的。这里整理了很多面试常考的一些面试题，希望能帮助到你面试前的复习并且找到一个好的工作，也节省你在网上搜索资料的时间来学习。
Partition的过程：给定一个数组arr，和一个整数num。把小于等于num的数放在数组的左边，大于num的数放在数组的右边。
为什么要讲这个？因为这个库非常重要，学会了它对于刷题、笔试非常有帮助，熟悉使用可以大大简化代码量。有同学会说，为什么一定要用C++刷题，其他语言不行么？
数组是最常见的数据结构，创建数组必须要内存中一块连续的空间，并且数组中必须存放相同的数据类型。比如我们创建的长度10，数据类为整形的数组，在内存中的地址是从1000开始，那么他在内存中的存储格式如下：
在并发场景下，常会用到ConcurrentHashMap、ArrayBlockingQueue等线程安全的容器类，虽然牺牲了一些效率，但却得到了安全。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
