延成的博客

概念数组（Array）是有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素。数组是最为简单、最为常用的数据结构。优缺点优点：数组拥有非常高效的随机访问能力，只要给出下标，就可以用常量时间找到对应元素缺点：插入和删除元素方面。由于数组元素连续紧密地存储在内存中，插入、删除元素都会导致大量元素被迫移动，影响效率。 (ArrayList LinkedList )申请的空间必须是连续的，也就是说即使有空间也可能因为没有足够的连续空间而创建失败如果超出范围，需要重新申请内存进行存储，原空间

i++) {//一轮冒泡//是否发生交换j++) {System.out.println("比较次数" + j);System.out.println("第" + i + "轮冒泡" + Arrays.toString(arr));if (!/*** 优化后的冒泡排序*/i++) {//表示最后一次交换索引位置j < n;j++) {System.out.println("比较次数" + j);last = j;

1.单例模式饿汉式:public class Single{ private Single() {} private static Singles = new Single(); public static Single getInstance() { return s; }}懒汉式:public class Single { private Single() { } private static Single t = null; public stat