摘要: 名词解释: n:数据规模 k:“桶”的个数 In-place:占用常数内存,不占用额外内存 Out-place:占用额外内存 稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同 冒泡排序 冒泡排序(Bubble Sort),它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就 阅读全文
posted @ 2016-08-10 09:46 wade&luffy 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 实现机制 1、每个Thread对象内部都维护了一个ThreadLocalMap这样一个ThreadLocal的Map,可以存放若干个ThreadLocal。 2、当我们在调用get()方法的时候,先获取当前线程,然后获取到当前线程的ThreadLocalMap对象,如果非空,那么取出ThreadLo 阅读全文
posted @ 2016-08-10 09:38 wade&luffy 阅读(272) 评论(0) 推荐(0) 编辑