- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速排序学习笔记
快速排序是冒泡排序的改进版，也是最好的一种排序，涉及到分治和递归。 冒泡排序中记录的比较和交换在相邻的单元中进行，每次交换只能上移或者下移一个单元，因而总的比较和移动次数较多（O(n2)） 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快...
2019-09-15 22:31:37
146
原创 Java并发学习笔记
线程安全性 1.什么是线程安全性 ...可以在多个线程中调用，并且在线程之间不会出现错误交互。 ...可以同时被多个线程调用，而调用者无需执行额外的动作。 对于线程安全性，最核心的概念就是正确性。那什么是正确性呢，可以理解为某个类的行为与其规范完全一致。当多个线程访问某个类时，这个类始终能表现出正确的行为，那么就称这个类是线程安全的。 单线程也可以看成是一个多线程程序，所以说某个类在单线...
2019-08-15 19:11:15
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人