12344321hh

摘要： Exchanger（交换者）是一个用于线程间协作的工具类。Exchanger用于进行线程间的数据交换。它提供一个同步点，在这个同步点两个线程可以交换彼此的数据。这两个线程通过exchange方法交换数据， 如果第一个线程先执行exchange方法，它会一直等待第二个线程也执行exchange，当两个 阅读全文

摘要： CountDownLatch类位于java.util.concurrent包下，利用它可以实现类似计数器的功能。比如有一个任务A，它要等待其他4个任务执行完毕之后才能执行，此时就可以利用CountDownLatch来实现这种功能了。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 阅读全文

摘要： 1sleep()方法 在指定的毫秒数内让当前正在执行的线程休眠(暂停执行)。此操作受到系统计时器和调度程序精准和准确性的影响，让其他线程有机会继续执行，但是它不释放对象锁。也就是如果有synchronized同步块，其他线程仍然不能访问共享数据，注意该方法需要捕获异常。 比如有两个线程同时执行(没有 阅读全文

摘要： 1）继承Thread类创建线程 1】d定义Thread类的子类，并重写该类的run()方法，该方法的方法体就是线程需要完成的任务，run()方法也称为线程执行体。 2】创建Thread子类的实例，也就是创建了线程对象 3】启动线程，即调用线程的start()方法 代码实例 public class 阅读全文

摘要： ConcurrentHashMap作为一种线程安全且高效的哈希表的解决方案，尤其其中的"分段锁"的方案，相比HashTable的全表锁在性能上的提升非常之大。 ConcurrentHashMap是Java并发包中提供的一个线程安全且高效的HashMap实现（若对HashMap的实现原理还不甚了解，可 阅读全文

摘要： 缓存机制 简介 在实际项目开发中对数据库的查询性能要求很高，而MyBatis提供了查询缓存来缓存数据，从而达到提高查询性能的要求。MyBatis的查询缓存分为一级缓存和二级缓存。一级是SqlSession级别的缓存，二级是mapper级别的缓存，二级缓存是多个SqlSession共享的。MyBati 阅读全文

摘要： 排序算法分为比较排序、非比较排序。 比较排序的时间复杂度通常为O(n2)或者O(nlogn)，而非比较排序的时间复杂度可以达到O(n)，但是都需要额外的空间开销。 比较排序时间复杂度为O(nlogn)的证明： a1,a2,a3……an序列的所有排序有n!种，所以满足要求的排序a1',a2',a3'… 阅读全文

摘要： 稳定性：如果Ai = Aj，排序前Ai在Aj之前，排序后Ai还在Aj之前，则称这种排序算法是稳定的。 冒泡排序(Bubble Sort) 比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所 阅读全文

摘要： continue：跳出了本次的循环。 break：跳出了整个循环体。 阅读全文

摘要： 货郎担问题也叫旅行商问题，即TSP问题（Traveling Salesman Problem），是数学领域中著名问题之一。 有n个城市，用1，2，…，n表示，城i,j之间的距离为dij，有一个货郎从城1出发到其他城市一次且仅一次，最后回到城市1，怎样选择行走路线使总路程最短？ 货郎担问题要从图g的所 阅读全文