首页
学习
活动
专区
工具
TVP
发布

云霄雨霁

专栏作者
209
文章
238195
阅读量
42
订阅数
Java 对象初始化顺序
Java类加载过程 两条准则: 一个对象要初始化,如果它有父类,则会先初始化父类。(父类优先于子类) 在第一次创建对象时会先初始化静态块。(静态优先于非静态) 一个例子: 从下面的代码中可以总结出来Java对象的初始化过程: 父类静态初始化块(包括静态代码块和静态字段,这两个地位等价,按书写顺序执行) 子类静态初始化块 父类非静态初始化块 父类构造器 子类非静态初始化块 子类构造器 class A{ static { System.out.println("static A"); } { Sy
SuperHeroes
2018-05-31
9080
显式锁
Lock和ReentrantLock: 与内置加锁机制(synchronized)不同的是,Lock提供到了一种无条件的、可轮询的、定时的以及课中断的锁获取操作,所有加锁和解锁的方式都是显式的。Lock接口方法声明如下: public interface Lock{ void lock(); void lockInterruptibly() throws InterruptedException; boolean tryLock(); boolean tryLock(long
SuperHeroes
2018-05-31
4130
数据库视图和索引
虚拟视图是由其他其他关系上的查询所定义的一种关系。虚拟视图并不在数据库中存储,但可对其进行查询,就好像它被存储在数据库中一样。查询处理器会在执行查询时用视图的定义来替换视图。 试图也可以被物化,即它们从数据库中定期的进行构造并存储。物化可以加快查询的执行,一种典型的“物化视图”就是索引。 虚拟视图 视图定义 CREATE VIEW <视图名> AS <视图定义>; 例如:有个关系如下: Movies(title, year, length, name, producer) 要在其上创建一个视图,包括2018
SuperHeroes
2018-05-31
1.3K0
线程封闭和实例封闭
线程封闭: 当访问共享的可变数据时,通常需要使用同步。一种避免使用同步的方式就是不共享数据。如果仅在单线程内访问数据,就不需要同步。这种技术被称为线程封闭。它是实现线程安全最简单的方式之一。当某个对象封闭在一个线程中时,这种用法将自动实现线程安全性。即使被封闭的对象本身不是线程安全的。 1、栈封闭 栈封闭是线程封闭的一种特例,在栈封闭中,只能通过局部变量才能访问对象。局部变量的固有属性之一就是封闭在执行线程中。它们位于执行线程的栈中,其他线程无法访问这个栈。 基本类型的局部变量和引用变量的线程封闭性: pu
SuperHeroes
2018-05-31
1.1K0
SpringMVC--服务端校验笔记
服务端校验: 控制层controller: 校验页面请求的参数的合法性。在服务端控制层controller校验,不区分客户端类型(浏览器、手机客户端、远程调用)。 业务层service:主要校验关键业务参数,仅限于service接口中使用的参数。 持久层dao:一般是不校验的。 springmvc使用hibernate的校验框架validation。 校验思路: 页面提交请求的参数,请求到controller方法中,使用validation进行校验,如果校验出错,将错误信息展示给页面。 publi
SuperHeroes
2018-05-30
4410
关系代数
关系代数的五个基本操作: 并(Union):设关系R和S具有相同的关系模式,R和S的并是由属于R或属于S的元组构成的集合,记为R∪S。 差(Difference):设关系R和S具有相同的关系模式,R和S的差是由属于R但不属于S的元组构成的集合,记为R-S。 笛卡儿积(Cartesian Product):设关系R和S的元组数分别为r和s,R和S的笛卡儿积是一个(r+s)的元组集合,每个元组的前r个分量(属性值)来自R的一个元组,后s个分量来自S的一个元组,记为R×S。 投影(Projection):对一个关
SuperHeroes
2018-05-30
1.7K0
数据查询语言QL
聚合函数: SQL提供了下列聚合函数: COUNT(*) 计算元组的个数 COUNT(<列名>) 对一列中的值计算个数 SUM(<列名>) 求某一列值的总和(此列的值必须是数值型) AVG(<列名>) 求某一列的平均值(此列的值必须是数值型) MAX(<列名>) 求某一列的最大值 MIN(<列名>) 求某一列的最小值 SELECT语句的完整结构: SELECT<目标表的列名或列表达序列>     FORM<基本表名 或/和 视图序列>     [ WHARE <行条件表达式>]     [ GRO
SuperHeroes
2018-05-30
2.3K0
数据链路层协议ARQ
OSI-RM体系结构中,流量控制和差错控制是在数据链路层实现的。 差错控制: 在信息传输过程中,由于种种原因,可能发生“1”变为“0”或“0”变为“1”的情况,这就是出了差错。差错控制可以通过引入奇偶校验码、汉明码、循环冗余校验码等方法实现。在下面的流量控制中,实际上也包含了差错控制功能。 流量控制: 流量控制是协调链路两端发送站和接收站之间的数据传输流量,以保证双方的数据发送和接收达到平衡的一种技术。 在发送方和接收方的数据链路层分别有一个发送缓存和接收缓存,若进行全双工通信,双方都要同时设置发送缓存和接
SuperHeroes
2018-05-30
1.4K0
字符串排序----低位优先的字符串排序
基于键索引记数法来实现 低位优先的字符串排序能够稳定地将定长字符串进行排序。 生活中很多情况需要将定长字符串排序,比如车牌号、身份证号、卡号、学号...... 算法思路:低位优先的字符串排序可以通过键索引记数法来实现----从右至左以每个位置的字符作为键,用键索引记数法将字符串排序W遍(W为字符串的长度)。稍微思考下就可以理解,因为键索引记数法是稳定的,所以该方法能够产生一个有序的数组。 public class LSD { public static void sort(String[]a,int
SuperHeroes
2018-05-30
1.5K0
有向图----强连通分量问题(Kosaraju算法)
上一篇:有向图--有向环检测和拓扑排序 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量。 Kosaraju算法可以用来计算有向图的强连通分量。 Kosaraju算法的实现过程: 在给定的一幅有向图G中,使用DepthFirstOrder来计算它的反向图G(R)的逆后序排列。 在G中进行标准的深度优先遍历,但要按照刚才得到的
SuperHeroes
2018-05-30
2K2
无向图----深度优先搜索
上一篇:无向图的实现 下一篇:深度优先遍历 根据描述,很容易实现图的深度优先搜索: public class DepthFirstPaths { private boolean[] marked; //标记已经访问过的结点 private int count; public DepthFirstPaths(Graph G,int s) {//以s作为起始顶点深度优先遍历无向图G marked = new boolean[G.V()]; dfs(G,s); //调用真正的深度优先遍历
SuperHeroes
2018-05-30
1K0
排序----归并排序
上一篇:希尔排序 归并排序的特点: (优点):能够保证将任意长度为N的数组排序所需时间和NlogN成正比。 (缺点):所需额外空间与N成正比。 归并排序是算法设计中分治思想的典型应用。 原地归并方法: public static void merge(Comparable[] a,int lo,int mid,int hi){ //原地归并方法 int i=lo,j=mid+1; for(int k =lo;k<=hi;k++)//将a[]复制到aux[] aux[k] = a[k]; for(
SuperHeroes
2018-05-30
6610
设计模式----组合模式
组合模式: 允许你将对象组合成树形结构来表现“整体/部分”层次结构。组合能让客户以一致的方式处理个别对象以及对象组合。 使用组合结构,我们能把相同的操作应用到组合和个别对象上。换句话说,在大多数情况下,我们可以忽略对象组合和个别对象之间的差别。 组合模式的结构: 结点接口/抽象类:在适当的情况下,实现所有类共有接口的默认行为。 叶节点。实现节点接口/抽象类,叶节点不能含有其他结点。 组合节点。实现节点接口/抽象类,包含其他叶节点或组合节点。 其实我们使用的树结构就是一种组合结构,只不过树中叶节点和组合节点是
SuperHeroes
2018-05-30
5160
设计模式----状态模式
状态模式: 允许对象在内部状态改变时改变它的行为,对象看起来好像修改了它的类。 状态模式的结构: 环境(Context)角色,也称上下文:定义客户端所感兴趣的接口,并且保留一个具体状态类的实例。这个具体状态类的实例给出此环境对象的现有状态。 抽象状态(State)角色:定义一个接口,用以封装环境(Context)对象的一个特定的状态所对应的行为。 具体状态(ConcreteState)角色:每一个具体状态类都实现了环境(Context)的一个状态所对应的行为。 源代码: 环境角色类: public clas
SuperHeroes
2018-05-30
5150
追踪收集解决方法
包含该行的函数 //如果当前函数是有名函数,则返回其名字,如果是匿名函数则返回被赋值的函数变量名,如果是闭包中匿名函数则返回“anonymous”。 var getFnName = function
SuperHeroes
2018-05-30
4760
Scrapy ---- 使用步骤
python、scrapy和pycharm已经安装好,并且python和scrapy环境已经配置好。scrapy安装比较简单的方法是通过pycharm IDE进行安装。 一、创建工程 命令行输入:sc
SuperHeroes
2018-05-30
7340
设计模式----装饰者模式
装饰者模式: 动态的将责任附加到对象上。若要扩展功能,装饰者提供了比继承更有弹性的替代方案。 新的包装类肯定要持有原有基类的句柄,然后覆盖超类中的方法。我们把被包装的类传入包装类,新的包装类就可以调用被包装类的方法并在此基础上做出改动。因为面向对象语言的上溯造型,在需要被包装类的地方完全可以提供包装类。 Java语言的I/O流系统就是装饰者模式的非常典型的代表。 示例:星巴兹咖啡订单系统。星巴兹提供多种口味咖啡并且提供向咖啡中添加各种调料的服务。 错误实现1: 定义一个Beverage抽象超类,店内所有饮
SuperHeroes
2018-05-30
3850
Java虚拟机--先行发生原则
上一篇:Java虚拟机--内存模型 如果Java内存模型中所有有序性都靠volatile和synchronized来完成,那么编写代码会很繁琐,但日常Java开发中并没有感受到这一点,正是因为Java语言的“先行发生”原则。这个原则非常重要,它是判断数据是否存在竞争、线程是否安全的主要依据。 先行发生是Java内存模型中定义的两项操作数之间的偏序关系,如果说操作A先行发生于操作B,就是说在发生操作B之前,操作A产生的影响能被操作B观察到,“影响”包括修改了内存中共享变量的值、发送了消息、调用了方法等。 下面
SuperHeroes
2018-05-22
4810
Java虚拟机--(互斥同步与非阻塞同步)和锁优化
线程安全的实现方法: 互斥同步(悲观锁): 互斥同步是常见的一种并发正确性保障手段。同步是指在多个线程并发访问数据时,保证共享数据在同一时刻只被一个(或是一些,使用信号量的时候)线程使用。而互斥是实现同步的一种手段,临界区、互斥量和信号量都是主要的互斥实现方式。因此互斥是因,同步是果;互斥是方法,同步是目的。 synchronized关键字和可重入锁ReentrantLock是两种最为常用的互斥同步手段。 synchronized关键字: 该关键字经过编译之后会在同步块前后分别形成monitorenter和
SuperHeroes
2018-05-22
1.1K0
Java--自动装箱、拆箱与遍历循环
自动装箱、拆箱与遍历循环源代码: public static void main(String[] args) { List<Integer> list = Arrays.asList(1,2,3,4); int sum = 0; for(int i:list) sum +=i; System.out.print(sum); } 编译之后的代码: public static void main(String[] args){ List list = A
SuperHeroes
2018-05-22
8170
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档