Hi,欢迎来到华清远见Java培训/Java软件开发培训/Java工程师培训官网!
  • Java培训400客服 400-611-6270
  • Java培训中心官方微信二维码
  • Java培训官方微博
  • Java培训官方QQ群
您当前的位置:移动互联网学院 > Java培训 > JAVA面试题 > 2017最新Java集合框架面试题总结

2017最新Java集合框架面试题总结

时间:2017-07-24 11:23 来源:华清远见JAVA学院

面试是找到好工作很重要的环节,所以要事先作足准备,熟悉各种面试题。今天,华清Java就业老师就给大家分享一下:15道Java集合框架面试题总结。

2017最新Java集合框架面试题总结

区别比较类

1、Collection和Collections的差别

java.util.Collection 是一个集合接口,Collection接口在Java类库中有非常多详细的实现。比如List、Set

java.util.Collections 是针对集合类的一个帮助类,它提供了一系列的静态方法实现对各种集合的搜索、排序、线程安全化等操作。

2、array 和 arraylist 的区别?

· Array 类似 object 集合类型,大小固定

· Arraylist 是同质和异质元素的集合

3、Iterator、ListIterator 和 Enumeration的区别?

· Enumeration 接口在 Java1.2 版本开始有,所以 Enumeration 是合法规范的接口

· Enumeration 使用 elements() 方法

· Iterator 对所有 Java 集合类都有实现

· Iterator 使用 iterator 方法

· Iterator 只能往一个方向前进

· ListIterator 仅仅对 List 类型的类实现了

· ListIterator 使用 listIterator ()方法

4、Java 中 Set 与 List 有什么不同?

· Set 是一个不允许重复元素存在的集合

· Set 没有索引

· Set 仅仅允许一个 null 值

· Set 有类: HashSet 、 LinkedHashMap 、 TreeSet

· List 有索引

· List 允许 N 个 null 值

· List 可以按插入顺序显示

· List 有类: Vector 、 ArrayList 、 LinkedList

5、arraylist 与 vector 的区别?

· Vector 在 Java 的第一个版本就引入了,也就是说 vector 是一个合法规范的类

· ArrayList 在 Java1.2 版本引入的,是 Java 集合框架的组成部分

· Vector 是同步的

· ArrayList 是不同步的

6、ArrayList与Vector的差别

这两个类都实现了List接口(List接口继承自Collection接口)。它们都是有序集合。它们内部的元素都是能够反复的,都能够依据序号取出当中的某一元素。

它们两个的差别在于:

(1)、线程安全的问题:Vector是早期Java就有的,是同意多线程操作的。是线程安全的;而ArrayList是在Java2中才出现,它是线程不安全的,仅仅能使用单线程操作。 因为Vector支持多线程操作,所以在性能上就比不上ArrayList了。

相同的HashTable相比于HashMap也是支持多线程的操作而导致性能不如HashMap。

(2)、数据增长的问题

ArrayList和Vector都有一个初始的容量大小,当存储进去它们里面的元素个数超出容量的时候。就须要添加ArrayList和Vector的存储空间,每次添加存储空间的时候不是仅仅添加一个存储单元。是添加多个存储单元。

Vector默认添加原来的一倍,ArrayList默认添加原来的0.5倍。

Vector能够由我们自己来设置增长的大小,ArrayList没有提供相关的方法。

7、LinkedList与ArrayList有什么差别

两者都实现的是List接口。不同之处在于:

(1)、ArrayList是基于动态数组实现的,LinkedList是基于链表的数据结构。

(2)、get訪问List内部随意元素时。ArrayList的性能要比LinkedList性能好。LinkedList中的get方法是要依照顺序从列表的一端開始检查,直到还有一端

(3)、对于新增和删除操作LinkedList要强于ArrayList。由于ArrayList要移动数据

8、comparable 和 comparator的不同之处?

· comparable 接口实际上是出自 java.lang 包

· 它有一个 compareTo(Object obj) 方法来将 objects 排序

· comparator 接口实际上是出自 java.util 包

· 它有一个compare(Object obj1, Object obj2) 方法来将 objects 排序

9、HashMap与HashTable的差别

两者都实现了Map接口。主要差别在于:

· 同步或线程安全

· Null 键和 Null 值

· 迭代值

· 默认容量大小

