集合

[可口可悲]

今天学习了集合的相关知识，做了以下总结： 一.集合分为两种 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（）方法会报异常。