java_集合

集合

• 线性表(list)
• 栈(stack)
• 队列(queue)
• 数学几何(set)
• 映射(map)

Collection接口和AbstractCollection接口

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

迭代器

• 容许用户以顺序方式高效的访问链表的每个元素的特殊对象
• 迭代器方法： 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