nanaLin的博客

原创 C# 文件和多线程编程

实验五：文件和多线程编程实验目的：构建线程A1、A2… Ak（k>=3）和线程B的程序（k生产者和单消费者）。A1、A2… Ak从磁盘各自读取一个文本文件，写入到内存中的固定的容器（如Pool）。A1、A2… Ak读取每一行时，都会休眠，然后在随机的时间（10–100 ms）醒来继续尝试执行。程序要求按照A1、A2… Ak的顺序写入Pool。B会观察Pool的状态，如果有新数据，则进行读...

原创 volatile关键字如何保证两种特性

JMM（Java内存模型）目标定义程序中各个变量的访问规则（虚拟机将变量存储到内存和从内存中取出变量）。这里的变量包括实例变量、静态字段、构成数组对象的元素，不包括局部变量和方法参数，因为局部变量和方法参数是线程私有的，不会被共享，不存在竞争问题。JMM规定所有的共享变量（实例变量、静态字段、构成数组对象的元素）都在主内存中每个线程有自己的工作内存，工作内存保存局部变量和方法参数，还有共享变量的副本拷贝。线程对共享变量的所有操作（读取、赋值）都必须在工作内存中进行，不能直接读写主内存。不

原创 B树 、B+树、红黑树、二叉树

参考博客：1. 漫画叙述B+树和B树，很值得看！https://blog.csdn.net/qq_35571554/article/details/827596682. 漫画：什么是B-树？ http://www.sohu.com/a/154640931_4783153. 漫画算法：什么是红黑树？https://blog.csdn.net/p5deyt322jacs/article...

原创 如何重写equals和hashCode

原创 死锁

原创 MySql的user表匹配规则

原创 覆盖索引

理解如果一个索引包含了满足查询语句中字段与条件的数据就叫做覆盖索引。优点：索引通常远小于数据行的大小，只读取索引能大大减少数据访问量。一些存储引擎（例如：MyISAM）在内存中只缓存索引，而数据依赖于操作系统来缓存。因此，只访问索引可以不使用系统调用（通常比较费时）。对于 InnoDB 引擎的聚簇索引，若辅助索引能够覆盖查询，则无需访问主索引，避免对主索引的二次查询。对IO密集型的范围查询会比随机从磁盘读取每一行数据的IO要少。（磁盘IO要少）。覆盖索引无法实现的情况列太多，导致无法覆

原创 聚簇索引

理解不是一种单独的索引类型，而是一种数据存储方式。叶子结点直接包含为卫星数据，而不是指向卫星数据的指针。特点存储数据的顺序和索引顺序一致。一个表只能有一个聚簇索引，因为表的数据是存储在聚簇索引树的叶子结点上，而表只需存储一次。优点可以把相关数据保存在一起，减少磁盘IO。（如果没有使用聚簇索引，则可能导致多次的磁盘IO）数据访问更快。因为索引和数据保存在一块，所以从聚簇索引中获取数据比在非聚簇索引中查找要快，不用再通过指针定位到数据。（叶子结点直接包含卫星数据，而不是指向卫星数据的指

原创 C# 熟悉C#语法和VS编程环境

实验一：熟悉C#语法和VS编程环境实验目的用C#构造一棵二叉树，并从根开始，按层的顺序，从右到左，从上到下，依次进行访问。环境操作系统： Windows 10 X64工具： visual studio 2017语言：C#二叉树的结点存储结构class tree{ public string data; public tree lchild; pub...

原创 C# Winform画图

实验二：用winform实现画图实验目的构造属于你的专属画图程序，可参考系统自带的绘图板环境操作系统： Windows 10 X64IDE： visual studio 2017语言：C#界面布局及控件使用整个页面 ：Panel文件菜单 ：MenuStrip主页，查看菜单 ：TabControl绘图板 ：PictureBox控制绘图板大小 ：PictureBo...

原创 C# 实现求图的任意两点的最短路径及距离

实验三：C#实现求图的任意两点的最短路径及距离实验目的定义Graph类、Node类，从文件中读取图结构；给定两个顶点，给出两个顶点的最短路径（如果没有连通，请给出）。把图进行可视化展示（一个适当大小的图），同时把计算的结果可视化展示。环境操作系统： Windows 10 X64IDE： visual studio 2017语言：C#算法Floyd算法求图的任意两点的最短...

原创 C# 反射

实验四：C#反射具体要求构建一个components.txt文件，每行代表一个类（比如形状类Shape）的名字（这些类可以来自系统库，或者自己构造）；程序逐行扫描该文件，构建对应的类的对象。要求：并把这些对象放到数组中；列出每个类的字段、方法；让用户选择，使得用户可以调用所需要的方法（操作）系统随机选择对象（比如形状），随机的执行其操作。从而看系统演化。可能的话，进行界...