JAVA
AceShot
这个作者很懒,什么都没留下…
展开
-
Java中抽象类实现接口
转载自1.抽象类肯定可以实现接口; 2.这不是有没有意义的事情,是一种思想,当你自己写的类想用接口中个别方法的时候(注意不是所有的方法),那么你就可以用一个抽象类先实现这个接口(方法体中为空),然后再用你的类继承这个抽象类,这样就可以达到你的目的了,如果你直接用类实现接口,那是所有方法都必须实现的; 3.这种思想在java.swing.event包中运用的非常多,里面一般以Adapte转载 2014-07-08 01:14:42 · 700 阅读 · 0 评论 -
交换排序之冒泡排序
package com.sort;//冒泡排序:O(n^)public class BubbleSort { public static void bubbleSort(int[] a) { for (int i = 1; i < a.length; i++) {// 表示次数 int j = a.length - 1; while (j >= i) { if (原创 2014-11-07 02:32:25 · 548 阅读 · 0 评论 -
插入排序之直接插入排序
package com.sort;public class InsertSort { public static void insertSort(int[] a){ for(int i=1; i<a.length; i++){ int j = i; int key = a[j];//暂存到key中 while(j>0 && key<a[j-1]){//不断往后覆盖原创 2014-11-07 02:28:58 · 476 阅读 · 0 评论 -
交换排序之快速排序
package com.sort;public class QuickSort { public static void main(String[] args) { int[] a = new int[]{6,5,4,3,2,1}; quickSort(a,0,a.length-1); for(int array:a){ System.out.println(array);原创 2014-11-07 02:34:04 · 540 阅读 · 0 评论 -
简单选择排序
package com.sort;public class SelectSort { public static void main(String[] args) { int[] a = new int[]{6,5,4,3,2,1}; selectSort(a); for(int array:a){ System.out.println(array); } }原创 2014-11-07 02:35:30 · 519 阅读 · 0 评论 -
计数排序
package com.sort;//计数排序public class CountSort { //适用于排序元素在一个数值范围内 //一下以公司员工年龄为元素排序(Age:18-70) public static void main(String[] args) { int[] a = new int[]{26,25,24,23,23,26,25,24,23,26,25,24,原创 2014-11-07 02:31:59 · 1384 阅读 · 0 评论 -
堆排序
package com.sort;public class HeapSort { public static void main(String[] args) { HeapSort heapSortObj = new HeapSort(); int[] a = new int[] { 4, 3, 6, 5, 4, 3, 2, 1 }; MinHeap maxHeap = heap原创 2014-11-07 02:30:59 · 1502 阅读 · 0 评论 -
java核心之集合框架——HashMap源码分析
——每天的寥寥几笔,加持下去,将会是一份沉甸甸的积累。原创 2014-10-13 20:48:49 · 921 阅读 · 0 评论 -
java核心之集合框架——ArrayList源码分析
——每天的寥寥几笔,坚持下去,将会是一份沉甸甸的积累。原创 2014-10-14 01:24:14 · 967 阅读 · 2 评论 -
java核心之集合框架——关系图
——每天的寥寥原创 2014-10-13 12:23:12 · 953 阅读 · 0 评论 -
小心使用Protected(深入理解)
——每天的寥寥几笔,坚持原创 2014-10-12 02:53:01 · 4010 阅读 · 1 评论 -
java核心之泛型(三)约束
——每天的寥寥几笔,坚持下去,将会是原创 2014-10-10 00:10:53 · 1697 阅读 · 0 评论 -
java核心之泛型(一)初识
——每天的寥寥几笔,坚持下去,将会是一份沉甸甸的积累原创 2014-10-09 01:51:45 · 581 阅读 · 0 评论 -
java核心之泛型(二)剖析
——每天的寥寥几笔,坚持下去,将会是一份沉甸甸的积累。1.原创 2014-10-09 03:26:09 · 655 阅读 · 0 评论 -
希尔排序
package com.sort;public class ShellSort { static void shellsort3(int a[], int n) { int i, j, gap; for (gap = n / 2; gap > 0; gap /= 2) for (i = gap; i < n; i++) for (j = i - gap; j >=原创 2014-11-07 22:46:12 · 1436 阅读 · 0 评论 -
“基数排序”应用之数组中缺失的数字
首先看看题目要求:给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的整数。比如[1,2,0]返回3,[3,4,-1,1]返回2,[1, 5, 3, 4, 2]返回6,[100, 3, 2, 1, 6,8, 5]返回4。要求使用O(1)空间和O(n)时间。 我们不难发现使用“基数排序”正好可以用来解决这道题目。以{1, 3, 6, -100, 2}为例来简介这种解法:转载 2014-11-07 23:59:38 · 645 阅读 · 0 评论 -
java基础知识点之多态,接口,抽象类
Java基础知识点多态在运行时,子类的对象可以转换为父类类型,而父类的对象实际上无法转换为子类类型Java编译器允许在具有直接或间接继承关系的类之间进行类型转换,对于向上转型,Java编译器会自动进行,对于向下转型,需要进行强制类型转换在运行时环境中,通过引用类型变量来访问所引用对象的方法和属性时,Java虚拟机采用以下绑定规则:实例方法与引用变量实际引用的原创 2014-08-16 22:31:44 · 704 阅读 · 0 评论 -
归并排序
package com.sort;public class MergeSort { public static void main(String[] args) { int[] a=new int[]{-6,5,4,3,-2,1}; mergeSort(a,0,a.length-1); for(int array:a){ System.out.println(array);原创 2014-11-07 23:34:52 · 1426 阅读 · 0 评论