1、泛型的实际应用——实现最小值函数 自己设计一个泛型的获取数组最小值的函数，并且数组的元素类型要是Number的子类并且实现了Comparable接口。 public <T extends Number & Comparable<? super T>> T min(T[] arr) { //因为N ...
分类：
编程语言 时间：
2020-03-14 16:45:56
阅读次数：
62
ArrayList ArrayList是基于数组实现的. ArrayList查找速度更快. ArrayList默认大小10.但是创建的时候仍然是空的.在添加第一个元素的时候会扩展到10. 扩容机制是每次大约50%. oldCapacity 1,就算是50%吧. 另外ArrayList最大长度是Int ...
分类：
其他好文 时间：
2020-03-10 18:39:48
阅读次数：
55
矩阵 （Matrix）是一个由若干个数有序排列组成的集合。在这里我们只从 OI 的角度研究它。 定义 Defination 由 $m \times n$ 个数组成的 $m$ 行 $n$ 列的数表称为 $m$ 行 $n$ 列的矩阵，简称 $m \times n$ 矩阵。 上面的描述指出矩阵本质上是个二 ...
分类：
其他好文 时间：
2020-03-09 17:50:45
阅读次数：
60
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 注：这个题在书中没有要求奇数和奇数，偶数和偶数之间的相对位置不变。 思路1 遍历整个数组，当遇到偶数时，将该偶数后面的数 ...
分类：
编程语言 时间：
2020-03-09 13:50:18
阅读次数：
91
一、ArrayList概述 ArrayList是基于数组实现的，是一个动态的数字，可以自动扩容。 ArrayList不是线程安全的，效率比较高，只能用于单线程的环境中，在多线程环境中可以使用Collections.synchronizedList(List list)函数返回一个线程安全的Array ...
分类：
编程语言 时间：
2020-03-05 13:43:39
阅读次数：
79
题目链接：调整数组顺序使奇数位于偶数前面 题意：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 题解：两个数组分别存奇偶数，清空原数组，然后全部奇偶丢进原数组。（STL大法好） ...
分类：
编程语言 时间：
2020-03-03 01:23:58
阅读次数：
89
jdk：1.8 一、先看看ArrayList类的整体概述， ArraList是基于动态数组实现的一种线性列表，这种基于动态数组的好处就是索引比较快，时间复杂度为O(1)；但是对数据修改比较慢，因为需要移动数据，移动数据的过程需要消耗大量的时间 因此我们在平时的使用的过程中，需要结合我们的具体业务需求 ...
分类：
其他好文 时间：
2020-03-02 10:43:14
阅读次数：
62
一、ArrayList简介 ArrayList是可以动态增长和缩减的索引序列，它是基于数组实现的List类。 该类封装了一个动态再分配的Object[]数组，每一个类对象都有一个capacity属性，表示它们所封装的Object[]数组的长度，当向ArrayList中添加元素时，该属性值会自动增加。 ...
分类：
编程语言 时间：
2020-03-02 10:37:25
阅读次数：
88
一、Array 1.数组 2.动态数组 3.数组实现队列 4.数组实现循环队列 5..数组实现栈 复杂度分析： 二、LinkedList 1.链表 2.链表实现队列 3.链表实现栈 复杂度分析： 三、BinaryTree 1.二叉树 复杂度分析： 四、Set 1.链表实现集合 2.二叉树实现集合 复 ...
分类：
其他好文 时间：
2020-02-28 14:09:17
阅读次数：
60
package arr; import java.util.Random; / 模拟线性寻址式hash函数 模拟将1000大小包含50个数字的数组，存入大小为100的数组内(为了方便判断，我们将0的hash直接设置为0 由于数字太多，所以选择random随机生成 @author Christie20 ...
分类：
编程语言 时间：
2020-02-27 20:55:05
阅读次数：
82
