心皿月的博客

1.定义ArrayList是一个动态数组，也是我们常用的集合，它允许任何元素的插入，甚至包括null。每一个ArrayList都有一个初始化的容量（10），该容量代表了数组的大小，随着容器中容量的不断增加，容器的大小也会随着增加。在每次向容器中增加元素时，会进行容量检查，当快溢出时，会进行扩容操作。继承自 AbstractList，实现了 List 接口。同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。

1.概述哈希表（Hash table，也叫散列表）2.哈希碰撞及解决方案

一、概述LinkedList 是链表实现的线性表（双链表）。是 Java 集合中比较常用的数据结构，与 ArrayList 一样，实现了 List 接口，只不过 ArrayList 是基于数组实现的，遍历时很快，但是插入、删除时都需要移动后面的元素，效率略差些。而 LinkedList 是基于链表实现的，插入、删除时只需要改变前后两个节点指针指向即可。所以 LinkedList 插入和删除方面要优于 ArrayList，而随机访问上ArrayList 性能更好。除了 LIst 接口之外，Linked

包装类其实就是8种基本数据类型对应的引用类型。目录：什么是包装类？为什么提供包装类？包装类的用法；自动装箱；自动拆箱；包装类特点；Integer和int的区别；如何比较相等（equals和==的区别）。...

异常是程序在“编译”或者“运行”的过程中可能出现的问题编译。期异常的特点：编译时异常：继承自Exception的异常或者其子类；编译阶段报错，必须处理，否则代码不通过。运行期异常的特点：运行时异常：直接继承自RuntimeException的异常或者其子类。编译阶段不报错,运行可能报错。.........

目录：1️⃣什么是抽象类？注意事项；抽象类的使用场景；特征和注意事项；final和abstract是什么关系？2️⃣接口的定义与特点；接口的用法；接口和接口的关系；接口多继承的作用；接口的注意事项；3️⃣抽象类和接口区别；4️⃣抽象类和接口的共同点；.........

Java中提供一个关键字extends，用这个关键字，我们可以让一个类和另一个类建立起父子关系。继承的作用：当子类继承父类后，就可以直接使用父类公共的属性和方法了例：运行结果：在Java中，子类更强大，因为子类不仅可以继承父类的属性和方法，也可以创建自己的属性和方法this：代表本类对象的引用super：代表父类存储空间的标识。​​优快云21天学习挑战赛。............

static访问注意事项：静态方法只能访问静态的成员，不可以直接访问实例成员。实例方法可以访问静态的成员，也可以访问实例成员。静态方法中是不可以出现this关键字的。static是静态的意思，可以用来修饰成员变量、成员方法。static修饰成员变量之后称为静态成员变量（类变量），修饰方法之后称为静态方法（类方法）。...

Java中数组的5种拷贝方法：1、for循环；2、调用Object类中的clone（）方法；3、Arrays类中的Arrays.copyOf（）方法；4、copyOfRange（）方法；5、System.arraycopy（）方法

Java中数据类型的分类：分为基本数据类型和引用类型。基本数据类型的转换：自动类型转换和强制类型转换，以及转换过程中的注意事项。Java中的字符串String属于引用数据类型；因为String是一个类。Java中的整型常量默认是int类型，声明long类型常量需要在数值后面加上“l或L”。Java中的小数默认是double类型，声明float类型常量需要在数值后面加上“f或F”。...

目录：🍉算法思想🥝算法描述🍒实例具体步骤：代码实现：🍍算法效率分析。归并排序（Mergesort）是建立在归并的有效操作上进行排序，主要采用分治法将已有序的子序列合并，得到完全有序的序列。即先让每一小段有序，再让小段之间变得有序。将两个有序段归并为一个有序段，称为二路归并；有序段称为归并段。分治法将一个大问题成一些小的问题然后递归求解，而的阶段则将分的阶段得到的各答案“修补”在一起，即分而治之。如下图所示。......

目录1️⃣概念回顾二叉树完全二叉树大根堆小根堆2️⃣堆排序基本介绍：算法思想：实例：思路步骤：代码实现：算法性能分析：堆排序是利用堆这种数据结构所设计的一种排序算法。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。...

目录：🚏基本思想:🦼算法描述：🛴实例：思路步骤：具体实现步骤：代码实现：🛹算法性能分析快速排序主要是通过选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边。依次递归，直到整体的序列都有序。对序列 26,53,67,48,57,13,49,32,60,50进行快速排序①选基准，一般选择左边界作为基准②先从后向前，找到比基准小的值时停止，将该high位置的元素放到空位置（low位置）③从前向后找比基准大的值位置停止，将此时low位置元素放到high位置④重复②③步骤...

目录🛴基本介绍算法思想🛹实例思路分析代码实现🛵算法性能分析🛴基本介绍希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为见效增量排序。希尔排序的时间复杂度比直接插入排序的时间复杂度小，他与直接插入排序的不同在于它会优先比较距离较远的元素。算法思想希尔排序是按照一定的增量进行分组排序，对每组使用直接插入排序算法排序;随着分组个数的减少，每组中元素就会越来越多，当增量减少为1时，排序结束。🛹实例原始数组：[8,9,1,7..

目录🎨基本介绍🎹算法思想🏸实例🎠思路分析🪁代码实现🛹算法性能分析🚀时间复杂度🛴空间复杂度🛸稳定性🎨基本介绍插入式排序属于内部排序法，是对待排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的。🎹算法思想插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，在有序表中从后往前进行比较，将它插入到有

目录🌈方法重载🍒概述🍧方法重载的规则🌈方法重写 🍒概述🍧方法重写的规则🍰两者区别🌈方法重载🍒概述重载（Overload）发生在同一个类中，有相同的函数名称，但形式参数不同的函数。🍧方法重载的规则方法名称必须相同 参数列表必须不同(个数不同、或类型不同、参数排列顺序不同等) 方法的返回类型可以相同也可以不相同 被重载的方法可以改变访问修饰符 仅仅返回类型不同不足以成为方法的重载 Java 允许重载任何方法， 而不只是构造方法。......

目录🐾基本介绍🌞算法思想：🌰实例：⛅思路分析：🌈总结：🛴代码实现:🛹算法性能分析🍕时间复杂度🍧空间复杂度🍰稳定性🐾基本介绍选择排序（select sorting）也属于内部排序法，是从待排序的数据中，按指定的规则选出某一元素，再按照规定交换位置后达到排序的目的。🌞算法思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，将元素存放在序列的起始位置（即与待排序列的第一个元素的位置进行交换）。然后再从剩余的未排序元素中寻找最小（或最大）的元素，

🍉基本思想冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后，依次比较相邻元素的值，若发现逆序（前者大于后者）就进行交换，使值较大的元素逐渐从前向后移动。🌰实例：原始数组：3 , 9 ，-1 , 10 ,20第一趟排序：（1）3, -1, 9, 10, 20（2）3，-1, 9, 10, 20（3）3，-1, 9，10, 20（4）3，-1, 9，10, 20第二趟排序：（1）-1 , 3, 9, 10, 20（2）-1, 3, 9,