Collection容器.docVIP

1、记住并掌握专家规划的接口图及各接口的一般特性？ 2、记住并掌握接口图中相应接口的实现类？ 3、Collection接口出处 Collection接口来源于 java.util.Colleciton; 注意：本章的所有接口和其实现类均来源于 java.util包。 4、这一章的最大特点：是为业务提供一个容器，用来存储元素（对象）且该容器可自动变大变小。 注意：容器中只能存放对象，而不会存储基本数据类型，虽然能往容器中添加基本类型，但均会自动装箱为相应基本类型封装类对象； 5、Collection接口所提供的常用抽象方法如下： add()，remove()，contains()，size()，addAll(Collection c)，isEmpty()，clear()，iterator() 这些方法在各具体实现类中都得到了实现，方法的具体解释可参看API文档； 6、Collection接口的iterator()方法的功能：创建一个Iterator对象，指向该容器中的元素，通过指针对容器中的所有元素进行遍历。 什么遍历？对容器中的所有元素进行访问并且每个元素只访问一次。 如何遍历？配合循环使用； 7、当不指定泛型时，Collection中存储的对象均转型为Object类型，当指定泛型时则按照泛型； 8、Collection接口的子接口Set的特性是什么? 1) 元素是无序的。 2) 元素不重复。 3) 添加重复的元素时，它会采用屏蔽技术使得重复元素添加不进去。 4) 它有一个子接口为 SortedSet 及一个实现类 TreeSet，它是有序不重复的 9、Set接口的实现类HashSet的特性？ 1) 元素是无序的。 2) 元素不重复，即：重复的元素添加不进去。 3) 判断元素相等依赖 equals()和hashCode() 两个方法。所以，存放到HashSet容器中的对象一定要重写这两个继承自Object的方法； 10、Set接口的子接口SortedSet的特性？ 1) 在父接口的基础增加了对元素实现自动排序功能。 2) SortedSet接口的实现类为 TreeSet. 11、TreeSet实现的特性？ 1) 元素是有序的且会自动按大小排序。 2) 元素不重复，即：重复的元素添加不进去。 3) 判断元素相等和比较大小依赖实现自Comparable接口的compareTo()方法（当不指定比较器时，若指定比较器，则根据比较器）。所以，在不指定比较器的情况下存放到TreeSet容器中的对象一定要实现了Comparable接口，并且实现其compareTo()方法，否则存放第二个元素就存放不进去，因为TreeSet是自动排序的，存放的同时排序，即使指定了比较器，最好也要实现Comparable接口，使用起来更灵活； 12、List接口的特性？ 1) 元素是有序的，指的是每个元素都一个位置编号，从0至n-1，并且按照插入顺序排序； 2) 元素可重复； 3) List接口除了拥有父接口Collection提供的方法外，自己还增加了一些与位置操作相关的方法，如: 插入，替换，删除指定位置的元素等。 add(int?index,E?element)，set(index，E elment)，remove(index)，get(index) 4) 它的常用实现类有: ArrayList和LinkedList 。 13、掌握并应用List接口新增的方法？ 如：获取（无需通过遍历就能直接通过位置编号获取，这是Set及其子接口SortedSet所不具备的）、插入、替换、删除和查询等方法。 14、List接口的常用实现类 ArrayList的特性？ 1) 它采用队列的原理来管理所有元素。底层用数组实现； 2) 元素是有序的，指的是每个元素有一个位置编号。 3) 元素可以重复。 4) 判断元素相等依赖 equals()方法。因此，在自定义类中需要重写equals()方法。 5) ArrayList类所构建的容器在插入和删除元素时，效率较低；而在查找元素时效率较高。这是由队列的原理决定。 15、List接口的常用实现类 LinkedList的特性？ 1) 它采用链表的原理来管理所有元素。 2) 元素是有序的，指的是每个元素有一个位置编号。 3) 元素可以重复。 4) 判断元素相等依赖 equals() 方法。因此，在自定义类中需要重写equals()方法。 5) LinkedList类所构建的容在插入和删除元素时，效率较高；而在查找元素时效率较低。这是由链表的特性来决定。 16、对List接口相关的容器进行遍历，如何实现？ 1) 采用Collection父接口所提供的 iterator()方法。 2) 它自已特有的 listIterator