点滴记录

在这之前我们先来了解一下Java 中每种基本数据类型所占存储空间的大小。其中 1Byte = 8bit。 基本类型 大小 最小值 最大值包装类型 boolean - - - Boolean char 16-bit Unicode 0 Unicode 216−12^{16}

快速排序(来自百度百科)       快速排序是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 思想过程 找一个基准数，这个基准数一

插入排序(来自百度百科)       插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。思路过程 从第二个元素开始循环，循环比较前一个元素，找到比前一个元素小的元素num1 再从头开始循环找到比num1 大的元素num2，num2 元素所在的位置就是num1 元素

ArrayList 与 LinkedList 底层实现分析我们知道ArrayList 底层使用数组实现的，了解ArrayList 的实现原理之后，我们就可以通过代码去模拟实现其中的实现过程。public class MyArrayList { Object [] elementDate = new Object[4]; //数组中包含的非null 数据的大小 public in

LinkedList 比ArrayList 提供了更多的方法，其中有两个方法可以实现栈和队列的操作。 removeFirst() 移除并返回此列表中的第一个元素。 removeLast() 移除并返回此列表中的最后一个元素。 模拟栈：import java.util.LinkedList;class MyStack<E>{ LinkedList<E> linkdList;