m0_51307473的博客

/** * 两个线程交替输出1--100 * @auther plg * @date 2019/5/12 22:05 */public class Print implements Runnable { private int num = 1; @Override public void run() { while(true){ synchronized (this){ this.notify();

各类排序算法比较排序时间复杂度O(nlogn) ~ O(n^2)主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。冒泡排序实现：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。优点：实现简单，n较小时性能较好代码：public static void bubbleSort(int[] arr) {

牛客简单题1.两数之和使用hashmap解决 public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> m = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if (m.get(target - nums[i]) != null) {

java容器面试题（自用）1.ArrayList和LinkedList，Vector，Array的区别 1.ArrayList底层数据结构为数组，LinkedList底层数据结构为链表，前者查询效率高，增删效率低，后者查询操作性能比较低 2.Vector是线程安全的，类中有许多synchronized进行修饰，因此，效率较低。空间不足时，可设置增长因子 但其实比较鸡肋，它的两个优点都可被替代。线程安全可使用CopyOnWriteArrayList，集合元素较