2401_85234841的博客

Java的反射（reflection）机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性，既然能拿到那么，我们就可以修改部分类型信息；这种动态获取信息以及动态调用对象方法的功能称为java语言的反射（reflection）机制。

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

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数据元素全部放在内存中的排序外部排序：数据元素太多不能同时放在内存中，根据排序过程的要求在内外存之间移动数据的排序。

2. 用户也可以选择使用比较器对象，如果用户插入自定义类型对象时，必须要提供一个比较器类，让该类实现Comparator接口并覆写compare方法。1. Comparble是默认的内部比较方式，如果用户插入自定义类型对象时，该类对象必须要实现Comparble接口，并覆写compareTo方法。对于用户自定义类型，如果要想按照大小与方式进行比较时：在定义类时，实现Comparble接口即可，然后在类中重写。Comparator是java.util 包中的泛型接口类，使用时必须导入对应的包。

Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列，PriorityQueue是线程不安全的，PriorityBlockingQueue是线程安全的构造器功能介绍创建一个空的优先级队列，默认容量是11创建一个初始容量为initialCapacity的优先级队列，注意：initialCapacity不能小于1，否则会抛IllegalArgumentException异常用一个集合来创建优先级队列。

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。特点：有一个特殊的结点，称为根结点，根结点没有前驱结点；除根结点外，其余结点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm，其中每一个集合Ti (1

一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶出栈：栈的删除操作叫做出栈。出数据在栈顶。

/静态内部类//创建链表//打印链表while (cur!= null) {//返回链表长度while (cur!//是否包含keywhile (cur!= null) {//头插法//尾插法return;= null) {//任意位置插入System.out.println("index不合法！");return;return;count++;

usedSize++;@Overridei++) {@Overridethrow new PosOutOfException("pos位置不合法!");resize();i > pos;return -1;@Override。

数据结构是指计算机储存、组织数据的方式，指相互之间存在一种特定关系的数据元素的集合容器背后对应的数据结构：1. Collection：是一个接口，包含了大部分容器常用的一些方法2. List：是一个接口，规范了ArrayList 和 LinkedList中要实现的方法ArrayList：实现了List接口，底层为动态类型顺序表LinkedList：实现了List接口，底层为双向链表3. Stack：底层是栈，栈是一种特殊的顺序表4. Queue：底层是队列，队列是一种特殊的顺序表。