脚本宝典收集整理的这篇文章主要介绍了Java技术面试“小抄”——集合类(实时更新),脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
写在之前:
这篇文章是自己面试过程中,总结出来的关于Java集合类的总结。每次面试之前来出来看看,速度快,也能很迅速的回忆一些细节问题。发布这篇文章,不仅仅是希望大家“临阵磨枪”,更希望大家能够以此学习其内在原理。毕竟,源码才是最正确的。
问题汇总:
1.ArrayList
2.LinkedList
- 实现方式:双向循环链表;
- 没有容量限制;
- get()和set()性能差,但是add()/remove()性能很快。
3.Vector
4.HashMap
- 实现方式:Entry[]数组实现的哈希桶数组;
- 初始容量为16,填充因子为0.7,扩容为2倍
- 用Key的哈希值取模桶数组的大小可得到数组下标;
- 计算hash对key的hashcode进行了二次hash,以获得更好的散列值,然后对table数组长度取摸
- Entry用一个next属性实现多个Entry以单向链表存放;
- JDK8里,当一个桶里的Entry超过8后,就不以单向链表而以红黑树来存放以加快Key的查找速度。
5.HashMap和HashTable区别
- HashTable的方法前面都有synchronized来同步,是线程安全的;HashMap未经同步,是非线程安全的。
- HashTable不允许null值(key和value都不可以) ;HashMap允许null值(key和value都可以)。
- HashTable有一个contains(Objectvalue)功能和containsValue(Objectvalue)功能一样。
- HashTable使用Enumeration进行遍历;HashMap使用Iterator进行遍历。
- HashTable中hash数组默认大小是11,增加的方式是old*2+1;HashMap中hash数组的默认大小是16,而且一定是2的指数。
- 哈希值的使用不同,HashTable直接使用对象的hashCode; HashMap重新计算hash值,而且用与代替求模。
6.Collection和Collections的区别
- java.util.Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。
- java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化,就像一个工具类,服务于Java的Collection框架。
7.HashMap为什么容量是2的幂次
8.hashCode和equals方法的关系
- equals相等,hashcode必相等;hashcode相等,equals可能不相等。
9.Java集合类框架的基本接口
- Collection:代表一组对象,每一个对象都是他的子元素;
- Set:不包含重复元素的Collection;
- List:有序的Collection,可以包含重复元素;
- Map:将key映射到value的对象,key不能重复。
10.Enumeration接口与Iterator接口的区别
- Enumeration接口比Iterator速率的2倍
- Iterator线程比Enumeration安全
以上是脚本宝典为你收集整理的Java技术面试“小抄”——集合类(实时更新)全部内容,希望文章能够帮你解决Java技术面试“小抄”——集合类(实时更新)所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。