cheng198412-CSDN博客

原创常用排序的稳定性、时间与空间复杂度比较

一、概念1.1 时间复杂度一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=Ｏ(f(n)),称Ｏ(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中内存分为栈内存和堆内存。二者有什么区别：1） 栈内存基本数据类型是存储在栈内存中。基本类型包括：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

风之经阁