Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：
枚举(Enumeration)
位集合(BitSet)
向量(Vector)
栈(Stack)
字典(Dictionary)
哈希表(Hashtable)
属性(Properties)
Java运行时数据区中的栈有Java虚拟机栈和本地方法栈，都是用于方法的执行;堆用于存放对象实例和数组。
Java虚拟机栈
每个Java方法执行的时候都会创建一个栈帧，栈帧用于存储局部变量表、操作数栈、动态链表和方法出口等信息，每个Java方法从开始调用到执行完成的过程，都对应着一个栈帧在Java虚拟机栈中入栈到出栈的过程。在Java虚拟机规范中规定，如果线程请求的深度大于虚拟机所允许的深度，将抛出StackOverflowError异常;如果虚拟机可以动态扩展，但是在扩展时申请不到足够的内存，将会抛出OutOfMemoryError异常。Java虚拟机栈的生存周期是跟随线程的，是线程私有的。
本地方法栈
Java虚拟机栈是为执行Java方法服务的，而本地方法栈是为执行本地方法服务的，它的作用与Java虚拟机栈相似，同样它也会抛出StackOverflowError异常和OutOfMemoryError异常。本地方法栈的生存周期也是跟随线程的，也是线程私有的。
