会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蔡苗
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2018年1月8日
java-二分查找树的实现
摘要: package com.learn.tree.demo2; import java.util.LinkedList;import java.util.Queue; /** * 二分查找树BST(也叫二叉查找树、二叉排序树)的提出是为了提供查找效率, * 之所以称为二分查找树,因为该二叉树对应着二分查
阅读全文
posted @ 2018-01-08 19:55 蔡苗
阅读(390)
评论(0)
推荐(0)
编辑
2018年1月6日
二分查找法-java实现
摘要: package com.learn.tree.demo2; /** * 二分查找法( binary search) 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少; * 其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列
阅读全文
posted @ 2018-01-06 10:36 蔡苗
阅读(173)
评论(0)
推荐(0)
编辑
2017年12月10日
手写LinkedList
摘要: 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)
编辑
2017年12月4日
手写ArrayList
摘要: 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)
编辑
2017年12月2日
算法与数据结构-线性篇
摘要: java中数组在内存空间中连续的,可以通过内存地址迅速获得该元素。数组的实现可以使得printList以线性时间被执行,而findKth操作则花费常数时间,这正是 我们所能够预期的。不过,插入和删除的花费却潜藏着昂贵的开销,这是要插入发生的位置。最坏的情况下,在位置0的插入首先需要将整个数组后一个位
阅读全文
posted @ 2017-12-02 20:09 蔡苗
阅读(147)
评论(0)
推荐(0)
编辑
2017年11月4日
javascript默认的是false类型的值
摘要: javascript通过双重取反地操作将任何值转换为响应的布尔值.注意除了下面的值以外,其余大部分值在转换为布尔值时都为true; 空字符串"". null undefined 数字0 数字NaN 布尔值false 这6个值有时也会被我们称为falsy值,而其他值则被称为truthy值(包括字符串"
阅读全文
posted @ 2017-11-04 09:53 蔡苗
阅读(360)
评论(0)
推荐(0)
编辑
2017年10月10日
java虚拟机类加载阶段-初始化(initialization)
摘要: 类初始化阶段是加载过程中的最后一步,在准备阶段,变量已经赋过一次系统要求的初始值,而在初始化阶段,则根据程序员通过程序制定的主观计划去初始化类变量和其它资源,或者从另一个角度来表达:初始化阶段是执行类构造器<clint>()方法的过程。 <clint>()方法是由编译器自动收集类中的所有类变量的赋值
阅读全文
posted @ 2017-10-10 14:35 蔡苗
阅读(240)
评论(0)
推荐(0)
编辑
2017年9月27日
多线程之间的通信基本定义
摘要: wait()方法可以调用该方法的线程释放锁共享资源的锁,然后从运行状态退出,进入等待队列,直到再次被唤醒。注:理解释放共享资源的锁。notify()方法可以随机唤醒等待队列中等待同一共享资源的一个线程,并使这个线程退出等待队列,进入可以运行状态,也就是notify()方法仅通知了"一个线程".注:不
阅读全文
posted @ 2017-09-27 15:50 蔡苗
阅读(165)
评论(0)
推荐(0)
编辑
2017年9月25日
SpringSecurity 依据用户请求的过程进行源码解析
摘要: SpringSecurity实现安全管理主要通过滤器(filter)、验证器(AuthenticationManager)、用户数据提供器(ProviderManager)、授权器(accessDecisionManager)、投票器(AccessDecisionVoter)这几个基本模块协作完成的
阅读全文
posted @ 2017-09-25 12:09 蔡苗
阅读(356)
评论(0)
推荐(0)
编辑
2017年9月10日
java-多线程 String 常量池缓存功能带来的问题
摘要: 在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)
编辑
上一页
1
2
3
4
5
6
7
下一页