bianxin5762-优快云博客

转载插入、希尔、选择排序

排序：一般是原地排序（In-place）排序：默认情况下都是按非降序排序稳定性：能保证排序过程中相等的数据的相对顺序不变1.插入排序：(越接近有序，执行时间效率越高）减治算法排序（直接插入排序，折半插入排序）一共需要进行size-1次插入插入过程：每次把无序区间的第一个数，在有序区间遍历（从后往前遍历）1）找到合适的位置2）搬移原有数据，为该数据腾出位置2.希尔排序:（利用插入排序中，越接近有序，...

2019-09-14 15:13:48 125

转载包装类、自动拆、装箱

包装类和自动装箱+自动拆箱包装类：int i=10；Integer ii=new Integer（i）；ArrayList<Integer>自动装箱：只发生在编译期间的魔法int i=10；Integer ii=i; =>Integer ii=new Integer(i);自动拆箱：只发生在编译期间的魔法Integer jj=new Integer（10）；int j=jj；=...

2019-09-09 23:12:06 114

转载自我总结

今天上力扣做了几道题，发现自己真的特别菜，写出的程序会超出时间限制，这可能就是因为复杂度太高了，执行时间太长，想不到复杂度低的算法，自己的基本功还是不行，瞬间对自己打击好大，总之，我还需要很多很多的磨练，好好努力吧。...

2019-09-04 16:52:31 106

转载泛型

泛型：1.诞生的意义：顺序表本身是一种抽象数据类型，保存的数据不只是int型如果没有泛型的支持，我们必须为为每一种要保存的类型定义一个顺序表类为了解决这个问题：第一阶段： 1）Object是所有类的基类2）多态：基类的引用可以指向任何子类的对象第一阶段的方案引入的新的问题：ArrayList list=new ArrayList();list.add(new person());String s=...

2019-09-03 22:06:44 133

转载调试的命令

调试（debug）1.编译的时候，加一个选项（-g）javac -g -encoding UTF-8 test.java2.jdb tset1.设置断点stop at 类名：行数stop in 类名：方法名2.打印调用栈where3.打印变量locals4.控制下一步执行run 开始运行next 运行下一步（跳过方法调用）step 运行下一步cont 继续执行Ctrl+z 退出jdb5.print...

2019-09-01 21:08:45 185

转载链表的一些重要操作

LinkedList 常用操作（实现List\Deque）：（ArrayList中已经写的不再重复）构造方法：LinkedList();LinkedList(Collection c);常用方法：void addFirst(); 头插void addLast(); 尾插E getFirst(); 获取第一个元素...

2019-08-30 09:24:16 124

转载顺序表的一些重要操作

ArrayList 常用操作：构造方法：ArrayList(); 构造空的·顺序表，容量是默认容量ArrayList(int capacity); 构造空的顺序表，容量是CapacityArrayList(Collection c); 构造...

2019-08-27 17:23:07 135

转载内部类

成员内部类:1.和外部类对象有个隐含的绑定关系2.封装思想的体现方法内部类：1.基本和成员内部类一样（不能定义静态属性|方法）2.封装在方法内部3.可以使用局部变量|形参的值，但是要求局部变量、形参final 或事实final4.如果方法内部类定义外部类的普通方法中5.可以访问外部类属性匿名内部类：默认继承一个父亲或者实现一个接口，但没有类名称语法规则：new 接口|父亲（有参或者无参）{/...

2019-08-25 15:44:42 82

转载各个访问限定符的权限范围

访问限定符：类内部同一个包的其他类其他包的子类其他包的其他类public 可访问可访问可访问可访问protected 可访问可访问可访问不可访问不写 ...

2019-08-23 21:53:51 241

转载 java的继承、接口方面的语法及知识

继承（inheritance）：一个类只能继承一个类代码复用继承的语法：class ChildClass extends ParentsClass{ }父类的属性子类中都存在，只是有没有权限访问的问题根据名字找谁是谁？1.变量-> 类型（类、接口）->接口2.已经确定是变量局部变量、形参->类的属性-> 外部类的属性就近原则构造方法：注意默认的那个无参构造方法优先调用父...

2019-08-22 15:55:02 279