摘要:
备忘: ConcurrentHashMap与Hashtable的区别: Hashtable中采用的锁机制是一次锁住整个hash表,从而同一时刻只能由一个线程对其进行操作;而ConcurrentHashMap中则是一次锁住一个桶, 同时可以有多个线程对其进行操作。 Map用于存储“key-value” 阅读全文
posted @ 2017-03-28 16:23
WakamiyaShinobu
阅读(227)
评论(0)
推荐(0)
摘要:
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。 说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。 出处:http: 阅读全文
posted @ 2017-03-28 15:39
WakamiyaShinobu
阅读(648)
评论(0)
推荐(0)
摘要:
2.红黑树与B树的区别 (B-树,即为B树。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种一种树。而事实上是,B-tree就是指的B树。特此说明。) B树又叫平衡多路查找树。 阅读全文
posted @ 2017-03-28 15:26
WakamiyaShinobu
阅读(20245)
评论(0)
推荐(0)
摘要:
概要 前面分别介绍红黑树的理论知识、红黑树的C语言和C++的实现。本章介绍红黑树的Java实现,若读者对红黑树的理论知识不熟悉,建立先学习红黑树的理论知识,再来学习本章。还是那句老话,红黑树的C/C++/Java实现,原理一样,择其一了解即可。 目录1. 红黑树的介绍2. 红黑树的Java实现(代码 阅读全文
posted @ 2017-03-28 15:22
WakamiyaShinobu
阅读(5663)
评论(0)
推荐(0)
摘要:
在计算机科学中,AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis,他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。 一、AV 阅读全文
posted @ 2017-03-28 15:07
WakamiyaShinobu
阅读(2799)
评论(0)
推荐(0)
摘要:
1、二叉树 二叉树(Binary Tree)的特点是每个结点至多具有两棵子树(即在二叉树中不存在度大于2的结点),并且子树之间有左右之分。 二叉树的性质: (1)、在二叉树的第i层上至多有2i-1个结点(i≥1)。 (2)、深度为k的二叉树至多有2k-1个结点(k≥1)。 (3)、对任何一棵二叉树, 阅读全文
posted @ 2017-03-28 14:56
WakamiyaShinobu
阅读(327)
评论(0)
推荐(0)
摘要:
深入理解JAVA虚拟机JVM Java 虚拟机(Java virtual machine,JVM)是运行 Java 程序必不可少的机制。java之所以能实现一次编写到处执行,也就是因为jVM。原理:编译后的 Java 程序指令并不直接在硬件系统的 CPU 上执行,而是由 JVM 执行。JVM抹平了与 阅读全文
posted @ 2017-03-28 14:48
WakamiyaShinobu
阅读(823)
评论(1)
推荐(0)
摘要:
boolen,8位1个字节int,32位,4个字节float,32位 4个字节double,64位8个字节char 16位,2个字节byte 8位1个字节short 16位 2个字节long 64位 8个字节 阅读全文
posted @ 2017-03-28 12:05
WakamiyaShinobu
阅读(1553)
评论(0)
推荐(0)
摘要:
内存堆中有两个对象,两个对象里都有独立的变量。p1 p2指向的不是同一个内存空间。也可以这样描述引用p1,p2指向两个不同的对象。 阅读全文
posted @ 2017-03-28 11:11
WakamiyaShinobu
阅读(1812)
评论(0)
推荐(0)
摘要:
spring 的优点?1.降低了组件之间的耦合性 ,实现了软件各层之间的解耦 2.可以使用容易提供的众多服务,如事务管理,消息服务等 3.容器提供单例模式支持 4.容器提供了AOP技术,利用它很容易实现如权限拦截,运行期监控等功能 5.容器提供了众多的辅助类,能加快应用的开发 6.spring对于主 阅读全文
posted @ 2017-03-28 10:14
WakamiyaShinobu
阅读(21539)
评论(0)
推荐(2)

浙公网安备 33010602011771号