10、List与Map的差别

List是存储单列数据的集合,Map是存储key和value这样双列数据的集合,List中存储的数据是有顺序的,而且同意反复。

Map其中存储的数据是没有顺序的,它存储的key是不能反复的,value是能够反复的。

List继承Collection接口,Map不是。Map没有父类

11、fail-fast 与 fail-safe 之间的区别?

· Fail fast 快速地报告任何的 failure 。无论何时任何一个问题都会引发 fail fast 系统 fails

· 在Java Fail fast 迭代器中,迭代 objects 集合有时会出现并发修改异常,出现这种情况有 2 个原因

· 如果一个线程正在迭代一个集合,而另一个线程同时试图修改这个集合

· 在调用remove() 方法后,如何我们还试图去修改集合 object

其他类

12、去掉Vector中的一个反复元素

import java.util.HashSet;

import java.util.Iterator;

import java.util.Vector;

public class VectorDemo {

public static void main(String[] args) {

Vector veList=new Vector();

veList.add("aa");

veList.add("bb");

veList.add("aa");

veList.add("bb");

veList.add("cc");

//去掉Vector中的反复元素方法一:

veList=getNewVector(veList);

//迭代结果

System.out.println("*************************第一种方式************************");

for(int i=0;i

System.out.println(veList.get(i));

}

//去掉Vector中的反复元素方法二:

Vector veList1=getNewVector1(veList);

System.out.println("*************************另外一种方式************************");

for(int i=0;i

System.out.println(veList1.get(i));

}}

private static Vector getNewVector(Vector veList) {

Vector newVector=new Vector();

for(int i=0;i

String str=(String) veList.get(i);

if(!newVector.contains(str)){

newVector.add(str);

}}

return newVector;}

private static Vector getNewVector1(Vector veList) {

Vector newVector=new Vector();

HashSet set=new HashSet(veList);

Iterator it =set.iterator();

while (it.hasNext()) {

String str=(String) it.next();

newVector.add(str);

}

return newVector;}}

13、List、Map、Set三个接口存取元素时各有什么特点?

首先List和Set都是单列元素的集合。它们有一个共同的父接口Collection。

List内的元素讲究有序性。内部元素可反复。可是Set恰恰相反。它讲究的是无序性,元素不可反复。Set的add方法有一个boolean的返回值,每当add一个新元素的时候都会调用equals方法进行逐一比較,当新元素与全部的已存在元素的都不反复的时候add成功返回true。否则返回false。

Map与List和Set不同,它是双列存储的(键和值一一相应)。它在存储元素调用的是put方法,每次存储时,要存储一份key和value。不能存储反复的key,这个反复的规则也是利用equals进行比較。取数据的时候则能够依据key获取value。另外还是以获得全部key的集合和全部value的集合。还能够获得key和value组成的Map.Entry对象的集合。

14、介绍一下TreeSet

(1)TreeSet的原理

Tree在存储对象的时候须要排序。可是须要指定排序的算法。

Integer和String能够自己主动排序(有默认算法)

import java.util.*;

public class TreeSetDemo1 {

public static void main(String[] args) {

Set ts = new TreeSet();

ts.add(new Integer(5));

ts.add(new Integer(10));

ts.add(new Integer(1));

ts.add(new Integer(6));

ts.add(new Integer(2));

Iterator it = ts.iterator();

/**

* 结果打印的顺序是1 2 5 6 10是依照规律的顺序排列的,这是由于Integer类实现了Comparable接口

* 重写了它的compareTo()方法

*/

while (it.hasNext()) {

System.out.println(it.next());}}}

注:Integer类中compareTo()方法的实现方式:

/**

* Compares two {@code Integer} objects numerically.

* @param anotherInteger the {@code Integer} to be compared.

* @return the value {@code 0} if this {@code Integer} is

* equal to the argument {@code Integer}; a value less than

* {@code 0} if this {@code Integer} is numerically less

* than the argument {@code Integer}; and a value greater

* than {@code 0} if this {@code Integer} is numerically

* greater than the argument {@code Integer} (signed

* comparison).

* @since 1.2

*/

public int compareTo(Integer anotherInteger) {

return compare(this.value, anotherInteger.value);

}

