java中 先进后出的集合_java面试题基础之集合篇

java面试题基础之集合篇

1、ArrayList和Vector的区别

参考：https://www.cnblogs.com/javaisbest/p/11795444.html

2、HashMap和Hashtable的区别

二者都是Map的实现类，且底层都是哈希表，他们的区别有以下几点：

父类不同：

HashMap的父类是AbstractMap，HashTable的父类是Dictionary

初始化容量和扩容量不同：

HashMap初始化容量为16，按2倍扩容；HashTanle初始化容量为11，按2倍+1扩容

键和值是否可以为null：

HashMap可以，HashTable不行

线程安全上：

HashMap不是线程安全的，HashTable是线程安全的

3、List和 Map区别?

List集合是Connection集合的子接口

存取数据的方式不同：

List集合是单个存取，且存值是有序可重复的；而Map集合是根据键值对进行存取，键是无序不可重复的，值可以重复

4、List,Set, Map是否继承自Collection接口?

在java中的集合有两大接口：Map和Connection，其它所有集合都是他们的实现类

所以，List集合和Set集合继承了Connection接口的，而Map集合不是

5、List、Map、Set三个接口，存取元素时，各有什么特点？

存元素：

List：单个存取，且元素的值有序可重复

Map：键值对存取，键是无序不可重复的，值可以重复

Set：单个存取，元素的值无序不可重复

取元素：

List取出元素for循环，foreach循环，Iterator迭代器迭代

Map取出元素需转换为Set，然后进行Iterator迭代器迭代，或转换为Entry对象进行Iterator迭代器迭代

Set取出元素foreach循环，Iterator迭代器迭代

6、说出ArrayList,Vector,LinkedList的存储性能和特性

ArrayList和Vector底层是数组，用数组方式存储数据，这种方式查询速度快，修改、删除操作慢。

LinkedList底层是双向链表，将对象存放在独立的空间中，这种方式修改数据快，查询数据慢。

7、去掉一个Vector集合中重复的元素

运用Set集合的不可重复性

8、Collection和Collections的区别。

Collection是集合类的一个接口，其中包含了对集合类功能的实现和一些基本操作，有子接口List和Set

Collections是一个类，是针对集合操作的工具类，其中包含对集合进行排序和二分查找的方法

9、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别?

从定义上来看：

equals是一个方法，==是一个关系运算符

当比较对象为基本数据类型时：

只能用==

当比较对象为引用数据类型时

==：比较的是两个引用是不是指向同一个内存地址

equals：比较的是两个引用的字面值是不是相同,什么叫字面值?你能看到的值就是字面值,比如:String s="abc"; abc就是字面值.

由于Set集合中存放的是对象的引用，而需要比较的是引用的值是否相同，所以说用equals

10、你所知道的集合类都有哪些？主要方法？

java中的集合类有两大接口：Connection集合、Map集合

Connection集合的两大实现类：List集合、Set集合

List集合的实现类：ArrayList、Vector、LinkedList

Set集合的实现类：HashSet、TreeSet

Map集合的实现类：HashMap、HashTable、TreeMap

Connection集合的主要方法：

add()：向集合中添加元素

isEmpty()：集合是否为空

size()：判断集合中元素个数

contains(元素名称)：判断该元素是否存在

remove(元素名称)：删除该元素

toArray(数组名)：将集合转为数组

Set集合由于实现了Connection接口，参考Connection

相对于Collection，List增加了索引值的操作(索引值从0开始)：

add(索引值，添加的内容)：指定的索引值处添加数据

indexOf(查找的内容)/lastIndexOf(查找的内容)：返回元素第一次/最后一次出现的位置的索引值：

get(索引值)：返回指定位置的元素

ArrayList、Vector实现了List接口，参考List

但LinkedList由于是双链表，比较特殊：

模拟栈(先进后出)：进栈和出栈：push()、pop()

模拟队列(先进先出)：进队和出队：offer()、poll()

Map集合常用方法：

put()：添加元素

replace()：替换

remove(键)/remove(键，值)：删除(前者：只要“键”匹配，则会直接删除键值对；后者：需要“键”、“值”都匹配才会删除键值对)

size()：判断集合的个数

get(键)：查询；根据“键”查询“值”，如果“键”不存在，则输出null；

containsKey(键)/containsValue(值)：查询键/值是否存在

keySet()：返回所有键的集合

变量.Values()：返回所有值得集合

entrySet()：返回所有Entry的集合