摘要: http://www.jianshu.com/p/63e76826e852 阅读全文
posted @ 2017-03-23 12:02 斑鱼 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 标签: java基础 多线程 和`ReentrantLock`都是多线程中的上锁操作,目的是使程序互斥执行,从而保证对资源的访问是线程安全的。 1. 使用方法 是一个关键字,可以修饰方法、语句块。但 是一个类,使用时必须在用户类中组合实现这个类,并调用 ,`unlock()`等方法来控制。 2. 锁 阅读全文
posted @ 2017-03-23 11:51 斑鱼 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1. 开放定址法 线性探测再散列,二次探测再散列,伪随机探测再散列。 2. 重哈希法 多个哈希方法,如果第一下哈希不能找到空位放置,则采用第二个,第三个哈系方法计算,直到没有冲突发生为止。 3. 链地址法 JDK的HashMap中采用的方法。如哈希时发生冲突,在哈希到的位置上建立 链表 ,在java 阅读全文
posted @ 2017-03-23 10:12 斑鱼 阅读(238) 评论(0) 推荐(0) 编辑