m0_52384288的博客

快速排序其实是在冒泡排序的基础上做出的一个改进.快速排序算法利用的是一趟快速排序,基本内容是选择一个数作为准基数,然后利用这个准基数将遗传数据分为两个部分,第一部分比这个准基数小,都放在准基数的左边,第二部分都比这个准基数大,放在准基数的右边.接下来这两部分都是用快排(可以使用递归的方法)完成从小到大的排序.首先需要了解一下冒泡排序,简单的说就是两两比较,交换位置.基本排序方法,都会,也不多说,就直接上代码.public static void main(String[]args){

一、 直接排序思路：首先需要两个嵌套的for循环，外层for循环控制轮数；内层for循环控制每轮比较的次数。这里来演示一下遍历的过程：第一轮：首先让i指向数组的首部，让j指向i的后一个元素，两者比较，2比1大，所以交换2跟1的位置，然后j后移依次这样排完一轮的结果为:第二轮：让i后移，j指向i的后一位，继续重复第一轮的过程。第三轮：一直重复就可以排序完成了。代码实现//此代码包含转换过程import java.util.*;public class DSort{publ

HashMap概述：HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null 建和null　值，　因为key不允许重复，因此只能有一个键为null,另外HashMap不能保证放入元素的顺序，它是无序的，和放入的顺序并不能相同。HashMap的容量，默认是16 /** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_C

Collection接口，ArrayList集合底层源码。Collection接口，ArrayList集合底层源码。Collection集合概述1.集合作为容器用来存储，管理大量的对象（引用），这些集合内部用了不同的数据结构来存储元素，这些数据结构的不同导致了每种集合的增删改查效率不同。2.内部存储的只能是“对象引用”，子类使用多态存储基本数据类型时，泛型需要使用他们对应的包装类。Collection接口的常用方法由于Collection是一个接口，所以该类中全部都是抽象方法，调用时会使用多态