http://blog.youkuaiyun.com/u014136713/article/details/52089156
集合类存放于java.util包中。都是实现了Collection接口。主要有3种:set(集)、list(列表)和map(映射)。
Collection<--List<--Vector 动态数组,线程同步的,效率很低Collection<--List<--ArrayList 动态数组、删除及插入元素代价大(删除操作,需要将被删除元素的后续元素向前移动)
Collection<--List<--LinkedList 链表、队列、堆栈
Collection<--Set<--HashSet 以哈希表的形式存放元素,插入删除速度很快。
Collection<--Set<--HashSet< --LinkedHashSet 存取和查找 + 使用链表维护元素的次序
Collection<--Set<--SortedSet<--TreeSet 可以实现排序等功能
Collection接口里的方法:
boolean add(E o) 确保此 collection 包含指定的元素。
boolean addAll(Collection<? extends E> c) 将指定 collection 中的所有元素都添加到此 collection 中。
void clear() 移除此 collection 中的所有元素。
boolean contains(Object o) 如果此 collection 包含指定的元素,则返回 true。
boolean containsAll(Collection<?> c) 如果此 collection 包含指定 collection 中的所有元素,则返回true。
boolean equals(Object o) 比较此 collection 与指定对象是否相等。
int hashCode() 返回此 collection 的哈希码值。
boolean isEmpty() 如果此 collection 不包含元素,则返回 true。
Iterator<E> iterator() 返回在此 collection 的元素上进行迭代的迭代器。
boolean remove(Object o) 从此 collection 中移除指定元素的单个实例,如果存在的话。
boolean removeAll(Collection<?> c) 移除此 collection 中那些也包含在指定 collection 中的所有元素。
boolean retainAll(Collection<?> c) 仅保留此 collection 中那些也包含在指定 collection 的元素。
int size() 返回此 collection 中的元素数。
Object[] toArray() 返回包含此 collection 中所有元素的数组。
<T> T[] toArray(T[] a) 返回包含此 collection 中所有元素的数组;返回数组的运行时类型与指定数组的运行时类型相同。
List总结:
其对象以线性方式存储,没有特定顺序,只有一个开头和一个结尾。(数组和向量、链表、堆栈、队列)
1. 可以有相同的元素,例如Vector中可以有 [ tom,koo,too,koo ];
2. 可以有null元素,例如[ tom,null,1 ];
3.ArrayList底层采用数组实现,适合查询。LinkedList底层采用双向链表实现,适合添加,删除操作。
当向 ArrayList 添加一个对象时,实际上就是将该对象的引用放置到了ArrayList底层所维护的数组当中。LinkedList中所维护的是一个个的Entry对象。
它的对象不按特定方式排序,只是简单的把对象加入集合中,就像往口袋里放东西。元素不能重复(内容不能相同用equals方法比较)。
1. Set实现的基础是Map;HashSet底层是用Map来实现的
2. Set中的元素是不能重复的,如果使用add(Object obj)方法添加已经存在的对象,则会覆盖前面的对象
Map总结:
映射中存储的每个对象都有一个相关的关键字(Key)对象,关键字决定了 对象在映射中的存储位置,检索对象时必须提供相应的关键字,关键字是唯一的。(键值对)
Map的keySet()方法会返回key的集合,因为Map的键是不能重复的,因此keySet()方法的返回类型是Set;而Map的值是可以重复的,因此values()方法的返回类型是Collection,可以容纳重复的元素。HashMap底层就是用数组和链表来实现的
Map的两种遍历方式:
1.利用keySet()方式得到key的信息的Set 集合,然后去遍历这个这个集合,取出每一个key,然后通过get方法就可以得到Map中的键值对的所有信息了。
2. Set set = map.entrySet();
for(Iterator iter = set.iterator(); iter.hasNext();){
Map.Entry entry = (Map.Entry)iter.next();
String key = (String)entry.getKey();
String value = (String)entry.getValue();
}
栈(Stack类)也是一种特殊的线性表,是一种后进先出(LIFO)的结构。[last in first out]
栈是限定仅在表尾进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)。栈的物理存储可以用顺序存储结构,也可以用链式存储结构。
public void push(Object o){} [压栈]
public Object pop(){} [弹出元素,此时栈中不存在这个对象了]
public Object peek(){} [查看栈中的元素,但是只是获取元素值,没有把元素从栈弹出来]
public boolean isEmpty(){} [查看队列中的元素是否为空,有元素返回false,没元素返回true]
队列(Queue接口)是限定所有的插入只能在表的一端进行,而所有的删除都在表的另一端进行的线性表。[first in first out]
表中允许插入的一端称为队尾(Rear),允许删除的一端称为队头(Front)。队列的操作是按先进先出(FIFO)的原则进行的。队列的物理存储可以用顺序存储结构,也可以用链式存储结构。
public void put(Object o){} [元素插入队列]
public Object get(){} [从队列中取元素]
public boolean isEmpty(){} [查看队列中的元素是否为空,有元素返回false,没元素返回true]
无论是栈还是队列,里面都会维护一个成员变量,该成员变量用于存储栈或队列中的元素,该成员变量请使用LinkedList类型。实现栈和队列的功能不需要自己去定义方法的实现,使用LinkedList中的方法就可以实现栈和队列的功能。