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