天道好轮回2019

未归档

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

/ 注册

全部文章 / 未归档（共24篇）

最小的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

集合框架-用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

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

JDK5新特性-增强for循环

概述增强for:是for循环的一种。格式 * for(元素数据类型变量 : 数组或者Collection集合) { * 使用变量即可，该变量就是元素 * } 好处：简化了数组和集合的遍历。弊端增强for的目标不能为null。如何解决呢?对增强for的目标先...

2018-03-14

0 482

JDK5新特性-泛型

问题引入 package cn.itcast_01; import java.util.ArrayList; import java.util.Iterator; /* * ArrayList存储字符串并遍历 * * 我们按照正常的写法来写这个程序，结果确出错了。 * 为什么呢? ...

2018-03-14

0 380

集合框架-练习-两个去重案例

案例一：去除集合中ArrayList集合中的重复字符串案例（字符串的内容相同）思路一:构造一个新集合，并遍历旧集合，获取到旧集合中的每一个元素，拿旧集合中的每一个元素到新集合里找，看有没有，没有就添加进新集合，有则不添加进新集合原理图如下实现代码 package c.zh import ...

2018-03-14

0 470

集合框架-List接口

List接口概述有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。与 set 不同，列表通常允许重复的元素。特点有序(存储和取出的元素一致)，...

2018-03-14

0 407