摘要：
（一）小结 ①二叉树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左边，大于走右边； ②B-Tree：多路搜索树，每个结点存储【M/2-1，M-1]个关键字，非叶子结点存储指向关键字范围的子节点；所有关键字在整棵树中出现【且只出现一次】，非叶子结点可以命中。 ③B+Tree：在B-Tree基 阅读全文
摘要：
（一）什么是跨域？what？ ①跨域：指的是浏览器不能执行其他网站的脚本。它是由浏览器的同源策略造成的，是浏览器施加的安全限制【防止恶意的网站窃取数据】。 同源策略： 浏览器的同源策略，限制了来自不同源的"document"或脚本，对当前"document"读取或设置某些属性。 （白帽子讲web安全 阅读全文
摘要：
（一）mysql中普遍使用B+Tree做索引，但在实现上又根据聚簇索引和非聚簇索引而不同。 ①聚簇索引：指主索引文件和数据文件为同一份文件，聚簇索引主要用在Innodb存储引擎中。在该索引实现方式中B+Tree的叶子节点上的data就是数据本身，key为主键，如果是一般索引的话，data便会指向对应 阅读全文
摘要：
（一）什么是B-Tree、B+Tree、B*Tree？what？ （1）B-Tree 1.0 是一种多路搜索树（并不是二叉的） ①任意非叶子节点最多有M个儿子；且M>2; ②根结点的儿子数为[2,M]； ③除根结点以外的非叶子结点的儿子数为[M/2, M]； ④每个结点存放至少M/2-1（取上整）和 阅读全文
摘要：
（一）类加载到JVM内存中图解： （二）（JVM）工作机制： （1）装载：查找和导入Class（二进制）文件。 （2）链接：把类的二进制数据合并到JRE中； ①验证：检查载入Class文件数据的正确性。 ②准备：给类的静态变量（static）分配存储空间 。 ③解析：将符号引用--转成-->直接引用 阅读全文
摘要：
（一）确定使用哪种类型集合？ 1.0 看需求 >是否是键值对象形式： 是：Map 键是否需要排序 >是：TreeMap；否： HashMap 不知道也用HashMap。 否： Collection 元素是否唯一 > 是：Set >元素是否排序 >是：TreeSet ；否 HashSet 不知道就用H 阅读全文
摘要：
（一）集合与数组 数组：（存基本数据类型）-->存对象的一种容器，长度固定，【不适合在对象数量未知的情况下使用】 集合：（存对象，对象类型可以不一样）-->长度可变，可在多数情况下使用。 （二）层次关系 1.0 如图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口： 2.0 其 阅读全文
摘要：
一、为什么要线程同步？why？ 因为当我们有多个线程要同时访问一个变量或对象时，如果这些线程中既有读又有写操作时，就会导致变量值或对象的状态出现混乱，从而导致程序异常。举个例子，如果一个银行账户同时被两个线程操作，一个取100块，一个存钱100块。假设账户原本有0块，如果取钱线程和存钱线程同时发生， 阅读全文
摘要：
（一）Java 中如何创建线程 1.Java提供了三种方法创建线程： ①实现Runnable接口的类； ②继承Thread本身； ③通过Callable和Future创建线程。 2.Thread 和Runnable的区别 ①：如果是一个类继承Thread >不适合资源共享。但是如果实现了Runnab 阅读全文
摘要：
（一）什么是线程？waht？【”轻量级“进程，依赖进程，而存在。一个进程有一个或多个线程。eg:打开一个QQ，就是打开了一个进程，打开QQ聊天系统 >开启一个线程；打开视屏聊天 >又开启一个进程】 （二）一个线程完整的生命周期： ①新建状态：使用new关键字，和Thread类（或其子类）建立一个线程 阅读全文