《java程序设计》第十一周学习小结 201671010130

标签：需要   链表   有一个   构造   time   删除速度   子接口   rom   接口   

本周学习第九章以下是知识点总结：

Collection是集合接口

  Set子接口:无序，不允许重复。
  List子接口:有序，可以有重复元素。

 区别：Collections是集合类

   Set和List对比：
   Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
   List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会 引起其他元素位置改变。

   Set和List具体子类：
   Set
  HashSet：以哈希表的形式存放元素，插入删除速度很快。

   List
   ArrayList：动态数组
   LinkedList：链表、队列、堆栈。

   Array和java.util.Vector
   Vector是动态数组。

l Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。

l 所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个 Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collectio。

l 有相同的元素。后一个构造函数允许用户复制一个Collection。

除了List之外，Set集合接口也经常使用，Set接口中存放的元素是无序的并且是不可重复的，因此被称为数据集；

l Set接口因为是无序的，所以没有提供像List一样的set方法来修改元素，查找，添加、删除。

l HashSet 类和 TreeSet 类

“集合框架”支持 Set 接口两种普通的实现：HashSet 和TreeSet。在更多情况下，您会使用 HashSet 存储重复自由的集合。考虑到效率，添加到 HashSet 的对象需要采用恰当分配散列码的方式来实现hashCode() 方法。从集合中以有序的方式抽取元素时，TreeSet 实现会有用处。添加到TreeSet 的元素必须是可排序的。

这周的学习让我再一次感觉到java语言的强大。

《java程序设计》第十一周学习小结 201671010130

标签：需要   链表   有一个   构造   time   删除速度   子接口   rom   接口   

原文地址：http://www.cnblogs.com/DoreenTan/p/7788314.html