【 Think 】

数据结构分类线性表数组队列链表散列表(Hash表)栈非线性表树二叉树红黑树B-TreeB+Tree堆图线性表零个或多个数据元素的有限序列。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。连续的内存空间和相同类型的数据:这两个限制也让数组的很多操作变得非常低效，比如要想在数组中删除、插入一个数据，为了保证连续性，就需要做大量的数据搬移工作。但是数组的随机访问效率确

web标准的存放数据的范围有：pagecontext域，request域，session域，application域(servlet开发 context)。struts 2自己又定义了一个容器来存放数据，即：actioncontext。actioncontext是个map集合，它持有了web标准的4个域，通过它可以直接获取这四个标准容器。不仅如此，它还引用了其它struts 2