- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 常用排序的稳定性、时间与空间复杂度比较
一、概念1.1 时间复杂度 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。 在各种不同算法中,若算法中语句执行...
2018-03-06 00:04:00
183
原创 HashMap和HashTable的区别
1 HashMap不是线程安全的 hastmap是一个接口 是map接口的子接口,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值。HashMap允许null key和null value,而hashtable不允许。 2 HashTable是线程安全的一个Collection HashMap是Hashtabl...
2018-03-03 19:15:25
142
原创 Java 静态语句块、语句块、构造函数执行顺序
一、 代码执行流程 先看看代码块的运行结果,再总结代码块的执行顺序 package com.crn.demo.exam;class Parent{ static String name = "hello"; { System.out.println("3 parent block"); ...
2018-03-01 11:41:03
145
原创 数据库事务的隔离级别
一、数据库事务的ACID特性1. 事务的四个特性数据库事务(Transaction)是指作为单个逻辑工作单元执行的一系列操作,要么完全地执行,要么完全地不执行。一方面,当多个应用程序并发访问数据库时,事务可以在应用程序间提供一个隔离方法,防止互相干扰。另一方面,事务为数据库操作序列提供了一个从失败恢复正常的方法。事务具有四个特性:原子性(Atomicity)、一致性(Consist...
2018-02-28 20:53:50
137
原创 Java 中 Equals和==的区别详解
一、前言-JVM内存在讲解equals和==的区别前,我们先简单介绍一下JVM中内存分配的问题。 在JVM中 内存分为栈内存和堆内存。二者有什么区别:<!--[if !supportLists]-->1) <!--[endif]-->栈内存基本数据类型是存储在栈内存中。基本类型包括:byte, short, char, int, long, fl...
2018-02-28 17:39:02
97
原创 如何正确的重写equals() 和 hashCode()方法
本文将介绍在java中如何重写equals 和hashCode方法。---译自:http://www.mkyong.com/java/java-how-to-overrides-equals-and-hashcode/比较两个Java对象时, 我们需要覆盖equals和 hashCode。[java] view plain copy public c...
2018-02-28 16:50:48
170
原创 重写equals方法就必须重写hashCode方法的原因
从Object类的hashCode()和equals()方法讲起: 最近看了Object类的源码,对hashCode() 和equals()方法有了更深的认识。重写equals()方法就必须重写hashCode()方法的原因,从源头Object类讲起就更好理解了。先来看Object关于hashCode()和equals()的源码: [java] vi...
2018-02-28 16:48:14
198
原创 数据库范式
一、概述范式, 英文名称是 Normal Form,它是英国人 E.F.Codd(关系数据库的老祖宗)在上个世纪70年代提出关系数据库模型后总结出来的,范式是关系数据库理论的基础,也是我们在设计数据库结构过程中所要遵循的规则和指导方法。数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库是简洁的、结构明晰的,同时,不会发生插入(insert)、删除(delete)和更新(...
2018-02-28 15:29:39
101
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人