今天学习了集合的相关知识,做了以下总结:
一.集合分为两种 collection集合与map集合。
二.collection的父类为Iterable,实现Iterable可拥有增强for循环(foreach),其中有个名为Iterator的方法。Iterator中又含有(hasNext()、next()、remove())方法。
三.collection有以下三个子类:
(1)List集合:
1.List集合的特点:list集合是有顺序的,可以添加重复的元素。
2.List集合中又有ArrayList与LinkedList,ArrayList查询速度快,增删改速度慢(LinkedList则相反)。
(2)set集合:
1.set集合没有顺序,不能保存重复的元素。
2.set集合中HashSet、treeSet、LinkedHashSet。
3.HashSet进行增删改查速度快,没有顺序。treeSet按照比较结果的升序保存对象。LinkedHashSet则按照添加的顺序保存。
(3)Queue(先进先出) 队列
四.map集合(map集合为键值对形式的集合)
1.HashMap:HashMap查询速度快,无顺序。
2.treeMap:与treeSet一致。
3.LinkedHashMap:查询速度与HashMap差不多,与LinkedHashSet一样按照添加的顺序保存键。
collection的remove()方法与Iterator 的remove()方法区别:
1.Iterator的不需要参数,collection中需要。
2.collection中的remove()方法采用单链表结构查询,效率低。
3.使用Iterator遍历时 collection中的remove()方法会报异常。
