摘要:
计算机是如何工作的 cpu: 核心数:一个CPU中的核心数 在任务管理器中可以查看 核心数越多证明可以同时处理进程数就越多 并发执行效率就越高 还有就是 每一个核心也分单线程和多线程 有些核心单线程 可以理解成 只能干一份活 多线程可以理解成 一个人可以顶几个人 所以很多 cpu 会出现 12核 2 阅读全文
摘要:
二叉树 树的基本概念 树是一种 非线性的 数据结构 n(n>0) 个有限节点组成一个具有层次关系的集合 像一颗倒挂的树 根朝上 叶朝下 这里重要的是 树中的几个概念 结点的度 :一个结点含有子树的个数 比如上面的图 A的度为 6 树的度 : 一颗树中 ,所有结点度的最大值成为树的度 如上图 树的度是 阅读全文
摘要:
MySQL的JDBC编程 使用 java代码操作 数据库 jdbc统一了各种数据库的 api 准备阶段 首先要准备 编辑语言的安装:java jdk1.8 数据库 数据库驱动包 : 在中央仓库下载 搜索MySQL 第一个就是 MySQL Connector/j 下载完成后 在 IDEA 中导入 这个 阅读全文
摘要:
MySQL 的索引事务 1. 索引 首先知道两个事情 索引 是一种 特殊的文件 ,包含对数据表所有记录的 指针 像目录 一个表是可以产生多个索引的 关键字是 index 索引的作用: 用于快速定位和检索 我们都知道 mySQL 每次的查询都会 遍历一遍这个列 利用好索引可以快速的 定位检索数据 数据 阅读全文
摘要:
MySQL 的增删改查 1. CRUD 注释:在SQL中可以使用“--空格+描述”来表示注释说明 CRUD 即增加(Create)、查询(Retrieve)、更新(Update)、删除(Delete)四个单词的首字母缩写。 create table student(id int,name varch 阅读全文
摘要:
MySQL 1. 前情提要 MySQL是一个 数据库软件 MySQL 是一个 “客户端-服务器”结构的软件 客户端(Client):主动发起请求的一方 服务器(Server):被动接受请求的一方 他们是通过网络进行通信的 客户端给服务器发起的数据 称为 请求(Request) 服务器给客户端返回的数 阅读全文
摘要:
链表 SingleList ArrayList的缺陷 在熟悉并且自己写了一个 ArrayList顺序表 的底层架构的时候 发现 ArrayList是利用数组来存储数据的 效率比较低:这里说两个例子 在插入以及删除的时候 ArrayList都需要移动剩余的元素 在开始的时候设置了初始的内存 后续需要扩 阅读全文
摘要:
Map and Set 1.搜索树 1.1概念 二叉搜索树又称二叉排序树,他或者是一颗空树,或者是具有一下性质的二叉树 若它的左子树不为空 则 左子树上所有节点都小于根节点的值 若它的右子树不为空 则 右子树上所有节点都大于根节点的值 他的左右子树也分别是二叉搜索树 //创建一个 二叉搜索树类 pu 阅读全文
摘要:
package Sort; import java.util.Stack; public class Sort { /** 插入排序 * 时间复杂度: * 最好情况 : 数据完全有序的时候 1 2 3 4 5 : O(N) * 最坏情况 : 数据完全逆序的时候 5 4 3 2 1 : O(N^2) 阅读全文