练习两年半的攻城狮

摘要： 带头节点单链表 1.优势： 1）当链表为空时，指针指向头结点，不会发生null指针异常 2）方便特殊操作（删除第一个有效节点或者插入一个节点在表头） 3）单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bu 阅读全文

摘要： 区别： 1.int是一种基本数据类型 ， Integer是int的包装类 2.Integer变量需要实例化，int不需要 3.Integer实际是对象的引用，当new一个Integer时，实际上是生成一个指针指向此对象；而int则是直接存储数据值 4.Integer的默认值是null，int的默认值 阅读全文

摘要： 堆排 堆排是基于二叉树而得来的 例如：对一个数组 可以转为二叉树： 二叉树特性父节点为 i ， 左叶子节点为2i+1；右叶子节点为2i+2; 步骤分解： 1. 先从第一个非叶子节点（即下标为(length-1-1）/2 即6）开始，把大的值往父节点调整 经过一轮调整之后 最大的值此时在根节点处（即a 阅读全文

摘要： 哈希表（散列表） 通过哈希函数使元素的存储位置与它 的关键码之间能够建立一一映射的关系，在查找时可以很快找到该元素。 哈希表hash table(key，value) 的做法其实很简单，就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就 阅读全文

摘要： 冒泡排序 优化后的冒泡排序，避免了数组有序后无用的比较。 选择排序 插入排序 直接插入排序 改进插入排序 利用二分查找法 寻找一个合适的插入位置，可以减少比较过程，提高效率 快排 阅读全文

摘要： 对String而言： String是只读字符串，所引用的字符串不能被改变，一经定义，无法再增删改。 String 定义的字符串保存在常量池里面，进行+操作时不能直接在原有基础上拼接。 每次+操作 ： 隐式在堆上new了一个跟原字符串相同的StringBuilder对象，再调用append方法 拼接+ 阅读全文

摘要： 单例模式 就是始终是一个对象实例.它对外不提供构造函数,因此我们不能够同时产生多个对象.（常用语工具类,数据库连接类等等） 单例模式的调用:因为单例模式的构造方法是私有的,所以在其他类中我们是没有办法直接实例化它的.但是又因为她对外提供了一个获取类实例的方法,所以不论有多少类调用,他对外只可能产生一 阅读全文

摘要： 静态static 1.修饰成员变量:跟普通成员变量的区别： 1) 内存划分：普通成员变量（堆）几份对象对应几份变量 静态变量（方法区） 一个类 只有一份 2) 调用方式：成员变量： 静态变量：不建议用 引用变量名. 静态变量只初始化一次（什么时候初始化->类的加载过程） 2.static修饰方法： 阅读全文

摘要： 类与对象的关系 1.类是一种实体类型的抽象，是一个数据结构，来确定对象将会拥有的特征（属性）和行为（方法）。由属性，构造方法，方法来组成。 2.对象是基于类的实体，又称为类的实例。 比如：手机类：手机有属性屏幕尺寸，cpu。方法：可以用来打电话。 对象：是客观存在的一个实体，例如华为mate20。 阅读全文

摘要： 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 1.在一个有序的数组里（一般是从小到大排序）查找所在值的位置，并返回其所在的下标；如果数组中没有此数显示-1。 2.一组混乱排序的数组可以通过 阅读全文