java 集合小记1

集合集合顾名思义，就是相同类型的东西凑一块了。

 Collection 生出了几个儿子 list  set map queue.

和他这几个儿子交流了几天交流的我是混混炖炖，感觉自己被玩坏了，看似很简单，越看越不是那么回事。

1.这几个儿子派生了孙子，平常都是孙子干活。

先说一下 大儿子 list ，list之下有 ArrayList LInklist vector;

ArrayList 优点： 长度可变。插入删除需要移动全体位置，效率低下、

List<String> list=new ArrayList<String>();

list.add();

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。

boolean add(E e)

将指定的元素添加到此列表的尾部。

void add(int index, E element)

将指定的元素插入此列表中的指定位置。

boolean addAll(Collection<? extends E> c)

按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。

boolean addAll(int index, Collection<? extends E> c)

从指定的位置开始，将指定 collection 中的所有元素插入到此列表中。

void clear()

移除此列表中的所有元素。

Object clone()

返回此 ArrayList 实例的浅表副本。

boolean contains(Object o)

如果此列表中包含指定的元素，则返回 true。

void ensureCapacity(int minCapacity)

如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。

E get(int index)

返回此列表中指定位置上的元素。

int indexOf(Object o)

返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。

boolean isEmpty()

如果此列表中没有元素，则返回 true

int lastIndexOf(Object o)

返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。

E remove(int index)

移除此列表中指定位置上的元素。

boolean remove(Object o)

移除此列表中首次出现的指定元素（如果存在）。

protected void removeRange(int fromIndex, int toIndex)

移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。

E set(int index, E element)

用指定的元素替代此列表中指定位置上的元素。

int size()

返回此列表中的元素数。

Object[] toArray()

按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。

<T> T[] toArray(T[] a)

按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。

void trimToSize()

将此 ArrayList 实例的容量调整为列表的当前大小。

关于 iterator,迭代器，单向移动 ，功能简单。

.remove  .hasnext()  .next.

addall(),要插入新元素的collection 和要插入的数组；

frequency(Collection collection,object object).在collection 中搜索object;

disjoin(Collecyion c1,collection c2);比较 c1和c2中，如果没有共同元素就返回true；

迭代器只是遍历集合，

Linklist:Linklist 为链表多用于删除。

二 、Stack  扩展与 vector();

pop;

push;

isEmpty();

栈先进后出

三、queue 

priorityQueue 有序的队。

offer 插入 。 size 数量，poll删除队列头元素。peek 获得头元素。clear 清除所有元素。

四 、set

HashSet 保存于哈希表； 

TreeSet 保存于树中；排序 (compartor);