Vector 可实现自动增长的对象数组。 java.util.vector提供了向量类(vector)以实现类似动态数组的功能。在Java语言中没有指针的概念，但如果正确灵活地使用指针又确实可以大大提高程序的质量。比如在c,c++中所谓的“动态数组”一般都由指针来实现。为了弥补这个缺点，Java提供 ...
分类：
编程语言 时间：
2017-09-10 13:33:05
阅读次数：
262
程序清单4.1 程序清单4.2 程序清单4.3 注意：cin使用空白（空格、制表符和换行符）来确定字符串的结束位置，所以cin将Alise放在了name数组，将dreeb放在了dessert数组 为了解决这种问题，C++提供getline()和get()方法，如下所示： 程序清单4.4 程序清单4. ...
分类：
编程语言 时间：
2017-09-06 10:12:20
阅读次数：
258
一、 ArrayList概述： ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函... ...
分类：
编程语言 时间：
2017-09-05 01:43:44
阅读次数：
238
摘要：之前虽然对集合框架一些知识点作了总结，但是想想面试可能会问源码，于是又大致研究了一下集合框架的一些实现类的源码，在此整理一下。 一.集合框架 二.深究实现类 1.ArrayList源码实现 ArrayList内部维护了一个动态数组，如果没有显式的初始化的话，动态数组的默认容量是10，当数组容量 ...
分类：
编程语言 时间：
2017-09-05 00:29:47
阅读次数：
273
STL，就是c++的标准数据库，今天要讲的就是附属与它的vector的基本应用。 个人来说，我认为这个东东基本上没有什么用，但是总归得看懂吧。。。 这是一个动态的数组，可以随时定义它的大小（长度） 除了用万能头文件（bits/stdc++.h)的人，其它都要加上#include<vector>，如果 ...
分类：
编程语言 时间：
2017-09-03 22:21:15
阅读次数：
170
动态数组 每一个程序在执行时都占用一块可用的内存空间，用于存放动态分配的对象，此内存空间称为程序的自由存储区（free store）或堆（heap）。C语言使用malloc和free在堆中分配存储空间，而C++语言则使用new和delete表达式实现相同的功能。 动态分配数组时，如果数组元素具有类类 ...
分类：
编程语言 时间：
2017-09-01 16:12:01
阅读次数：
227
/* 链表和动态数组关系: 1.数组的长度等于链表的长度,链表如果添加了数据,长度就发生了变化, 间接地数组的长度也就发生了变化,即可以实现动态数组(长度可变) public Object[] toArray(){ if(count==0 || this.root==null){ return nu... ...
分类：
其他好文 时间：
2017-08-31 22:18:14
阅读次数：
250
1、List接口是Collection的子接口，用于定义线性表数据结构 ，可以将List理解为存放对象的数组，只不过其元素个数可以动态增加或减少。 2、List接口的两个常见的实现类为ArrayList和LinkList，分别用动态数组和链表方式实现了List接口。 3、ArrayList和Link ...
分类：
其他好文 时间：
2017-08-31 21:08:04
阅读次数：
122
STL容器 1.序列式容器 ： vector，deque，list。 每个元素都有固定的位置（取决于插入的时机和位置，与元素值无关）。 vector 特点： 将一个元素置于一个动态数组中加以管理，可以随机存取元素。在数组尾部添加或删除元素非常快速，但是在中部或头部插入或删除元素比较耗时。 deque ...
分类：
其他好文 时间：
2017-08-30 18:22:02
阅读次数：
155
1.java: java本身是没办法实现动态数组的，这个java本身不直接操作指针有关系【虽然我觉得理论上应该是和c一样，可以办到的，但java不提供，具体原因等知道了再补充】。那么java的集合例如ArrayList集合这样的是如何实现“动态数组”的呢。其实原理是：ArrayList的底层是一个数 ...
分类：
编程语言 时间：
2017-08-30 13:01:58
阅读次数：
88
