- 博客(25)
- 收藏
- 关注
原创 数据库基础
1. 超键、候选键、主键的区别和联系?超键(super key):在关系中,能唯一标识元组的属性或属性集。(可以有多余属性的候选键)候选键(candidate key):不含有多余属性的超键。 主键(primary key):若一个关系中有多个候选键,则选其中的一个为关系的主键。主属性(Primary Attribute):包含在任何一个候选键中...
2019-11-26 16:53:50
328
原创 Java8新特性
好处:1.速度更快(底层数据结构HashMap改动) 2.代码更少(Lambda表达式) 3. 强大的Stream API 4. 便于并行、最大化减少空指针异常 (Optional容器类)目录速度更快Java1.7和1.8中HashMap的区别引言代码更少Lambda表达式函数式接口Java8内置四大核心函数式接口方法引用构造器引用数...
2019-11-26 15:53:57
500
原创 CSS
目 录1. 引入2. CSS2.1 CSS使用方式2.1.1 行内样式2.1.2内部样式2.1.3外部样式(项目中推荐适用)2.2CSS语法2.2.1 选择器2.2.2 常用的CSS属性和值2.2.3DIV+CSS布局(盒子模型)2.2.4CSS定位1. 引入 html:负责网页的结构 css:负责网页的美观(样式) ...
2019-11-23 22:00:02
353
原创 Struts
复习一、部署tomcat服务器和创建一个Eclipse的Web项目的步骤: 注意tomcat版本和操作系统版本对应(64位还是32位)1. 下载tomcat压缩包并解压2. Window-Preferences-Server-Runtime Environment-Add-选择对应的tomcat版本和解压的路径-Finish3. Servers-New-Server创建一个tom...
2019-11-23 09:11:11
79
原创 HTML
目 录1. 软件结构分类1.1 C-S结构(Client-Server 客户端-服务器端) 2. 网站3. HTML(HyperText Markup Language 超文本标记) 3.1HTML 基本结构3.2 head文件头3.3body文件体 文本标签 超链接标签 图像标签 ...
2019-11-20 16:27:06
122
原创 String、StringBuffer以及StringBuilder的区别?
都是java.lang包下String implements java.io.Serializable, Comparable<String>, CharSequence 占用资源多1. 值(长度和内容)不变(常量) private final char value[]; 但引用可变 利用反射可以修改常量池中的常量(value数组)2....
2019-11-19 22:21:07
85
原创 为什么wait()要放在同步块中?
现象:不在同步块中,抛出异常:java.lang.IllegalMonitorStateExceptionLost Wake-Up Problem(所有多线程环境下都可能会出现)//生产者伪代码count+1;notify();//消费者伪代码while(count<=0){ wait();}count--;分析:count=0,消费者线程进入while(...
2019-11-19 15:58:11
489
原创 计算机基础
1.使用逻辑设备名:1)增加设备分配的灵活性 2)易于实现I/O重定向 使用物理设备名:可以唯一的标识和区分设备2.delete from sc默认在不删除表的情况下删除所有的行。这意味着表的结构、属性和索引都是完整的。也就是删除表中的全部记录。3.1)A类地址⑴ A类地址第1字节为网络地址,其它3个字节为主机地址。⑵ A类地址范围:1.0.0....
2019-11-04 15:41:35
106
原创 SQL训练
1. 比较下面两条SQL语句的区别,数据库中数据从0开始 常用场景:分页查询① selete * from testtable limit 2,1; 表示选第3条limit X,Y 表示跳过X条,选Y条。② selete * from testtable limit 2 offset 1; 表示选第2条和第3条limit X offset Y 表...
2019-10-12 20:00:48
111
原创 集合
1. ArrayList 可变数组 非同步(不安全,效率高) 允许null查询快,增删慢(移动大量元素)扩容:ensureCapacity(intminCapacity) Arrays.copyOf(elementData,newCapacity); 底层为System.arraycopy(a,0,elementData,ind...
2019-09-24 15:33:40
85
原创 Java类加载
加载全限定名查找类的字节码文件,并创建一个Class对象验证确保Class文件的字节流中包含信息符合当前虚拟机要求,不会危害虚拟机自身安全。主要包括四种验证:文件格式验证,元数据验证,字节码验证,符号引用验证准备为类的静态变量分配内存并默认初始化解析常量池中的符号引用转换为直接引用初始化父类初始化(1.静态成员显示初始化,静态代码块 3.成员变量初始化,构造...
2019-09-24 15:19:26
100
原创 排序——“八仙过海,各显神通”
稳定插入排序、冒泡排序、归并排序、基数排序不稳定希尔排序、选择排序、堆排序、快速排序O(n²)插入排序、冒泡排序、选择排序O(nlgn)希尔排序、堆排序、快速排序、归并排序O(n)基数排序(不基于比较,基于桶)1. 插入排序 数组排序,从小到大思想:默认第一位已排序,从第二位(记为a)开始遍历,在已排序序列中从后往前扫描,比a大的往后...
2019-09-23 22:04:43
423
原创 常见的查询算法
1.顺序查找 数据结构:有序或无序队列,依次对比每个元素 时间复杂度:O(n)2. 二分查找(折半查找)数据结构:有序数组,从中间元素开始查找,等于待查找元素则查找结束;>待查找元素,则从中间元素的左边一半继续二分查找;<待查找元素,则从中间元素的右边一半继续二分查找;直到找到或者数组为空。时间复杂度:O(l...
2019-09-23 16:10:47
378
原创 线程(进程)状态转换图
1. 创建状态New满足运行条件(分配到除CPU外的资源),进入就绪状态2. 就绪状态Runnable/Start获取CPU资源,得到时间片,进入运行状态3. 运行状态Running主动睡眠sleep(),进入Time Waiting状态主动等待wait(),进入Waiting状态I/O请求或者申请缓冲区失败,进入阻塞状态中断或者执行完毕,进入终止阶段时间片用完...
2019-09-22 21:36:38
823
原创 请求分页调度算法计算缺页率和命中率:FIFO LRU ORT
内存给进程分配物理块,页面需放入物理块中。当要访问的页面在物理块中,表示命中;否则,需要将物理块中的某页面置换出来,将当前页面放进去即置换。缺页率=(页面置换次数+物理块数)/访问的页面总数一般我们将内存中的初始物理块置为0,将页面依次累加放入,即将物理块数合并进页面置换次数中。FIFO:先进先出 页面置换算法 当物理块已满,而当前访问的页面不在物理块中,则将...
2019-09-22 21:13:13
8385
原创 Java算法
1. 利用数组实现一个栈(先进后出)元素辅助数组arr,栈实际容量size,初始容量initialSize栈的常用操作:入栈push(),出栈pop(),取栈顶元素peek(),获取栈的元素个数或者实际容量size(),判空isEmpty()1.1 在构造栈对象时可以给一个默认初始容量。1.2 push()时栈满需要扩容(双倍),利用Arrays.copyOf(arr,newSiz...
2019-09-22 20:46:34
88
原创 GC初识
垃圾回收(GC)指的是释放那些已经死亡或者长时间未使用的对象占用的内存空间,防止内存泄露。1. Java不像C++需要程序媛自己回收垃圾,它交由管家JVM去回收垃圾,属于吃了饭擦擦嘴就走人类型。问题来了:哪些对象属于垃圾呢?JVM怎么辨别垃圾呢?引用计数法和可达性分析算法1.1 引用计数法,对象头中有个区域存储被引用的次数count,每次被引用时,count++,删除引用(不指向它时),c...
2019-09-22 20:22:33
117
原创 IO Tests
一、用Reader模拟LineNumberReader(BufferedReader的子类,所以BufferedReader有的功能,它也具备,比如readLine()),主要包括四大功能:setLineNumber(int lineNumber),getLineNumber()、readLine()以及close())1. 由于lineNumber需要set和get,那么定义一个成员变量li...
2019-09-22 14:59:29
123
原创 2019.09.11
3.3 JMM是围绕着程序执行的原子性、有序性、可见性展开的。 原子性:一个操作是不可中断的。 有序性:单线程,按顺序依次执行;多线程,可能出现乱序现象,指令重排现象和工作内存与主内存同步延迟现象 可见性:当一个线程修改了某个共享变量的值,其他线程是否能够马上得知这个修改的值。...
2019-09-11 20:53:27
82
原创 JMM:Java 内存模型(全面理解Java内存模型与Volatile关键字)
Java程序执行过程:.java——Java编译器——.class——类加载器加载进内存(运行时数据区)——JVM执行引擎执行JVM内存管理就是针对运行时数据区进行管理(分配和回收内存空间)Java内存区域:1. 方法区1.1 线程共享1.2存放被JVM加载的类信息(版本、字段、方法、接口、常量池)、静态变量、即时编译器编译后的代码 常量池存放:字面量、符号...
2019-09-07 15:54:00
122
原创 索引原理
MySQL支持多种索引,B+树索引、哈希索引、全文索引等,这里仅讨论B+树索引。1. 索引本质高效获取数据的数据结构2. 索引作用提高数据的查询速度 实现:B树或者B+树 优点: 1)唯一性索引,保证表中每一行数据的唯一性 2)加快数据的检索速度(最主要原因) 3)加速表和表之间的连接(参考完整性)...
2019-09-06 22:20:31
149
原创 锁机制
一、锁机制的作用并发事务访问同一资源,可能会导致数据不一致。锁机制将访问顺序化,保证数据的一致性。二、事务的四大特性:ACID原子性 (Atomicity) 一个事务的所有操作,全做or不做,不会结束在某个环节一致性 (Consistency) 事务开始前和结束后,数据库都保持完整性隔离性(Isolation) ...
2019-09-06 20:32:20
392
原创 “计”往不咎
1. 计算机网络体系结构模型 OSI (七层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 TCP/IP (四层):网络接口层(物理层和数据链路层)、网际层、运输层、应用层 五层协议:物理层、数据链路层、网络层、运输层、应用层 各层的作用: 1)物理层:传输比特流(数模转换与模数转换),屏蔽具体传输介质和物理设备 ...
2019-09-05 21:59:04
610
原创 JavaSE“小零碎”
1. 接口中的属性:public static final 公共的,静态的,常量的,相当于全局常量。抽象类介于接口和具体类中间,属性既可以是常量,又可以是变量,方法既可以抽象,又可以不抽象。而接口比其更抽象,属性必须是常量(只可读不可改),方法必须抽象,对修改关闭,对扩展(implements)开放。否则和抽象类无二样。2. 异常分为两种:编译期异常:Exception及其子类(必须处...
2019-09-05 14:51:03
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人