JDK源码学习----ArrayList
1.ArrayList简介
ArrayList是基于Object[] 数组的，也就是我们常说的动态数组。它能很方便的实现数组的增加删除等操作。
public class ArrayList extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Se...
分类：
其他好文 时间：
2014-06-01 09:42:27
阅读次数：
263
网上有不少人提出过类似的问题：“看到有人写了where 1=1这样的sql，到底是什么意思？”。其实使用这种用法的开发人员一般都是在使用动态数组的sql。
让我们想象如下的场景：用户要求提供一个灵活的查询界面来根据各种复杂的条件查询员工信息，界面如下图：
界面中列出了四个查询条件，包括按工号查询、按姓名查询、按年两查询以及按工资查询，每个查询条件前都有个复选框，如果复选...
分类：
其他好文 时间：
2014-05-24 20:36:31
阅读次数：
246
这里果然是有一个数组ArrayList在管理，ArrayList是啥？是动态数组，这就意味着他是可以动态添加的，不是栈，所以里面的Fragments可以随便获取以及插入。...
分类：
其他好文 时间：
2014-05-20 16:25:38
阅读次数：
277
23.List接口实现类：
List接口继承了Collection接口，它是一个允许存在重复项的有序集
合。
1>实现类ArrayList：
ArrayList类支持可随需要而增长的动态数组。数组列表以一个原大小被创建，当超过了它的大小，
类集自动增大，当对象被删除后，数组就可以缩小。
优点：ArrayList类对于使用索引取出元素用较高的效率，他可以用索引快速定位...
分类：
编程语言 时间：
2014-05-20 16:11:41
阅读次数：
425
线性表的定义：N个数据元素的有限序列
线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表）
顺序存储结构：是用一段连续的内存空间存储表中的数据 L=(a1,a2,a3....an)
链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一个链式的存储结构
看到顺序存储结构的图示，我们可能会马上联想到C语言的数组...
分类：
编程语言 时间：
2014-05-16 01:43:08
阅读次数：
359
1. ArrayList概述：
ArrayList 是一个数组队列，相当于 动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。
ArrayList 继承了AbstractList，实现了List。它是一个数组队列，提供了相关的添加、删除...
分类：
编程语言 时间：
2014-05-10 03:32:23
阅读次数：
408
MySQL源码中自己定义了许多数据结构，放在mysys的目录下，源码中通常都使用这些数据结构来组织存放数据，也更容易实现跨平台。下面先来看下MySQL定义的动态数组：【源代码include/array.h
mysys/array.c】typedef struct st_dynamic_array{ ...
分类：
数据库 时间：
2014-05-08 18:10:32
阅读次数：
392
c++中，Deque容器和vector相似，deque内部也采用动态数组来管理元素，支持随机存取。。头文件1.deque和vector的不同之处：1）两端都可以较快速地按插元素和删除元素，而vector只能在尾端进行2）在对内存有所限制的系统中，deque可以包含更多的元素，因为它不止一块内存。因此...
分类：
编程语言 时间：
2014-05-01 10:10:02
阅读次数：
500
