一. Collection和Collections的区别
Collection是集合继承结构中的顶层接口(interface),其是Iterable的子类。
Collections 是提供了对集合进行操作的强大方法的工具类 ,它包含有各种有关集合操作的静态多态方法。此类不能实例化(其构造函数是private的,该类中的方法都是static的可以直接调用)
二. Collection
ArrayList:线程不同步。默认初始容量为10,当数组大小不足时增长率为当前长度的50%。
Vector:线程同步。默认初始容量为10,当数组大小不足时增长率为当前长度的100%。它的同步是通过Iterator方法加synchronized实现的。
LinkedList:线程不同步。双端队列形式。
Stack:线程同步。继承自Vector,添加了几个方法来完成栈的功能。
Set:Set是一种不包含重复元素的Collection,Set最多只有一个null元素。
HashSet:线程不同步,内部使用HashMap进行数据存储,提供的方法基本都是调用HashMap的方法,所以两者本质是一样的。集合元素可以为NULL。
NavigableSet:添加了搜索功能,可以对给定元素进行搜索:小于、小于等于、大于、大于等于,放回一个符合条件的最接近给定元素的 key。
TreeSet:线程不同步,内部使用NavigableMap操作。默认元素“自然顺序”排列,可以通过Comparator改变排序。
EnumSet:线程不同步。内部使用Enum数组实现,速度比HashSet快。只能存储在构造函数传入的枚举类的枚举值。
三. Map
HashMap:线程不同步。根据key的hashcode进行存储,内部使用静态内部类Node的数组进行存储,默认初始大小为16,每次扩大一倍。当发生Hash冲突时,采用拉链法(链表)。可以接受为null的键值(key)和值(value)。JDK 1.8中:当单个桶中元素个数大于等于8时,链表实现改为红黑树实现;当元素个数小于6时,变回链表实现。由此来防止hashCode攻击。
LinkedHashMap:保存了记录的插入顺序,在用Iterator遍历LinkedHashMap时,先得到的记录肯定是先插入的. 也可以在构造时用带参数,按照应用次数排序。在遍历的时候会比HashMap慢,不过有种情况例外,当HashMap容量很大,实际数据较少时,遍历起来可能会比LinkedHashMap慢,因为LinkedHashMap的遍历速度只和实际数据有关,和容量无关,而HashMap的遍历速度和他的容量有关。
TreeMap:线程不同步,基于 红黑树 (Red-Black tree)的NavigableMap 实现,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。
HashTable:线程安全,HashMap的迭代器(Iterator)是fail-fast迭代器。HashTable不能存储NULL的key和value。
四. 工具类
Collections、Arrays:集合类的一个工具类/帮助类,其中提供了一系列静态方法,用于对集合中元素进行排序、搜索以及线程安全等各种操作。
Comparable,Comparator:一般是用于对象的比较来实现排序,两者略有区别。
- 类设计者没有考虑到比较问题而没有实现Comparable接口。这是我们就可以通过使用Comparator,这种情况下,我们是不需要改变对象的。
- 一个集合中,我们可能需要有多重的排序标准,这时候如果使用Comparable就有些捉襟见肘了,可以自己继承Comparator提供多种标准的比较器进行排序。
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
软考中级精品资料免费领
- 历年真题答案解析
- 备考技巧名师总结
- 高频考点精准押题
- 资料下载
- 历年真题
193.9 KB下载数265
191.63 KB下载数245
143.91 KB下载数1148
183.71 KB下载数642
644.84 KB下载数2756
相关文章
发现更多好内容- 如何处理 Java List.get 方法的越界异常?(Java List.get方法如何处理越界异常)
- 在财务计算中,Java 的 divide 方法是如何应用的?(Java divide在财务计算中的应用)
- Java 中定义 List 时常常会遇到哪些陷阱?(Java定义List时常见的陷阱有哪些)
- 在 Java 中如何正确使用 response.addHeader 方法?(java中response.addheader怎么使用)
- 如何调用 Java 的 main 函数?(java main函数怎么调用)
- 如何在 Java 中有效地使用 EventHandler?(如何在Java中使用EventHandler)
- Java 中抽象类的性能考量究竟是怎样的?(抽象类在Java中的性能考量)
- 在多线程环境中怎样高效使用 try-catch-finally?(在多线程环境中如何使用try-catch-finally)
- 如何利用静态局部变量来达成单例模式?(怎样通过静态局部变量实现单例模式)
- Java 中二维数组声明的具体方法有哪些?(java二维数组声明的方法是什么)