- 博客(13)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 jvm知识点总结--面试用
双亲委派模型的特点定义：如果一个类加载器在接到加载类的请求时，它首先不会自己尝试去加载这个类，而是把这个请求任务委托给父类加载器去完成，依次递归，如果父类加载器可以完成类加载任务，就成功返回；只有父类加载器无法完成此加载任务时，才自己去加载。优势： 避免类的重复加载 防止核心API库被随意篡改。比如，Java中的Object类，它存放在rt.jar之中,无论哪...
2020-04-28 15:15:56
130
1
原创 Mysql的InnoDB内存结构和磁盘结构
InnoDB内存结构一、 Buffer Pool 主要分为3 个部分： Buffer Pool、Change Buffer、Adaptive Hash Index，另外还有一个（redo）log bufferBuffer Pool缓存的是页面信息，包括数据页、索引页。Change Buffer 写缓冲如果数据库大部分索引都是非唯一索引，并且业务是写多读少，不会在写数据后立刻读取，就可以使...
2020-04-24 16:22:19
921
原创 Mysql引擎Innodb和MyISAM的特点
MyISAM的特点支持表级别的锁（插入和更新会锁表）。不支持事务。拥有较高的插入（insert）和查询（select）速度。存储了表的行数（count 速度更快）适合：只读之类的数据分析的项目Innodb的特点支持事务，支持外键，因此数据的完整性、一致性更高。支持行级别的锁和表级别的锁。支持读写并发，写不阻塞读（MVCC）。特殊的索引存放方式，可以减少 IO，提升查询效率。...
2020-04-23 21:51:17
186
原创 Mysql 的分库分表
表的水平切分一、如何选择分区键：分区键要能尽量避免跨分片查询的发生。（例如，博客的id和用户id，以用户id分片好）分区键要能尽量使各个分片中的数据平均（使用哈希分配）二、如何存储无需分片的表每个分片中存储一份相同的数据（用于表本身量不大，字典列表，可更好提高查询效率，应用更新时要对其检查，更新数据）使用额外的节点统一存储（没有冗余的数据，应用不用维护多份相同数据，查询效率差）...
2020-04-21 17:21:50
122
原创 索引深入理解2-数据存储文件-使用规则
数据存储文件frm文件是 是 MySQL 里面表结构定义的文件，不管你建表的时候选用任何一个存储引擎都会生成InnoDBt_user.frmt_user.idbidb文件存储了表数据和索引InnoDB 中，主键索引和辅助索引是有一个主次之分的。辅助索引存储的是辅助索引和主键值。如果使用辅助索引查询，会根据主键值在主键索引中查询，最终取得数据。MyISAMt_...
2020-04-10 21:25:10
153
原创 面试汇总1
1.有两个水桶一个可以装水5KG一个可以装水13KG不用称怎么装出7KG水？思路：7kg = 13kg - 5kg -1kg想办法让5kg的水桶存着4kg水，这样从13kg倒入1kg水后，将小桶倒掉，打通剩余12kg再将5kg桶倒满，大桶剩余7kg流程： 13kg为大桶，5kg为小桶， 1）.大桶装满水，倒入小桶三次，小桶剩余3kg 2）.大桶装满，再倒入小桶，大桶剩...
2020-04-10 11:11:38
136
原创 二分搜索树删除任一节点-Hubbard Deletion
package com.xmg.tree;import java.util.LinkedList;import java.util.Queue;/** * 二分搜索树---不一定是完全二叉树 * * BST -- binary search tree * * 查找表的实现-字典数据结构 * * 高效，查找，插入，删除都可以 */public class Bi...
2020-04-09 09:27:13
139
原创 索引的深入理解
索引索引定义平衡二叉树（AVL树）多路平衡查找树（B树）加强版多路平衡查找树（B+树）实例InnoDB 中的 B+Tree 的特点索引定义在 InnoDB 里面，索引类型有三种，普通索引、唯一索引（主键索引是特殊的唯一索引）、全文索引。1.普通（Normal）：也叫非唯一索引，是最普通的索引，没有任何的限制。2.唯一（Unique）：唯一索引要求键值不能重复。另外需要注意的是，主键索引...
2020-04-08 22:18:17
204
原创 二分查找法，有序数列
1.二分查找法，只能在作用于有序数列。private static int binarySearch(Comparable[] arr,Comparable target){ //arr[r,r]之间查找 int l = 0, r= arr.length -1; while(l<=r){ //mid = (l+r)/2 可能产生大整数越界 int mid = l...
2020-04-02 09:48:42
507
原创 O(nlgn)排序-归并排序-快速排序及优化
1.归并排序---等分数组-递归合并/** * 递归使用归并排序，对arr[l...r]的范围进行排序 * * @param arr * @param l * @param r */ private static void mergeSortOwn(int[] arr, int l, int r) {// if (l >= r) {// re...
2020-04-01 10:23:31
125
原创 选择排序，插入排序，冒泡排序
1.选择排序找到最小位置的index然后和前面交换。private static void selectionSort(int[] arr){ int n = arr.length; for(int i=0;i<n;i++){ // 寻找[i,n]的最小值 int minIndex = i; for(int j=i+1;j<n;j++){ i...
2020-04-01 10:10:47
72
eclipse插件在线下载源码.rar
2019-07-16
求大神解决TryUpdateModel如何在java中使用
2016-09-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人