第四幕

门卫甲天下熙熙皆为利来天下攘攘皆为利往像门卫乙和我这样不为名利专心看门世界上又有多少人呢

门卫乙天下英雄,唯门卫甲与乙耳

老王面试失败了找个保安工作吧先问问情况。

保安大哥你们平时都干嘛呢

门卫甲一般讨论Java面试题总不能一直干这行啊。

1.说一下集合体系

单列集合顶层接口Collection

①List:列表元素是有序的(元素带角标索引)可以有重复元素,可以有null元素。

②ArrayList:底层的数据结构是数组数据结构特点是查询速度快(因为带角标)但是增删速度稍慢,因为当元素多时增删一个元素则所有元素的角标都得改变默认长度是10当超过长度时按50%延长集合长度。

线程不同步。

③LinkedList:底层数据结构式链表数据结构(即后面一个元素记录前一个)

特点查询速度慢因为每个元素只知道前面一个元素但增删速度快因为元素再多增删一个只要让其前后的元素重新相连即可线程不同步的。

④Vector:底层数据结构是数组数据结构.特点是查询和增删速度都很慢。

默认长度是10当超过长度时,按100%延长集合长度。

线程同步。

如果要求查询快考虑使用ArrayList

二、集(Set):Set集合中不区分元素的顺序不允许出现重复元素。

①HashSet:底层数据结构是哈希表、存取速度快、元素唯一、线程不同步。

②TreeSet:底层数据结构式二叉树。

可以对Set集合中的元素进行排序。

元素有序、线程不同步。

双列映射顶层接口Map

三、Map集合存储的是键值对,而且键是唯一的,Map和Set很像,Set集合底层就是使用了Map集合。

Map集合没有迭代器要取出元素必须先将Map集合转换成Set集合才能遍历元素

①HashTable:

底层是哈希表数据结构不可以使用null键和null值用作键的对象必须实现hashCode和equals方法来保证键的唯一性。

线程同步效率低

②HashMap:底层是哈希表数据结构允许使用null键和null值线程不同步效率高

③TreeMap:底层是二叉树结构允许使用null键和null值线程不同步

老王都说Java卷更有卷似Java者。

保安这一行也不好干啊。

咦奥斯卡你怎么这么快就面试完出来了。

奥斯卡面试官问我2.HashMap的工作原理是什么我没回答出来。

①Java

是以键值对(key-value)的形式存储元素的。

HaspMap的key可以为null。

②HashMap

的一些重要的特性是它的容量负载因子和扩容极限。

当put的时候大于等于容量的0.75时会进行扩容。

④多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合

奥斯卡“美人赠我锦绣段何以报之青玉案”谢谢你告诉我答案。

你面试怎么样肯定也没过吧。

老王惜败。

说说3.HashMapTreeMapHashTable的区别

区别存储底层如何选择key是否允许null是否线程同步HashMap存储无序哈希表不需要排序允许非线程安全HashTable存储无序哈希表需要线程安全不允许线程安全TreeMap存储无序红黑树需要排序不允许非线程安全LinkedHashMap存储有序链表和哈希表需要存储有序允许非线程安全

老王说说4.数组(Array)

数组集合固定长度无法改变长度可改变可以扩容可以存储基本类型数据还可以存储引用类型的数据但是只能存储相同类型的数据。

只能存储引用类型的数据并且可以存储不同引用类型的数据。

特点ListSet重复元素可以重复不可重复下标有下标没有下标存储有序,可存储多个null无序只能存一个null函数拥有独有函数无特有函数均来自Collection遍历有下标可多种方式遍历无下标只能用迭代器遍历数据结构ArrayList底层是可变数组线程不安全效率高HashSet数据结构是哈希表无序数据结构LinkedList底层是链表TreeSet底层数据结构是二叉树有序数据结构Vector底层是可变数组线程安全效率低LinkedHashSet底层是哈希表和链表与别的set集合不同它是有序的

第二场大门口

门卫甲滚滚长江东逝水浪花淘尽英雄。

我去东边卫生间逝个水门卫乙你先蹲这看会儿门。

门卫乙

①Collection是个java.util下的接口它是各种集合结构的父接口定义了集合对象的

②Collections是个java.util下的工具类它包含有各种有关集合操作的静态方法主要是针对集合类的一个帮助类或者叫包装类它提供一系列对各种集合的搜索排序线程安全化等操作方法。

7.Comparable和Comparator接口是干什么的有什么区别。

门卫乙

接口只包含compareTo()方法。

可给两个对象排序。

返回负数0正数来表明输入对象小于等于大于已经存在的对象。

Comparator

equals()两个方法。

compare()方法用来给两个输入参数排序返回负数0正数表明第一个参数是小于等于大于第二个参数。

equals()方法需要一个对象作为参数它用来决定输入参数是否和

comparator

②线程不安全的类ArrayList、Linkedlist、HashSet、TreeSet、HashMap、TreeMap

③支持排序的类有HashSet、LinkedHashSet、TreeSet等