- 博客(3)
- 资源 (6)
- 收藏
- 关注
原创 数据结构—B树、B+树
B树、B+树一般用于数据库索引以及用于MongoDB。在大型系统中数据库中的索引量通常都有好几G,如果使用二叉查找树太过于吃内存。 从算法的角度来讲,二叉查找树的算法复杂度可能会更低,但由于需要将索引加载到内存上进行操作,如果是普通的BST则会因为频繁的IO操作而损耗大量的性能。 相比于BST的“瘦高”结构,B、B+树更像是一个矮胖子。它们允许一个根节点下有多个子节点,而且每个子节点中可以包含多
2017-10-23 21:16:28 1269
转载 HashMap和ConcurrentHashMap比较
HashMap的数据结构是一个数组加链表的形式,即数组中的每个元素都是链表。链表的每个节点都是一个键值对Entry(key,value)。1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。数组数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困
2017-10-23 21:05:05 1230
原创 面向对象SOLID原则简介
面向对象设计的SOLID原则:写出优雅代码的关键SRP 单一职责原则OCP 开闭原则LSP Liskov替换原则ISP 接口隔离原则DIP 依赖倒置原则SRP职责:引起变化的原因 对于一个类来讲,应该仅有一个引起它变化的原因。OCP开放扩展,关闭修改LSPLiskov替换原则 子类能够完全替换父类,而不会让客户调用父类的行为有任何变化 子类不能破坏父类的方法(破坏父类的契约、
2017-10-23 21:02:34 433
BasicTeX.pkg
2019-12-05
中国A股上市公司专利数据库(1990-2010)
2019-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人