java集合基础题

1.Java集合框架的基础接口有哪些？

Collection为集合层级的根接口。一个集合代表一组对象，这些对象即为它的元素。Java平台不提供这个接口的任何直接的实现。

Set是一个不能包含重复元素的集合。这个接口对嗜血集合抽象进行建模，被用来代表集合，，就像一副牌。

List是一个有序集合，可以包含重复的元素。你可以通过它的索引来访问任何元素。List更像长度动态变换的数组

Map是一个将Key映射到value的对象，一个Map不能包含重复的Key值：每个Key最多只能映射一个Value。

2.Collection和Collections有什么区别？

Collection是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法，所有集合都是它的子类，比如List，Set等。

Collections是一个包装类，包含了很多的静态方法，不能被实例化，就像一个工具类，比如梯控的排序方法：Collections.sort.

3.List,Set,Map是否继承自Collection接口？

List，Set是，Map不是。Map是键值对映射容器，与List和Set有明显的区别，而Set存储的零散的元素且不允许有重复元素，Lits是线性结构的容器，适用于按数值索引访问元素的情形。

4.List,Set,Map之间的区别是什么？

List,Set，Map的区别主要体现在两个方面：元素是否有序，是否允许元素重复。

三者之间的区别，如下表：

 5.ArrayList和linkedList的区别

array（数组）是基于索引（index）的数据结构，它使用索引在数组中搜索和读取数据是很快的。

不适合删除，而且数组初始化必须指定长度，否则报错

list是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式，他继承collection

list有两个重要的实现类：arraylist和linkedlist

arraylist：可以看作是能够自动增长容量的数组

arraylist的toArray方法返回一个数组

arraylist的aslist方法时返回一个列表

arraylist底层是实现array，数组的动态扩容

linkedlist是一个双链表，在添加和删除元素时具有比arraylist更好的性能，但在get和set方面弱于arraylist（数据很大或者操作很频繁的时候）

6.如何决定使用HashMap还是TreeMap？

对于在map中插入，删除，定位一个元素这类操作，HashMap是最好的选择，hashmap的插入更快，但如果你要对一个key集合进行有序的遍历，那TreeMap是更好的选择

7.Iterator迭代器

Iterator接口

在程序开发中，经常需要遍历集合中的所有元素，，jdk提供了一个接口（iterator）

迭代：即Collection集合元素的通用获取方式。在取元素之前先要判断集合中有没有元素，如果 有，就把这个元素取出来，继续在判断，如果还有就再取出出来。一直把集合中的所有元素全部取 出。这种取出方式专业术语称为迭代。

增强for

for(元素的数据类型 变量 : Collection集合or数组){
//写操作代码
}

8.总结