Java-Base
Tgor
井底之蛙
展开
-
Timsort排序算法
Timsort排序算法标签(空格分隔): Java-Base 数据结构与算法算法实现原理TimSort原理:现实数据通常会有部分是已经排好序,TimSort正是利用这一点,将数组拆成多个部分已排序的分区,部分未排序分区重新排序,最后将多个分区合并并排序。例如:array[] = [24,63,70,55,41,92,81,80],排序步骤如下: 1. 拆分分区:[24,63], [70,55],原创 2017-04-13 09:10:21 · 1459 阅读 · 0 评论 -
并发--先行发生原则及案例分析
并发–先行发生原则及案例分析标签(空格分隔): Java-JVM先行发生原则 先行发生原则是判断数据是否存在竞争、线程是否安全的主要依据。程序次序规则(Program Order Rule):在一个线程内,按照程序代码顺序,书写在前面的操作先行发生于书写在后面的操作。准确地说,应该是控制流顺序而不是程序代码顺序,因为要考虑分支、循环等结构。管程锁定规则(Monitor Lock Rule):一原创 2017-04-13 09:12:35 · 940 阅读 · 1 评论