我本来打算仔细的去分析分析TreeSet和TreeMap排序规则,并且从底层实现和数据结构入手.当我去读完底层源码以后,我感觉我就的目标定的太大了,单单就是数据结构就够我自己写很久了,因此我决定先易后难,先把底层源码以及最直接的数据结构分析一下,至于底层的平衡二叉树以及红黑二叉树,我就不过多去介绍,因为这是底层源码优化用的,与直接实现代码没有多大关系,感兴趣的也可以去仔细研究. 树: 树是n ( n >=0)个节点的有限集.n = 0时称为空树.在任意一颗非空树种中: (1)有且仅有一个特定的称…
本文参考资料: 1.<大话数据结构> 2.http://blog.csdn.net/jzhf2012/article/details/8540543 3.http://blog.csdn.net/jzhf2012/article/details/8540410 4.http://www.cnblogs.com/ITtangtang/p/3948610.html 5.http://blog.csdn.net/zw0283/article/details/51132161 本来在分析完HashSe…
本文参考资料: 1.<大话数据结构> 2.http://www.cnblogs.com/dassmeta/p/5338955.html 3.http://www.cnblogs.com/dsj2016/p/5551059.html 4.http://blog.csdn.net/hackbuteer1/article/details/6591486/ 5.http://blog.csdn.net/feixiaoxing/article/details/6848077 6.http://www.c…
本文参考资料: 1.<深入理解jvm虚拟机> 2.<大话数据结构>.<大话设计模式> 3.http://www.cnblogs.com/ITtangtang/p/3976820.html#3441029 4.http://www.cnblogs.com/xiaoxi/p/6036701.html5.https://www.zhihu.com/question/206188916.http://blog.csdn.net/zhangjg_blog/article/deta…
一.TreeSet 1.1.TreeSet Set:hashSet:数据结构是哈希表.线程是非同步的.        保证元素唯一性的原理:判断元素的HashCode值是否相同.         如果相同,还会判断元素的equals方法是否为true;       TreeSet: 可以去Set集合中的元素时行 排序. 使用二叉树的数据结构.      保证元素唯一性的依据:compareTo()方法return 0 使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Compar…
一,前言 TreeMap:基于红黑树实现的,TreeMap是有序的. 二,TreeMap结构 2.1 红黑树结构 红黑树又称红-黑二叉树,它首先是一颗二叉树,它具体二叉树所有的特性.同时红黑树更是一颗自平衡的排序二叉树.我们知道一颗基本的二叉树他们都需要满足一个基本性质--即树中的任何节点的值大于它的左子节点,且小于它的右子节点.按照这个基本性质使得树的检索效率大大提高.我们知道在生成二叉树的过程是非常容易失衡的,最坏的情况就是一边倒(只有右/左子树),这样势必会导致二叉树的检索效率大大降低(O…
SQL Server 学习博客分享列表(应用式学习 + 深入理解) 转自:https://blog.csdn.net/tianjing0805/article/details/75047574 SQL Server 学习博客分享列表 1 - 4 篇文章来自51CTO-杜飞的博客: 1. SQL Server 数据库文件管理部分: 介绍了SQL Server数据库空间管理相关理论知识,这个文章大概介绍以下几方面: 数据存储.读取基本单位 区:统一区.混合区 页面类型. 页面管理.页分配方法 页系统…
参考链接:https://github.com/yanhualei/about_python/tree/master/python_learning/python_base   python基础知识笔记  1 Flask  2 aiohttp的学习和理解  3 assert() 4  asyncio的学习和理解  5 continue_break学习和理解  6 cprofile代码效率分析  7 datatime  8 dict字典学习与理解  9 django_project  10 eva…
log4j 1.2 学习和理解 + 打印所有 SQL 一.基本资料 官方文档:http://logging.apache.org/log4j/1.2/manual.html(理解基本概念和其他) logger的继承关系:父级就近(自己有就自己,自己没有父级就近) appender的输出方式:自己+父级所有(additivity="false"只表示父级及以上不生效,不对本身生效) 日志级别定义:Level (Apache Log4j 1.2.17 API) TRACE < DEB…
这里.我们接着上一小节2.6留下的问题:假设要查询的字符串中含有"_"或"%".又该如何处理呢? 開始今天的学习. 2.7  怎样使用转义(escape)操作符 能够是用个转义(escape)keyword来完毕此任务. 为了进行练习,我们必须先创建一个暂时的表,之后再往该表中插入1行记录,其包括通配符. 可能您如今还可能十分不理解例2-13和例2-14的SQL语句.没有问题,您仅仅要照着输入就能够了. 例 2-13 SQL> CREATE TABLE dep…