2017年08月_potomator

转载 BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树

数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树）转载自： Sup_Heaven:数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树）辉之光:B树、B-树、B+树、B*树最后基础知识：CarpenterLee/JCFInternals图画的非常贴切： BST树即二叉搜索树： 1.所有非叶子结点至多拥有两

2017-08-25 17:21:37 329

转载 eclipse下创建maven项目

转载自：leiOOlei 侵删。eclipse下创建maven项目1.Eclipse中用Maven创建项目上图中Next 2.继续Next 3.选maven-archetype-webapp后，next 4.填写相应的信息，Packaged是默认创建一个包，不写也可以 5.创建好项目后，目录如下：至此，项目已经创建完毕，下边可是配置。二.项目配置1.添加Source FolderMaven规定，必

2017-08-21 20:16:06 330

转载 python json写入txt中文乱码

需求：读取文件，每行为一个json，需要改动某些节点，并重新写入文件中方法：编码格式统一UTF8，读取文件后，fout=open（"test","w"） fout.write(json.dumps(data,ensure_ascii=False)+"\n")这种方式会导致写入的文件中文不能显示。解决办法，我们需要以指定的编码方式打开输出文件import codecs codecs.open ( "t

2017-08-21 13:34:21 2287

原创正则表达式

基本规则：元字符描述 \ 将下一个字符标记符、或一个向后引用、或一个八进制转义符。例如，“\\n”匹配\n。“\n”匹配换行符。序列“\\”匹配“\”而“\(”则匹配“(”。即相当于多种编程语言中都有的“转义字符”的概念。 ^ 匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性，^也匹配“\n”或“\r”之后的位置。 $ 匹配输入字符串的结束位置。如果设置了RegE

2017-08-16 13:09:03 137

原创 git基础命令

最经几天觉得用eclipse的git很不方便，所以改用命令行直接用git提交代码，这些是git的一些基础指令：1、基础指令指令含义 git init 初始化，创建git文件 git add a.txt b.txt c.txt 添加多个文件，用空格隔开 git add . 添加所有文件 git commit -m “提示信息” 提交 git status

2017-08-16 13:01:00 209

原创 Effictive Java中学到的一些常识

工厂方法中返回的是不同的对象 main Demo d = Demo.getDemo(); Demo e = Demo.getDemo(); System.out.println(d==e)//false; class Demo{ private Demo(){ System.out.println("Demo"); } public

2017-08-10 17:45:43 293

原创单例模式的5种实现

概要：主要有以下五种，除了4和5 ，安全与否取决于是否加synchronized关键字，加了之后肯定对效率肯定有影响懒汉饿汉二次检查静态内部类（只加载一次）以上四种都存在2个问题会被反射的setAccessible(true)破坏单例模式; 反序列化时会破坏单例解决方式如下:单元素枚举(最优) //懒汉 class LazySingleton{

2017-08-09 17:33:38 217

原创创建private构造函数的对象

getConstructor()和getDeclaredConstructor()区别：getDeclaredConstructor(Class<?>... parameterTypes) //返回指定参数的构造器，包括public的和非public的，当然也包括private的。 getDeclaredConstructors()返回所有构造器。 getConstructor(Class<?>..

2017-08-09 10:20:49 590

原创阅读Java String源码遇到的问题

String源码为什么contentEquals要加sunchronized，有什么意义吗 public boolean contentEquals(CharSequence cs) { // Argument is a StringBuffer, StringBuilder if (cs instanceof AbstractStringBuilder) {

2017-08-05 13:23:12 324

原创 LinkedList源码

1、非常巧妙的部分的部分：把所有的检查边界抽象成一个方法了：checkPositionIndex 查找某节点使用了一次比较，使用了一次折半查找 2、难点 ListItr 3、遗留问题 java8 新特性 public void forEachRemaining(Consumersuper E> action)

2017-08-03 10:52:44 177

pomodoro