集合总结范文.doc_第1页
集合总结范文.doc_第2页
集合总结范文.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

集合总结范文 集合Collection ListArrayList LinkedListVector SetHashSet TreeSetLinkedHashSet MapHashMap TreeMapLinkedHashMap Collection和Map是两个平级的接口，List和Set是Collection的两个子接口，List和Set都有三个常见比较常用的实现类。 Map有三个常见的实现类。 Collection是单列集合，Map是双列集合（键值对）键唯一，值可以重复。 List存取有序，输出按存入的顺序输出。 可以存相同的值，可以存null；ArrayList底层是数组实现，可以用下标直接寻找值。 但是增加删除数据麻烦，增加或删除一个数据可能需要移动整个数组。 查询快，增删慢。 LinkedList底层是链表实现，遍历只能从头依次执行，因此查询慢。 但是增加或删除数据时，只需改动前后数据的链接引用即可，非常方便。 查询慢，增删快。 Vector与ArrayList类似，但是Vector是线程安全的，效率低；ArrayList和LinkedList是线程不安全的，效率高。 Set无序，输出不一定按存入的顺序输出。 只能存放不同的值，可以存null。 当存放的元素的对象时，必须中对象所属类中重写hashCode方法和equals方法。 HashSet数据唯一且无序。 底层是哈希表实现，哈希表保证唯一性。 (其方法其实在底层调用了HashMap的方法)LinkedHashSet数据唯一且存取有序。 继承了HashSet TreeSet数据唯一且有序(一定规则的排序)，底层是二叉树实现。 (其方法中底层调用了TreeMap的方法)1.自然排序如果元素是基本数据类型和String类型，其自身可以实现自然排序，即字典顺序。 如果元素是对象，则对象所属类需实现Comparable接口，并重写pareTo(Object o)方法，该方法返回值为-1,0,1。 返回0表示两个对象相同，不存储。 2.比较器排序对象需要实现Comparator接口HashMap唯 一、无序LinkedHashMap输出按存入顺序输出，唯一TreeMap数据排序（自然排序，比较器排序）Hashtable被HashMap取代，线程安全，HashMap线程不安全遍历List下的集合1.直接打印输出（前提是实现或重写了toSting方法）2.for循环/增强for3.while循环4.迭代器循环（Iterator）Set下的集合1.直接答应输出2.增强for3
人人文库> 全部分类> 应用文书 > 年终总结

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论