2018年10月13日
简单排序算法———冒泡排序
摘要： 我们都知道冒泡排序的时间复杂度为O(n^2)。 我就来总结一下冒泡排序。 排序的时间复杂度主要是：比较+交换 首先来看下最优情况下 arrLowToHigh[] 数组已经是从小到大排列，所以 最优时间复杂度为O(n)，一次都不用交换; 最坏的是情况 arrHighToLow[] 要完全倒序，每次进入 阅读全文
posted @ 2018-10-13 11:04 fly_piggy 阅读(248) 评论(0) 推荐(0)
2018年10月9日
Spring基础知识整理
摘要： 1.使用Spring框架的好处是什么？ 轻量：Spring 是轻量的，基本的版本大约2MB。 控制反转：Spring通过控制反转实现了松散耦合，对象们给出它们的依赖，而不是创建或查找依赖的对象们。 面向切面的编程(AOP)：Spring支持面向切面的编程，并且把应用业务逻辑和系统服务分开。 容器：S 阅读全文
posted @ 2018-10-09 10:27 fly_piggy 阅读(147) 评论(0) 推荐(0)
2018年9月20日
从源码理解HashMap
摘要： HashMap是java.util下面的 从源码可以看出，它是继承了AbstractMap，实现了Map接口 首先它定义了3个被final修饰的静态常量 接下来定义了一些变量 HashMap： 。。。 阅读全文
posted @ 2018-09-20 20:59 fly_piggy 阅读(180) 评论(0) 推荐(0)
2018年9月13日
Java面试题乱笔
摘要： 此篇整理的面试题型有点乱，请见谅。 Object 类中的方法 12种： Object() wait() wait(long) wait(long,int) hashCode() equals(Object) finalize() clone() toString() getClass() notif 阅读全文
posted @ 2018-09-13 08:51 fly_piggy 阅读(439) 评论(0) 推荐(0)
2018年9月6日
GC垃圾收集
摘要： 整理转载自(https://github.com/CyC2018/CS-Notes/blob/master/notes/Java%20%E8%99%9A%E6%8B%9F%E6%9C%BA.md) 垃圾收集 判断一个对象是否可以被回收 1、引用计数算法 给对象添加一个引用计数器，当对象引用计数器+1 阅读全文
posted @ 2018-09-06 19:18 fly_piggy 阅读(328) 评论(0) 推荐(0)
2018年9月4日
浅谈Java集合
摘要： 自己绘制的常用的集合接口及实现类 一、Celletion接口 Cellection接口下常用的有Set、List接口 1.Set SortedSet接口是Set的子接口，其主要的实现类就是TreeSet。大家都知道，Set类存储的数据是无序，且不重复的。但是这个接口比较特殊，看这个名字应该也能知道， 阅读全文
posted @ 2018-09-04 09:48 fly_piggy 阅读(197) 评论(0) 推荐(0)