elinice

转载原文https://www.cnblogs.com/yangliguo/p/7476788.html

一：垃圾回收机制的意义java 语言中一个显著的特点就是引入了java回收机制，是c++程序员最头疼的内存管理的问题迎刃而解，它使得java程序员在编写程序的时候不在考虑内存管理。由于有个垃圾回收机制，java中的额对象不在有“作用域”的概念，只有对象的引用才有“作用域”。垃圾回收可以有效的防止内存泄露，有效的使用空闲的内存；内存泄露：指该内存空间使用完毕后未回收，在不涉及复杂数据结构的一般...

1、面向对象的三个特征封装，继承，多态2、多态的好处允许不同类对象对同一消息做出响应，即同一消息可以根据发送对象的不同而采用多种不同的行为方式(发送消息就是函数调用)。主要有以下优点：可替换性：多态对已存在代码具有可替换性可扩充性：增加新的子类不影响已经存在的类结构接口性：多态是超类通过方法签名,向子类提供一个公共接口,由子类来完善或者重写它来实现的。灵活性简化性实现多态主要...

直接插入排序直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。public static void insertionSort(int []ar...

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。图片来源递归实现实现：/**工具函数，将比arr[low]小的元素都放到数组左边，比arr[low]打的元素都放...

归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。1、归并操作(merge)，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法：设有数列{6，...