ArrayList概述Hello大家好,今天就来介绍一下ArrayList,说到ArrayList,很多人都知道它的底层是使用数组实现的,线程不安全的,说到它的特点,都会说查找快,增删慢,因为面试题大家都是这么背过来的。今天就来说说它的底层源码吧。ArrayList更准确的说是动态数组去实现的,这里使用动态两字,是为了能够充分体现它的特点。再者就是ArrayList不是线程安全的,所以效率比较高,
分类:
其他好文 时间:
2020-02-26 23:16:29
阅读次数:
97
题目内容 Example: 分析过程 题目归类: 垂直比较 题目分析: 最简单的思路就是从头开始,第一轮比较第一个字符,第二轮比较第二个字符·····这样的效率比较低。 新的方法是,(接下来的数组代表字符串,0代表strs[0])0和1比较后存到0,然后0和2比较后保存到0····· 利用Strin ...
分类:
其他好文 时间:
2020-02-17 16:13:55
阅读次数:
51
//环境和语言版本:go version go1.13 windows/amd64/********************************代码如下:*****************************************/package main import ( "fmt" " ...
分类:
编程语言 时间:
2020-02-11 19:31:20
阅读次数:
71
B树 也叫 B-树 用途:用于少部分数据库和mongdb索引 索引:如果我们去查询某的字段等于某个值的数据,我们要去遍历所有数据才能得出,但是我们如果建立了索引,也就是对某个字段建立了索引,我们就可以高效的直接查找出对应值的数据在哪里了,底层用B,B+树实现 B树的特性:待补 为什么需要B树? 其实 ...
分类:
其他好文 时间:
2020-02-05 10:05:15
阅读次数:
194
对于集合,我们并不陌生,用的很多,也会不知不觉中忽略其中的一些细节,比如细节问题,当在大数据情况下的效率问题等。 我主要是针对list和set使用lamada来对集合进行处理的效率比较,同时还对同步和并发进行了验证 代码如下: 1 //根据数字的大小,有不同的结果 2 private static ...
分类:
其他好文 时间:
2020-02-04 10:45:12
阅读次数:
59
Command三种方法 方法 说明 ExecuteNonQuery() 不返回任何值,一般应用于Insert,update,delete语句中。 ExecuteScalar() 返回一个值,一般用于只返回一个值的语句,如求数据统计的count语句,求最大数Max语句,求最小数Min语句。 Execu ...
分类:
其他好文 时间:
2020-02-02 17:55:55
阅读次数:
68
Vector功能 1.Vector是一个在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。 2.是一个能够存放任意类型的动态数组。 3.vector是动态空间,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素。 4.向量长度较长时效率比较低。 基本函 ...
分类:
编程语言 时间:
2020-01-26 20:46:56
阅读次数:
99
剑指OFFER 旋转数组的最小数字 暴力解法 直接一次扫描找出最小元素,时间效率比较低,需要改进 发现提交测试的时间还是一样的,可能是测评系统的问题吧,使用了二分查找多少都会快一些吧 ...
分类:
编程语言 时间:
2020-01-23 09:22:03
阅读次数:
58
一、前言 暴力匹配(Brute Force Match) 是字符串匹配算法里最基础的算法,虽然效率比较低,但胜在方便理解,在小规模数据或对时间无严格要求的情况下可以考虑。 二、代码 C include include int bf(char l,char s); int main(void) { c ...
分类:
编程语言 时间:
2020-01-22 16:39:56
阅读次数:
143
这里我有两种解法,第一种执行时间是157ms,通过两个for循环排序(有点多余)效率比较慢: class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int len1 = nums1.leng ...
分类:
编程语言 时间:
2020-01-22 16:01:11
阅读次数:
65