集合类:提供了一个存储空间可变的存储模型。 软件包 java util ArrayList<数据类型E> public ArrayList() 创建一个空的集合对象 public boolean add(E e) 将指定元素追加到此集合末尾 public void add(int index,E e ...
分类:
其他好文 时间:
2020-06-04 21:46:46
阅读次数:
62
# 了解基本数据结构 - 数组和链表 数组:- 内存是连着的,元素不能随意添加存储。 - 优势:读取元素 (因为地址都是已知的) -运行时间: ...读取O(1) 地址已知,读取很快 ...插入O(n) 插入元素,需将后面的元素都向后或向前移动一位 ...删除O(n) 删除元素后,后面的元素都向前移 ...
分类:
编程语言 时间:
2020-06-04 19:59:31
阅读次数:
93
背景 ArrayList与LinkedList是Java编程中经常会用到的两种基本数据结构,在书本上一般会说明以下两个特点: 对于需要快速随机访问元素,应该使用ArrayList。 对于需要快速插入,删除元素,应该使用LinkedList。 该文通过实际的例子分析这两种数据的读写性能。 ArrayL ...
分类:
其他好文 时间:
2020-06-04 13:27:21
阅读次数:
36
通过上一节的学习,我们了解到 二叉堆的本质还是一个完全二叉树 无序数组通过构造、通过下沉构造可以构造为最小堆 通过上浮构造可以构造为最大堆 来说今天的堆排序算法之前、首先请和我一起、再次了解一下二叉堆元素的删除 二叉堆删除元素 这里假设我们这里有这样的一个完全二叉树如下: 1、删除顶部1号元素【暂且 ...
分类:
编程语言 时间:
2020-06-03 13:39:39
阅读次数:
67
by 某某白米饭 XPath 和 lxml XPath 全称为 Xml Path Language,即 Xml 路径语言,是一种在 Xml 文档中查找信息的语言。它提供了非常简洁的路径选择表达式,几乎所有的节点定位都可以用它来选择。 XPath 可以用于 Xml 和 Html,在爬虫中经常使用 XP ...
分类:
其他好文 时间:
2020-05-31 15:40:58
阅读次数:
66
// $arr='a,b,c,d'; // $a=explode(',',$arr); //删除元素 // unset($a[1]); // var_dump($a); // $b=join('@',$a); // var_dump($b); //反转数组 // $c=array_reverse($ ...
分类:
编程语言 时间:
2020-05-27 17:10:03
阅读次数:
99
Map:Map对象保存键值对。任何值(对象或者原始值) 都可以作为一个键或一个值。构造函数Map可以接受一个数组作为参数。 map对应的数据类型是对象{},它拥有和对象一样的方法; map的键和值可以是任何对象,这一点对象的键只能是number或者string; 自带iterator遍历器,可以进行 ...
分类:
其他好文 时间:
2020-05-25 17:30:34
阅读次数:
131
erase详细解释及原理 我们先定义一个字符串string string.erase(iterator) iterator表示要删除元素的迭代器。 string.erase(it_begin,it_end) 两个元素,表示删除从begin到end-1的所有元素。 string.erase(0,1) ...
分类:
其他好文 时间:
2020-05-20 12:48:21
阅读次数:
59
Arrays.asList():返回指定数组支持的固定大小列表首先看下这个方法的源码注释,注意第一句,Returns a fixed-size list backed by the specified array.,意思就是:返回指定数组支持的固定大小列表 所以:不能增加和删除元素 细节1 入参为基 ...
分类:
编程语言 时间:
2020-05-18 19:09:12
阅读次数:
81
1 基本概念 链表:插入数据的时间复杂度为O(1),查找元素的时间复杂度为O(N); 栈:栈是限制插入和删除元素操作只能在栈顶上进行的表,因而称为先入后出表,提供push、pop和top操作,其中,对空栈执行pop和top视为一个错误; 队列:队列与栈不同,插入在一端进行,删除在另一端进行,因而称为 ...
分类:
编程语言 时间:
2020-05-17 13:03:22
阅读次数:
77