天道好轮回2019

分类

Java虚拟机(3) Linux(1) Redis(1) 刘意-JAVASE(6) 并发(2) 技术学习(1) 数据结构(2) 未归档(24) 算法(1) 读书笔记(2)

/ 注册

全部文章（共43篇）

最小的k个数-O(nlogk)解法

题目：给定一个无需的整型数组arr，找到其中最小的k个数要求:时间复杂度为O(nlogk) 解题思路: 1.先建立一个含有k个数的大根堆，这个堆代表"目前选出的"k个最小的数，在堆里的k个元素中堆顶的元素是最小的k个数里最大的那个。 2.接下来遍历整个数，遍历的过程中看当...

2018-06-06

0 380

从N个数中等概率打印M个数

题目:给定一个长度为n且"没有重复元素"的数组array和一个整数m，实现函数等概论随机打印array中的m个数。要求： 1.相同的数不要重复打印 2.时间复杂度为O(M),额外空间复杂度为O(1) 3.可以改变array数组解题思路: 解法的关键点是利用要求3改变数组a...

2018-06-06

0 422

删除链表中重复的结点

题目: 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 import java.util.ArrayList; publ...

2018-06-06

0 427

深入理解Java虚拟机-运行时数据区域

Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域，这些区域都有各自的用途。Java虚拟机所管理的内存将会包括一下几个运行时数据区域。 1.程序计数器(线程私有区) 记录正在执行的虚拟机字节码指令的地址(如果...

2018-06-06

0 618

Redis(1)-概述及应用领域

1.什么是Redis？ Redis是用C语言开发的一个开源的高性能键值对（key-value）数据库。它通过提供多种键值数据类型来适应不同场景下的存储需求。是一种非关系型数据库。 2.非关系型数据库前面提到，redis是一个nosql(not only sql)数据库，即非关系型数据...

2018-05-03

0 616

集合框架-用LinkedList模拟栈数据结构的集合

题目的意思：你自己的定义一个“集合类”，在这个集合类内部可以使用LinkedList模拟代码如下 package cn.zhku.test; import java.util.LinkedList; /** * 自定义的栈集合 * * @author hz * @vers...

2018-03-14

0 462

集合框架-List接口的实现类-LinkedList

LinkedList的特点底层数据结构是链表，查询慢，增删快。线程不安全，效率高 LinkedList特有功能 package cn.itcast_03; import java.util.LinkedList; /* * LinkedList的特有功能： * A:添加功能 * ...

2018-03-14

0 441

集合框架-List接口的子类-Vector

Vector类的特点：底层数据结构为数组，查询快，增删慢。线程安全，效率低 Vector类的特有功能： package cn.itcast_02; import java.util.Enumeration; import java.util.Vector; /* * Vector的特有...

2018-03-14

0 393

JDK5新特性-可变参数及Arrays工具类的asList()方法

概述可变参数：定义方法的时候不知道该定义多少个参数格式修饰符返回值类型方法名(数据类型… 变量名){ } 注意：这里的变量其实是一个数组如果一个方法有可变参数，并且有多个参数，那么，可变参数肯定是最后一个实现代码 package cn.itcast...

2018-03-14

0 354

JDK5新特性-静态导入（了解）

package cn.itcast_02; /* * 静态导入： * 格式：import static 包名….类名.方法名; * 可以直接导入到方法的级别 * * 静态导入的注意事项： * A:方法必须是静态的 * B:如果有多个同名的静态方法，容易不知道使用谁?这个时候...

2018-03-14

0 401