上一篇总结了交换排序的冒泡排序和快速排序。这一篇要总结的是选择排序，选择排序分为直接选择排序和堆排序，主要从以下几点进行总结。 1、直接选择排序及算法实现 2、堆排序及算法实现 1、直接选择排序及算法实现 直接选择排序(Straight Sele...

排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列；老师查看上课出勤情况时，会按学生学号顺序点名；高考录取时，会按成绩总分降序依次录取等。排序是数据处理中经常使用的一种重要的运算，它在我们的程序开发中承担着非常重要的角色。 排序分为...

BIO、NIO、AIO的区别 IO通常分为几种，BIO（阻塞 Blocking IO）、NIO（非阻塞 Non-Blocking IO）、AIO（异步非阻塞）。 BIO 在JDK1.4出来之前，我们建立网络连接的时候采用BIO模式，需要先在服务端...

堆和栈都是Java用来在RAM中存放数据的地方。 堆 （1）Java的堆是一个运行时数据区，类的对象从堆中分配空间。这些对象通过new等指令建立，通过垃圾回收器来销毁。 （2）堆的优势是可以动态地分配内存空间，需要多少内存空间不必事先告诉编译器，...

HashMap 是非线程安全的。在多线程条件下，容易导致死循环，具体表现为CPU使用率100%。因此多线程环境下保证 HashMap 的线程安全性，主要有如下几种方法： 使用 java.util.Hashtable 类，此类是线程安全的。 ...

《枕边算法书》 这里仅挑一些有意思的故事或知识点做个记录。 “红色眼睛与褐色眼睛”谜题 找出剩下的一个数 说出2199年7月2日是星期几 梅森素数 杯中的水是否超过一半 “红色眼睛与褐色眼睛”谜题 从前，有个小岛上只住着和尚。有些和尚的眼...

《Effective Java》 第二章 创建和销毁对象 第 1 条：考虑用静态工厂方法代替构造器 静态工厂方法相比构造器，优势有以下几个： 静态工厂方法有名称，能更确切地描述正被返回的对象，更易于阅读。构造器方法名称都是固定的，只能通过改变参...

《Effective Coding——阿里巴巴 Java 开发手册》 第一章 编程规约 命名风格 包名统一采用单数形式，但是类名如果有复数含义，则类名可以使用复数形式。e.g. com.alibaba.ai.util.MessageUtils ...

《代码整洁之道》 代码猴子与童子军军规 我们就像一群代码猴子，上蹿下跳，自以为领略了编程的真谛。可惜，当我们抓着几个酸桃子，得意洋洋坐到树枝上，却对自己造成的混乱熟视无睹。那堆“可以运行”的乱麻程序，就在我们的眼皮底下慢慢腐坏。 第一章 整洁...

《剑指 Offer》 3.1 找出数组中重复的数 来源：AcWing 题目描述 给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。...

Java的参数传递是按值传递还是按引用传递 当一个对象被当作参数传递到一个方法后，在此方法内可以改变这个对象的属性，那么这里到底是按值传递还是按引用传递? 答：是按值传递。 Java 语言的参数传递只有按值传递。 当一个实例对象作为参数被传递到...

一般大家都知道ArrayList和LinkedList的区别：       1、ArrayList的实现是基于数组，LinkedList的实现是基于双向链表。       2、对于随机访...

1.从是否可变的角度 　　String类中使用字符数组保存字符串，因为有“final”修饰符，所以String对象是不可变的。 /** The value is used for character storage. */ private fin...

面试题 如果让你写一个消息队列，该如何进行架构设计？说一下你的思路。 面试官心理分析 其实聊到这个问题，一般面试官要考察两块： 你有没有对某一个消息队列做过较为深入的原理的了解，或者从整体了解把握住一个消息队列的架构原理。 看看你的设计能力，给...

面试题 如何解决消息队列的延时以及过期失效问题？消息队列满了以后该怎么处理？有几百万消息持续积压几小时，说说怎么解决？ 面试官心理分析 你看这问法，其实本质针对的场景，都是说，可能你的消费端出了问题，不消费了；或者消费的速度极其慢。接着就坑爹了，...

面试题 如何保证消息的顺序性？ 面试官心理分析 其实这个也是用 MQ 的时候必问的话题，第一看看你了不了解顺序这个事儿？第二看看你有没有办法保证消息是有顺序的？这是生产系统中常见的问题。 面试题剖析 我举个例子，我们以前做过一个 mysql bi...

面试题 如何保证消息的可靠性传输？或者说，如何处理消息丢失的问题？ 面试官心理分析 这个是肯定的，用 MQ 有个基本原则，就是数据不能多一条，也不能少一条，不能多，就是前面说的重复消费和幂等性问题。不能少，就是说这数据别搞丢了。那这个问题你必须得...

面试题 如何保证消息不被重复消费？或者说，如何保证消息消费的幂等性？ 面试官心理分析 其实这是很常见的一个问题，这俩问题基本可以连起来问。既然是消费消息，那肯定要考虑会不会重复消费？能不能避免重复消费？或者重复消费了也别造成系统异常可以吗？这个是...

面试题 如何保证消息队列的高可用？ 面试官心理分析 如果有人问到你 MQ 的知识，高可用是必问的。上一讲提到，MQ 会导致系统可用性降低。所以只要你用了 MQ，接下来问的一些要点肯定就是围绕着 MQ 的那些缺点怎么来解决了。 要是你傻乎乎的就干用...

面试题 为什么使用消息队列？ 消息队列有什么优点和缺点？ Kafka、ActiveMQ、RabbitMQ、RocketMQ 都有什么区别，以及适合哪些场景？ 面试官心理分析 其实面试官主要是想看看： 第一，你知不知道你们系统里为什么要用消...