上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
摘要: 备忘: 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)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页