- 浏览: 3069 次
- 性别:
- 来自: 广州
-
最新评论
文章列表
一、概念
1.1 时间复杂度
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。
1 HashMap不是线程安全的
hastmap是一个接口 是map接口的子接口,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值。HashMap允许null key和null value,而hashtable不允许。
2 HashTable是线程安全的一个Collection
HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable。
一、 代码执行流程
先看看代码块的运行结果,再总结代码块的执行顺序
package com.crn.demo.exam;
class Parent{
static String name = "hello";
{
System.out.println("3 parent block");
}
...
一、数据库事务的ACID特性
1. 事务的四个特性
数据库事务(Transaction)是指作为单个逻辑工作单元执行的一系列操作,要么完全地执行,要么完全地不执行。一方面,当多个应用程序并发访问数据库时,事务可以在应用程序间 ...
一、前言-JVM内存
在讲解equals和==的区别前,我们先简单介绍一下JVM中内存分配的问题。
在JVM中 内存分为栈内存和堆内存。二者有什么区别:
<!--[if !supportLists]-->1) <!--[endif]-->栈内存
基本数据类型是存储在栈 ...
本文将介绍在java中如何重写equals 和hashCode方法。
---译自:http://www.mkyong.com/java/java-how-to-overrides-equals-and-hashcode/
比较两个Java对象时, 我们需要覆盖equals和 hashCode。
从Object类的hashCode()和equals()方法讲起:
最近看了Object类的源码,对hashCode() 和equals()方法有了更深的认识。重写equals()方法就必须重写hashCode()方法的原因,从源头Object类讲起就更好理解了。
先来看Object关于hashCode()和equals()的源码:
[java] view plain