ArrayList 和 Vector 都是使用数组存储数据 允许直接按序号索引元素 插入元素涉及数组扩容、元素移动等内存操作 根据下标找元素快，存在扩容的情况下插入慢 Vector 对元素的操作，使用了 synchronized 方法，性能比 ArrayList 差 Vector 属于遗留容器，早期 ...
分类：
其他好文 时间：
2019-11-24 11:44:44
阅读次数：
44
数组 优点：查询快,如果知道索引可以快速地存取 缺点：删除慢,大小固定 有序数组 优点：比无序数组查找快 缺点：删除和插入慢，大小固定 栈 优点：提供后进先出的存取方式 缺点：存取其他项很慢 队列 优点：提供先进先出的存取方式 缺点：存取其他项都很慢 链表 优点：插入快，删除快 缺点：查找慢(一个个 ...
分类：
编程语言 时间：
2019-11-10 16:05:07
阅读次数：
85
1.链表：链表是继数组之后第二种使用的最广泛的通用存储结构，它克服了数组的许多弊端：无序数组的查找慢问题，有序数组的插入慢问题，数组定义时的定长问题。它也可取代数组，作为其他数据结构的基础。 2.引用的概念补充： 3.单链表代码： 3.1.Link.java 1 package com.cn.lin ...
分类：
编程语言 时间：
2018-02-14 20:18:44
阅读次数：
232
数据结构：数据在计算机存储空间中的安排方式。 算法：软件程序操作这些结构的数据过程。 数据结构类型 1.数组： 优点：插入快，指导下标可以快速存取。 缺点：查找慢，删除慢，大小固定。 2.有序数组： 优点：比无需的数组查找快。 缺点：删除和插入慢，大小固定。 3.栈： 优点：提供后进先出的方式的存取 ...
分类：
编程语言 时间：
2017-09-09 12:58:47
阅读次数：
178
聚簇索引对数据插入的影响 背景 开发人员反馈系统执行某存储过程特别慢，经排查是由于存储过程执行过程中需要向新建的任务表插入大量数据，该任务表的主键是聚簇索引造成的。聚簇索引为什么会导致插入慢呢？聚簇索引会对数据插入造成多大影响呢？ 原理 在非聚簇索引中,物理数据的存储顺序与索引不同,索引的最低级别包 ...
分类：
其他好文 时间：
2017-08-04 19:33:56
阅读次数：
200
数组 优点：查询快,如果知道索引可以快速地存取 缺点：删除慢,大小固定 有序数组 优点：比无序数组查找快 缺点：删除和插入慢，大小固定 栈 优点：提供后进先出的存取方式 缺点：存取其他项很慢 队列 优点：提供先进先出的存取方式 缺点：存取其他项都很慢 链表 优点：插入快，删除快 缺点：查找慢(一个个 ...
分类：
编程语言 时间：
2016-07-04 01:05:09
阅读次数：
364
一.vector可变长的动态数组必须包含头文件 #include <vector>支持随机访问迭代器? 根据下标随机访问某个元素时间为常数? 在尾部添加速度很快? 在中间插入慢所有STL算法 都能对vector操作构造函数初始化:vector();无参构造函数, 将容器初始化成空的vector(in ...
分类：
其他好文 时间：
2016-03-31 23:35:34
阅读次数：
641
1、容器=数据结构+算法。相当于是为复杂的数据设计一种专门用于存放该数据的东西。用于开发中传递复杂的数据。2、模版函数只能写在头文件中。不能单独做声明。3、STL容器类分为三类：（1）、顺序容器类 vector 数组。查询快，但是插入慢。加入的数据顺序与大小有关。 deque ...
分类：
编程语言 时间：
2015-10-27 23:26:05
阅读次数：
189
这个题是真正可以体现出块状链表的优点。数组定位快但是插入慢，而链表插入快却定位慢。块状链表正是结合了数组和链表的优点将定位和插入的复杂度变成了sqrt(n)。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const ...
分类：
其他好文 时间：
2015-08-16 16:34:34
阅读次数：
181
vector特点：1.可变长的动态数组2.使用时包括头文件 #include 3.支持随机訪问迭代器? 依据下标随机訪问某个元素时间为常数? 在尾部加入速度非常快? 在中间插入慢成员函数初始化vector(); 初始化成空vector(int n); ...
分类：
其他好文 时间：
2015-07-17 22:15:04
阅读次数：
135
