- 博客(13)
- 收藏
- 关注
原创 ArrayList源码剖析
ArrayList源码剖析1.源码剖析:public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{ private static final long seri...
2020-02-29 13:35:53 57
原创 集合中LinkedList接口常有的方法
集合中LinkedList接口常有的方法1.代码实现:package ListTest;/*java.util.LinkedList集合 implements List接口LinkedList集合特点: 1.底层是链表结构 查询慢 增删快 2.里面包含了大量操作首位元素的方法 注意:使用LinkedList集合特有的方法,不能使用多态* */im...
2020-02-24 13:41:43 164
原创 集合中List接口的常用方法
集合中List接口的常用方法1.代码实现package ListTest;//List接口的特点://1.有序的集合 存储元素和取出元素的顺序是一致的//2.有索引,包含了一些带有索引的方法//3.允许有重复的元素import java.util.ArrayList;import java.util.Iterator;import java.util.List;/*Lis...
2020-02-24 13:18:47 120
原创 Collection中常用的几种方法
Collection中常用的几种方法java实现代码示例:注:其中输出一行符号是为了方便分析结果package Collection;//Collection中常用的几种方法import java.util.ArrayList;import java.util.Collection;public class Demo1Collection { public static v...
2020-02-23 23:17:29 218
原创 final finally finalize详解
final:用于声明属性、方法和类,分别表示属性不可变,方法不可覆盖,类不可继承。finally:异常处理结构语句的一部分,表示总是执行。finalize:是Object类的一个方法,在垃圾收集器执行的时候会调用被回收对象的此方法,可以覆盖此方法提供垃圾收集时的其他资源回收,如关闭文件等。...
2020-02-18 16:40:37 113
原创 Java之堆排序
Java之堆排序1.堆排序原理:堆排序就是把最大堆堆顶的最大数取出,将剩余的堆继续调整为对大堆,再将堆顶的最大数取出,这个过程持续到最后一个数取出结束。在堆中,有下面三种操作:最大堆调整:将堆得末端子节点作调整,使得子节点永远小于父节点;创建最大堆:将堆所有数据重新排序,使其成为最大堆;堆排序:移除位于第一个数据的根节点,使其成为最大堆调整的递归运算。2.代码实现:package...
2020-02-18 15:47:50 83
原创 hashmap之迭代器
1.迭代器的设计模式:遍历和访问的问题。2.迭代器的作用:hasnext:判断是否还有下一个元next方法:获取元素的值,并且让下标后移remove:删除当前正在遍历的元素3.迭代器中的角色:迭代器角色:Iterator具体迭代器角色:Itr HashIterator容器角色:List具体容器角色:ArrayList4迭代器实现:集合/容器内部类implem...
2020-02-18 13:50:16 688
原创 希尔排序和快速排序Java实现
希尔排序和快速排序Java实现一、希尔排序1希尔排序简单介绍:希尔排序也是一种插入排序,他是简单插入排序的一种改进方式。希尔排序按照一定的增量进行分组排序,对每一组进行直接插入排序,随着分组个数的减少,每组中的元素就会越来越多,当增量减少为1时,排序结束。2.算法描述:增量gap=length/2 缩小增量继续以gap=gap/2的方式进行分组。选择一个增量序列,按照增量个数为m进...
2020-02-15 10:39:12 64
原创 Java之区别总结
Java之区别总结基础篇1.char和varcharchar:长度固定varchar:长度可变2.“==”和equals()==:比较值equals():比较地址注意:自动装箱和自动拆箱3.Comparable和Comparator接口Comparable:Java提供了只包含compare To()方法的Comparable接口。这个方法可以对两个对象排序。输出结果0...
2020-02-14 17:18:02 291
原创 Java之接口总结以及和抽象类的区别
Java之接口总结1.接口:为了弥补Java中单根继承的不足,Java中引入了接口。一个类只能继承自一个类,但是可以实现多个接口。在抽象类中,可以包含一个或者多个抽象方法,但是在接口中,所有的方法必须是抽象的,不能有方法体,他比抽象类更加的抽象。接口规定一个雷必须做什么而不规定他如何做。2.接口的特性:接口中只定义抽象方法,默认为public abstract;接口中没有构造方法;接...
2020-02-14 16:15:12 111
原创 Java继承
Java继承总结1.继承的理解:为了避免写程序是代码的重复编写,引入了继承。即子类(派生类)继承父类特有的属性。比如说apple,orange等水果继承了fruit的属性。我们把允许重用现有的类称为基类(父类),由基类派生出来的类称为子类。2.关键字:extends基本语法:class 类名 extends 父类名{}注意:如果没有指定的父类,那么Java编译器默认Object为该...
2020-02-14 15:55:10 72
原创 排序
1.冒泡排序时间复杂度:O(n^2)空间复杂度:O(1)稳定性:稳定泛型方法的定义public static void swap(int[] arr,int i,int j){ ... } //泛型定义 public static <T>void swap(T[] arr,int i,int j){ ... }2.选择排序时间复杂度:O(n^2)空间复杂度:O(1...
2020-02-14 15:42:11 83
原创 Java异常总结
Java异常总结1.Java异常相关概念异常:异常就是在程序的运行过程中所发生的意外事件,它中断指令的正常执行Error:错误 Error 类指的是系统错误或运行环境出现的错误,这些错误一般是很严重的错误,即使捕捉 到也无法处理,由 Java 虚拟机生成并抛出,包括系统崩溃、动态 链接失败、虚拟机错误等,在 Java 程序中 不做处理。Exception: 异常 Exception 类则...
2020-02-01 14:54:55 90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人