Java集合面试题
Java集合框架是什么?说出一些集合框架的优点?
每种编程语言中都有集合,最初的Java版本包含几种集合类:Vector、Stack、HashTable和Array。
随着集合的广泛使用,Java1.2提出了囊括所有集合接口、实现和算法的集合框架。在保证线程安全的情况下使用泛型和并发集合类,Java已经经历了很久。它还包括在Java并发包中,阻塞接口以及它们的实现。
集合框架的部分优点如下:
(1)使用核心集合类降低开发成本,而非实现我们自己的集合类。
(2)随着使用经过严格测试的集合框架类,代码质量会得到提高。
(3)通过使用JDK附带的集合类,可以降低代码维护成本。
(4)复用性和可操作性。
Java集合框架的基础接口有哪些?
Collection为集合层级的根接口。一个集合代表一组对象,这些对象即为它的元素。Java平台不提供这个接口任何直接的实现。
Set是一个不能包含重复元素的集合。这个接口对数学集合抽象进行建模,被用来代表集合,就如一副牌。
List是一个有序集合,可以包含重复元素。你可以通过它的索引来访问任何元素。List更像长度动态变换的数组。
Map是一个将key映射到value的对象.一个Map不能包含重复的key:每个key最多只能映射一个value。
一些其它的接口有Queue、Dequeue、SortedSet、SortedMap和ListIterator。
集合框架中的泛型有什么优点?
Java1.5引入了泛型,所有的集合接口和实现都大量地使用它。泛型允许我们为集合提供一个可以容纳的对象类型。
因此,如果你添加其它类型的任何元素,它会在编译时报错。这避免了在运行时出现ClassCastException,因为你将会在编译时得到报错信息。
泛型也使得代码整洁,我们不需要使用显式转换和instanceOf操作符(instaceOf的用法:https://www.geek-share.com/detail/2691143553.html)。它也给运行时带来好处,因为不会产生类型检查的字节码指令。
Enumeration和Iterator接口的区别?
Enumeration的速度是Iterator的两倍,也使用更少的内存(原因:因为Iterator是通过Enumeration去实现的,而且Iterator添加了对fail-fast机制的支持(快速失败理解:https://www.geek-share.com/detail/2617385602.html))。Enumeration是非常基础的,也满足了基础的需要。
但是,与Enumeration相比,Iterator更加安全,因为当一个集合正在被遍历的时候,它会阻止其它线程去修改集合。
迭代器取代了Java集合框架中的Enumeration。迭代器允许调用者从集合中移除元素,而Enumeration不能做到。为了使它的功能更加清晰,迭代器方法名已经经过改善。
Iterater和ListIterator之间有什么区别?
1,我们可以使用Iterator来遍历Set和List集合,而ListIterator只能遍历List。
2,Iterator只可以向前遍历,而LIstIterator可以双向遍历。
3,ListIterator从Iterator接口继承,然后添加了一些额外的功能,比如添加一个元素、替换一个元素、获取前面或后面元素的索引位置。
我们如何对一组对象进行排序?
如果我们需要对一个对象数组进行排序,我们可以使用Arrays.sort()方法。如果我们需要排序一个对象列表,我们可以使用Collection.sort()方法。
两个类都有用于自然排序(使用Comparable)或基于标准的排序(使用Comparator)的重载方法sort()。
Collections内部使用数组排序方法,所有它们两者都有相同的性能,只是Collections需要花时间将列表转换为数组。
与Java集合框架相关的有哪些最好的实践?
1,根据需要选择正确的集合类型。比如,如果指定了大小,我们会选用Array而非ArrayList。如果我们想根据插入顺序遍历一个Map,我们需要使用TreeMap。如果我们不想重复,我们应该使用Set。
2,一些集合类允许指定初始容量,所以如果我们能够估计到存储元素的数量,我们可以使用它,就避免了重新哈希或大小调整。
3,基于接口编程,而非基于实现编程,它允许我们后来轻易地改变实现。
4,总是使用类型安全的泛型,避免在运行时出现ClassCastException。
5,使用JDK提供的不可变类作为Map的key,可以避免自己实现hashCode()和equals()。
6,尽可能使用Collections工具类,或者获取只读、同步或空的集合,而非编写自己的实现。它将会提供代码重用性,它有着更好的稳定性和可维护性。
阅读更多
- Java程序员集合框架面试题
- Java基础知识强化之集合框架笔记29:使用LinkedList实现栈数据结构的集合代码(面试题)
- 【面试题】Java集合
- 10个经典的Java面试题集合
- java基础面试题集合
- 经典Java基础面试题大集合!(转自牛客网)
- Java基础面试题(一)集合,hashmap,hashtable,hashset
- Java程序员集合框架面试题
- 【java集合】HashMap常见面试题
- Java集合面试题
- 10个经典的Java面试题集合
- Java程序员集合框架面试题
- Java基础知识强化之集合框架笔记66:Map集合面试题之HashMap和Hashtable区别(重要)
- Java程序员集合框架面试题
- java各类面试题集合
- 10个经典的Java面试题集合
- 我碰到的Java实习面试题集合
- Java面试题-集合框架篇三
- Java集合---面试题
- Java基础知识强化之集合框架笔记67:Map集合面试题之List,Set,Map等接口是否继承自Map接口