脚本宝典收集整理的这篇文章主要介绍了

Java技术面试“小抄”——集合类(实时更新)

脚本宝典小编觉得挺不错的,现在分享给大家,也给大家做个参考,希望能帮助你少写一行代码,多一份安全和惬意。

写在之前:

这篇文章是自己面试过程中,总结出来的关于Java集合类的总结。每次面试之前来出来看看,速度快,也能很迅速的回忆一些细节问题。发布这篇文章,不仅仅是希望大家“临阵磨枪”,更希望大家能够以此学习其内在原理。毕竟,源码才是最正确的。

问题汇总:

1.ArrayList

  • 实现方式:数组
  • 超出容量的话,增加50%,使用System.arraycopy()复制到新的数组
  • 默认容量为10
  • get()和set()性能很高,但是add()/remove()性能差。

2.LinkedList

  • 实现方式:双向循环链表;
  • 没有容量限制;
  • get()和set()性能差,但是add()/remove()性能很快。

3.Vector

  • ArrayList类似
  • 线程同步
  • 使用Iterator方式遍历
  • 自动增长原来一倍的数组长度

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+1HashMap中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群277859234一起讨论学习。如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典网站推荐给程序员好友。 本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。

80%的人都看过