![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
文章平均质量分 73
HxxxxxxxU
我就是我 不一样的花火
展开
-
深入理解Java的接口与抽象类
首先,自己的理解: 接口类描述的是行为,抽象类描述的是根源;接口是对动作的抽象,抽象类是对根源的抽象。一、抽象类在了解抽象类之前,先来了解一下抽象方法。抽象方法是一种特殊的方法:它只有声明,而没有具体的实现。抽象方法的声明格式为:abstract void fun();抽象方法必须用abstract关键字进行修饰。抽象方法充当着占位的角色,它们的具体实现在子类中。如果一个类含有抽象方法,则称这个类...原创 2018-03-14 18:57:05 · 192 阅读 · 0 评论 -
HashMap按键排序和按值排序
一、简单介绍Map 在讲解Map排序之前,我们先来稍微了解下map。map是键值对的集合接口,它的实现类主要包括:HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下(简单介绍): HashMap:我们最常用的Map,它根据key的HashCode 值来存储数据,根据key可以直接获取它的Value,同时它具有很快的访问速...原创 2018-03-30 11:15:23 · 3576 阅读 · 0 评论 -
Java HashMap按value进行排序
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { if(array.length<=0|| array==null) return; HashMap<Integer,Integer> map=new HashMap<>(); ...原创 2018-03-14 13:16:19 · 1237 阅读 · 0 评论 -
Hashmap遍历方式
public static void main(String[] args){ HashMap<Integer,Integer> hashMap = new HashMap<Integer, Integer>(); hashMap.put(1, 1); hashMap.put(2, 2); //* 4种hash...原创 2018-03-23 19:08:34 · 728 阅读 · 0 评论 -
常用的排序/查找算法的时间复杂度和空间复杂度
常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)插入排序O(n2)O(n2)稳定O(1)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)堆排序O(n*log2n)O(n*log2n)不稳定O(1)希尔排序O...转载 2018-03-13 17:08:10 · 886 阅读 · 0 评论 -
常用的八种排序算法的原理实现及其比较(JAVA实现)
首先说明一个概念问题,排序的稳定性问题。如果Ai = Aj,排序前Ai在Aj之前,排序后Ai还在Aj之前,则称这种排序算法是稳定的,否则说明该算法不稳定。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均...原创 2018-03-06 13:36:38 · 684 阅读 · 0 评论 -
详解Java中的clone方法 -- 原型模式
Java中对象的创建clone顾名思义就是复制, 在Java语言中, clone方法被对象调用,所以会复制对象。所谓的复制对象,首先要分配一个和源对象同样大小的空间,在这个空间中创建一个新的对象。那么在java语言中,有几种方式可以创建对象呢?1 使用new操作符创建一个对象2 使用clone方法复制一个对象那么这两种方式有什么相同和不同呢? new操作符的本意是分配内存。程序执行到new操作符时...转载 2018-03-17 21:51:35 · 148 阅读 · 0 评论 -
java对HashMap中的key或者value值进行排序!
前段时间从csdn 上看到了一个问题。 有个网友解答的很巧妙。以下是问题原型,我对其中做了一些修改。java 可以按照 HashMap 中的 key 或者 value 来进行排序。[java] view plain copyimport java.util.*; public class MapTest { public static void main(String[] ar...转载 2018-03-12 09:36:03 · 2964 阅读 · 0 评论 -
Object类中的方法
基本描述: (1)Object类位于java.lang包中,java.lang包包含着Java最基础和核心的类,在编译时会自动导入; (2)Object类是所有Java类的祖先。每个类都使用 Object 作为超类。所有对象(包括数组)都实现这个类的方法。可以使用类型为Object的变量指向任意类型的对象Object的主要方法介绍:package java.lang; public c...原创 2018-03-17 21:02:31 · 252 阅读 · 0 评论 -
JAVA数组的三种打印方式
1.数组的输出的三种方式一维数组:定义一个数组 int[] array = {1,2,3,4,5};(1)传统的for循环方式[cpp] view plain copyfor(int i=0;i<array.length;i++) { System.out.println(a[i]); } (2)for each循环[cpp] view plain copyfor(i...转载 2018-03-03 14:35:09 · 3009 阅读 · 0 评论 -
JAVA实现二叉树的前序、中序、后序遍历
创建一棵树:public class Node { private int data; private Node leftNode; private Node rightNode; public Node(int data, Node leftNode, Node rightNode){ this.data = data; ...原创 2018-04-12 14:48:50 · 292 阅读 · 0 评论