List集合类
泛型List类是最简单的集合类.用法和数组差不多,可用标准数组语法引用集合中的元素.
创建List集合时不需要指定容量,它能随元素的增加而自动伸缩。这种动态行为是有开销的,如果有必要可指定初始大小.
使用方法如下:
…
…
…
LinkedList集合类
LinkedList实现了双向链表。列表中每一项除了容纳数据项的值,还容纳了对下一项的引用以及上一项的引用.
LinkedList不支持用数组语法插入和检查元素.
…
…
Queue集合类
Queue实现了先入先出队列.元素在队尾插入,从队头移除.
…
…
Stack集合类
Stack实现了后入先出的栈,元素在顶部入栈,从顶部出栈。
…
…