摘要: package com.learn.tree.demo2; import java.util.LinkedList;import java.util.Queue; /** * 二分查找树BST(也叫二叉查找树、二叉排序树)的提出是为了提供查找效率, * 之所以称为二分查找树,因为该二叉树对应着二分查 阅读全文
posted @ 2018-01-08 19:55 蔡苗 阅读(390) 评论(0) 推荐(0) 编辑
摘要: package com.learn.tree.demo2; /** * 二分查找法( binary search) 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少; * 其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列 阅读全文
posted @ 2018-01-06 10:36 蔡苗 阅读(173) 评论(0) 推荐(0) 编辑
摘要: package com.learn.list; import java.util.AbstractSequentialList;import java.util.Collection;import java.util.ConcurrentModificationException;import ja 阅读全文
posted @ 2017-12-10 22:51 蔡苗 阅读(119) 评论(0) 推荐(0) 编辑
摘要: package com.learn.list; import java.io.ObjectInputStream;import java.io.ObjectOutputStream;import java.io.Serializable;import java.util.AbstractList;i 阅读全文
posted @ 2017-12-04 18:50 蔡苗 阅读(164) 评论(0) 推荐(0) 编辑
摘要: java中数组在内存空间中连续的,可以通过内存地址迅速获得该元素。数组的实现可以使得printList以线性时间被执行,而findKth操作则花费常数时间,这正是 我们所能够预期的。不过,插入和删除的花费却潜藏着昂贵的开销,这是要插入发生的位置。最坏的情况下,在位置0的插入首先需要将整个数组后一个位 阅读全文
posted @ 2017-12-02 20:09 蔡苗 阅读(147) 评论(0) 推荐(0) 编辑
摘要: javascript通过双重取反地操作将任何值转换为响应的布尔值.注意除了下面的值以外,其余大部分值在转换为布尔值时都为true; 空字符串"". null undefined 数字0 数字NaN 布尔值false 这6个值有时也会被我们称为falsy值,而其他值则被称为truthy值(包括字符串" 阅读全文
posted @ 2017-11-04 09:53 蔡苗 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 类初始化阶段是加载过程中的最后一步,在准备阶段,变量已经赋过一次系统要求的初始值,而在初始化阶段,则根据程序员通过程序制定的主观计划去初始化类变量和其它资源,或者从另一个角度来表达:初始化阶段是执行类构造器<clint>()方法的过程。 <clint>()方法是由编译器自动收集类中的所有类变量的赋值 阅读全文
posted @ 2017-10-10 14:35 蔡苗 阅读(240) 评论(0) 推荐(0) 编辑
摘要: wait()方法可以调用该方法的线程释放锁共享资源的锁,然后从运行状态退出,进入等待队列,直到再次被唤醒。注:理解释放共享资源的锁。notify()方法可以随机唤醒等待队列中等待同一共享资源的一个线程,并使这个线程退出等待队列,进入可以运行状态,也就是notify()方法仅通知了"一个线程".注:不 阅读全文
posted @ 2017-09-27 15:50 蔡苗 阅读(165) 评论(0) 推荐(0) 编辑
摘要: SpringSecurity实现安全管理主要通过滤器(filter)、验证器(AuthenticationManager)、用户数据提供器(ProviderManager)、授权器(accessDecisionManager)、投票器(AccessDecisionVoter)这几个基本模块协作完成的 阅读全文
posted @ 2017-09-25 12:09 蔡苗 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 在JVM中有string常量池缓存的功能。 package com.leran.thread.demo1; public class Test { public static void main(String[] args) { String a = "a"; String b = "a"; Sys 阅读全文
posted @ 2017-09-10 10:49 蔡苗 阅读(640) 评论(0) 推荐(1) 编辑