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的集合
