Collection(接口):单列集合
* add(Object o):
* clear():清空
* remove(Object o):移出元素o
* contains(Object o) 判断当前集合中是否包含给定的对象
* isEmpty() 判断当前集合是否为空
* size() 返回集合中元素的个数
* 遍历的方式:
* 1.toArray():
* 2.iterator():
*
* |--List(接口):1.有序的;2.可以存储重复值
* void add(int index, Object element) 将指定的元素,添加到该集合中的指定位置上。原位置上的元素依次后移。
* Object get(int index)返回集合中指定位置的元素。
* Object remove(int index) 移除列表中指定位置的元素, 返回的是被移除的元素
* Object set(int index, Object element)用指定元素替换集合中指定位置的元素,返回值的更新前的元素
遍历的方式:
3.结合size()和get(int index):使用普通for循环遍历;
4.ListIterator:List接口中特有的迭代器,是Iterator的子接口。ListIterator这个接口可以双向遍历。
注意:要先向下遍历,再向上遍历。
|--ArrayList(类):数组结构;查询快(使用索引,增删慢--涉及到扩容)
|--LinkedList(类):
addFirst();给头部添加元素
addLast();给末尾添加元素
getFirst();:获取头部元素。
getLast();获取末尾元素
removeFirst();获取头部元素,并删除头部元素。
removeLast();获取末尾元素,并删除末尾元素。
*
* |--Set(接口):1.无序的;2.不能存储重复值
*
* 注意:使用迭代器时的并发修改异常:
* 1.产生原因:通过"迭代器"遍历时,这时通过"集合"对象修改元素,影响了元素的数量,这时会导致抛出:并发修改异常;
* 2.解决方式:当通过"迭代器"遍历时,就通过"迭代器"添加、删除元素。
*/
|
|