/**

* Compares two {@code int} values numerically.

* The value returned is identical to what would be returned by:

* Integer.valueOf(x).compareTo(Integer.valueOf(y))

* @param x the first {@code int} to compare

* @param y the second {@code int} to compare

* @return the value {@code 0} if {@code x == y};

* a value less than {@code 0} if {@code x < y}; and

* a value greater than {@code 0} if {@code x > y}

* @since 1.7

*/

public static int compare(int x, int y) {

return (x < y) ? -1 : ((x == y) ? 0 : 1);}

自己定义的类存储的时候须要指定排序的算法,否则会出现异常。

假设想把自己定义的类存储到TreeSet对象中,那

么必须实现Comparable接口。重写它的compareTo()方法。在方法内定义比較大小的方法,依据大小关系,返回正数、负数或者0.

在使用TreeSet的add方法进行存储对象的时候就会自己主动调用compareTo()方法进行比較,依据比較结果依照二叉树的方式进行存储。

import java.util.Iterator;

import java.util.Set;

import java.util.TreeSet;

public class TreeSetDemo2 {

public static void main(String[] args) {

Set ts = new TreeSet();

ts.add(new Teacher("zhangsan", 1));

ts.add(new Teacher("lisi", 2));

ts.add(new Teacher("wangmazi", 3));

ts.add(new Teacher("wangwu",4));

ts.add(new Teacher("mazi", 3));

Iterator it = ts.iterator();

while (it.hasNext()) {

System.out.println(it.next());

}}}

class Teacher implements Comparable {

int num;

String name;

Teacher(String name, int num) {

this.num = num;

this.name = name;

}

public String toString() {

return "学号:" + num + "\t\t姓名:" + name;

}

//o中存放时的红黑二叉树中的节点,从根节点開始比較

public int compareTo(Object o) {

Teacher ss = (Teacher) o;

int result = num < ss.num ? 1 : (num == ss.num ? 0 : -1);//降序

//int result = num > ss.num ? 1 : (num == ss.num ? 0 : -1);//升序

if (result == 0) {

result = name.compareTo(ss.name);}

return result;}}

15、为什么Map接口不继承Collection 接口?

· Set 是无序集合,并且不允许重复的元素

· List 是有序的集合,并且允许重复的元素

· 而Map 是键值对

· 它被视为是键的set 和值的 set 的组合

· Map 被设计为键值对的集合,所以不需要继承 Collection 接口

以上就是为大家整理的2017最新Java集合框架面试题总结,希望对大家有所帮助,也预祝大家求职顺利。

最新开班
名师视频 更多>>
Java语言基本概述
Java语言基本概述

主讲人:Java金牌讲师Hidi|161人观看

开始听课
Eclipse使用教程
Eclipse使用教程

主讲人:Java金牌讲师Hidi|116人观看

开始听课
Java注释规范
Java注释规范

主讲人:Java金牌讲师Hidi|193人观看

开始听课
Java工程师
  • 北京

    010-82600385/6

    北京市海淀区西三旗悦秀路北京明园大学校内

  • 上海

    021-54485127

    上海市徐汇区漕溪路250号银海大楼11层

  • 深圳

    0755-25590506

    深圳市龙华新区人民北路美丽AAA大厦15层

  • 成都

    028-85405115

    成都武侯区科华北路99号科华大厦2层

  • 南京

    025-86551900

    南京市白下区汉中路185号鸿运大厦11层

  • 武汉

    027-87804688

    武汉工程大学卓刀泉校区科技孵化器大楼11层

  • 西安

    029-88756251

    西安市高新区高新1路12号天公大厦3层

  • 广州

    18664882007

    广州市天河软件园柯木塱园5栋三层

  • 沈阳

    024-24349000

    沈阳市沈河区北顺城路137号锦峰大厦7层

  • 济南

    0531-88898293

    济南市高新区舜华路三庆世纪财富中心B3座6层

  • 重庆

    023-68064704

    重庆市九龙坡区渝州路87号双薪时代九楼

  • 长沙

    15010390966

    长沙市开福区芙蓉中路海东青大厦B座11楼

Copyright 2004-2017 华清远见教育集团 版权所有,沪ICP备10038863号-3,京公海网安备110108001117号

华清远见,一家专业从事Java开发培训、Java软件培训,Java程序员培训、Java就业培训Java培训机构
网站地图