weixin_70564024的博客

当插入第i(i>=1)个元素时，前面的arr[0],arr[1],.....,arr[i-1]已经排好序，此时用arr[i]的排序码与array[i-1],array[i-2],...的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位置上的元素顺序后移。：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；

select id,name,chinese+math+english 总分 from 表名；

Java的反射（reflection）机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性，既然能拿到，那么我们就可以修改部分类型信息；这种动态获取信息以及动态调用对象方法的功能成为Java语言的反射机制。枚举是在JDK1.5以后引入的。但是常量举例有不好的地方，例如：可能碰巧有个数字1，但是他有可能误会为是RED，现在我们可以直接用枚举来进行组织，这样一来，就拥有了类型——枚举类型。而不是普通的整型1.优点：将常量组织起来统一进行管理。

前面介绍过队列，队列是一种先进先出(FIFO)的数据结构，但有些情况下，操作的数据可能带有优先级，一般出队列时，可能需要优先级高的元素先出队列，该中场景下，使用队列显然不合适，比如：在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话；初中那会班主任排座位时可能会让成绩好的同学先挑座位。在这种情况下，数据结构应该提供两个最基本的操作，在JDK1.8中的，而堆实际就是在完全二叉树的基础上进行了一些调整。

当队列在抛出队头元素后，就会形成空间的浪费，此时就可以使用循环队列。2、当循环队列满的时候，需要考虑到两个问题：2.1.rear如何从7到0下标？2.2.rear假设从7到了0下标，那么此时到底是空还是满？

二叉搜索树又称二叉排序树，它或者是一颗空树，或者是具有以下性质的二叉树：1.若它的左子树不为空，则左子树上所有的节点都小于根节点的值2.若它的右子树不为空，则右子树上的所有的值都大于根节点的值3.它的左右子树也分别为二叉搜索树。