摘要: 1、TreeMap源码 1、属性部分: private final Comparator<? super K> comparator;//比较器 private transient Entry<K,V> root;//根节点 private transient int size = 0;//大小 p 阅读全文
posted @ 2018-04-26 11:30 一碗雪花 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 转自 博客园-hoojo-http://www.cnblogs.com/hoojo/archive/2011/06/20/2085390.html 一、数据库简单介绍 1、 按照数据库的发展时间顺序,主要出现了以下类型数据库系统: Ø 网状型数据库 Ø 层次型数据库 Ø 关系型数据库 Ø 面向对象数 阅读全文
posted @ 2018-04-25 16:26 一碗雪花 阅读(316) 评论(0) 推荐(0) 编辑
摘要: Java并发编程:Callable、Future、FutureTask的使用 整理自:博客园-海子-http://www.cnblogs.com/dolphin0520/p/3949310.html 继承关系: 1、接口Callable与Runnable 1.1、Runnable接口中只有一个voi 阅读全文
posted @ 2018-04-23 20:15 一碗雪花 阅读(241) 评论(0) 推荐(0) 编辑
摘要: Java并发编程:concurrent包下辅助类的使用 整理自:博客园-海子-http://www.cnblogs.com/dolphin0520/p/3920397.html 1、CountDownLatch用法: count到达0之前,调用await()的线程会一直等待,count不能重用。 1 阅读全文
posted @ 2018-04-23 16:06 一碗雪花 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Java并发编程:线程池的使用整理自:博客园-海子-http://www.cnblogs.com/dolphin0520/p/3932921.html 1、什么是线程池,为什么要使用线程池: 1.1、线程池是线程的集合,里面的线程可以重复使用:java在java.util.concurrent下提供 阅读全文
posted @ 2018-04-23 10:12 一碗雪花 阅读(233) 评论(0) 推荐(0) 编辑
摘要: Java并发编程:阻塞队列整理自:博客园-海子-http://www.cnblogs.com/dolphin0520/p/3933404.html 1、什么是阻塞队列 除了同步容器(Hashtable、Vector)、并发容器(ConcurrentHashMap、CopyOnWriteArrayLi 阅读全文
posted @ 2018-04-22 20:42 一碗雪花 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Java并发编程:同步容器整理自:博客园-海子-http://www.cnblogs.com/dolphin0520/p/3933404.html1、同步容器出现原因 常用的ArrayList,LinkedList,HashMap,HashSet,Deque等都是线程不安全的; Java为方便多线程 阅读全文
posted @ 2018-04-22 19:59 一碗雪花 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 一:最大公约数gcd【Greatest Common Divisor】 1、一般多采用辗转相除法寻找两个数的最大公约数gcd:总是用较大的数%较小的数,然后用余数取代较大数。 例如:gcd(a,b),令i=a/b;j=a%b,那么gcd(a,b)=gcd(b*i+j,b)=gcd(j,b):用j取代 阅读全文
posted @ 2018-04-21 16:22 一碗雪花 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 个人理解: 说明:看了博客园中大神写的ThreadLocal的详解,感觉还是有些迷糊,下面用自己的理解简单描述下ThreadLocal的机制(难免有误); 1、首先ThreadLocal用于存储对应线程的本地变量,放在哪里呢?每一个线程维护一个threadlocals(这个threadlocals我 阅读全文
posted @ 2018-04-19 14:01 一碗雪花 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Java并发编程:volatile关键字解析及内存模型 个人整理自:博客园-海子-http://www.cnblogs.com/dolphin0520/p/3920373.html 1、线程内存模型: 缓存一致性协议(如MESI),每个线程有单独的内存存放共享变量的副本。 它核心的思想是:当CPU写 阅读全文
posted @ 2018-04-18 17:03 一碗雪花 阅读(118) 评论(0) 推荐(0) 编辑