java_集合

集合

线性表(list)

栈(stack)

队列(queue)

数学几何(set)

映射(map)

Collection接口和AbstractCollection接口

AbstractCollection实现了除去size和iterator方法之外的所有方法

迭代器

容许用户以顺序方式高效的访问链表的每个元素的特殊对象

迭代器方法：hasnext(),next(),remove()hasnext(), next(), remove()

Iterator<E> itr=list.iterator();
while(itr.hasNext())
{......}

比较强接口Comparator

比较object

ArrayList

尾部添加

移动对象，1.5倍扩容

LinkedList

头部添加元素

Set

无重复

HashSet：散列表，无顺序。

TreeSet：二叉搜索树（链表的方式）；有序；速度慢于Hashset

Map

key—value

HashMap—TreeMap

Stack

使用LinkedList

Queue

LinkedList创建Queue

PriorityQueue

Dequeue