Java容器

标签：eem   哪些   基于   map   不同   操作   strong   info   hashtable   

问题及答案来源自《Java程序员面试笔试宝典》第四章 Java基础知识 4.9容器

1、Java Collections框架是什么？

Java Collections框架中包含了大量集合接口以及这些接口的实现类和操作它们的算法(比如排序、查找、反转、替换等)

具体而言主要提供了List(列表)、Queue(队列)、Set(集合)、Stack(栈)、Map(映射表)等数据结构

其中List(列表)、Queue(队列)、Set(集合)、Stack(栈)都继承自Collection接口

Collection的作用只是提供维护一组对象的基本接口而已

Collection是整个集合框架的基础，它里面存储一组对象，表示不同类型的Collections

Collection框架类图如下：

下面主要介绍Set、List和Map这三个接口：

Set：表示数学意义上的集合，主要特点是集合中的元素不能重复，因此存入Set的每个元素都必须定义equals方法来确保对象的

唯一性。该接口有两个实现类：HashSet和TreeSet，TreeSet中的元素是有序的

List：又称为有序的Collection，是按按对象进入的顺序保存对象，所以它对列表中每个元素的插入和删除位置进行精确的控制。

同时它可以保存重复的对象。LinkedList、ArrayList和Vector都实现了List接口

Map：提供一个从键映射到值得数据结构，用于保存键值对，值可以重复但键不能重复。实现它的类：HashMap、TreeMap、

LinkedHashMap、WeakHashMap、IdentityHashMap。虽然它们实现了相同的接口，但是执行效率不是完全相同。具体而言，

HashMap基于散列表实现，可以快速查询元素，LinkedHashMap采用列表来维护内部的顺序，TreeMap基于红黑树的数据结构

实现，内部元素是按需排列的

2、什么是迭代器？

3、ArrayList、Vector和LinkedList有什么区别？

4、HashMap、HashTable、TreeMap和WeakHashMap有哪些区别？

5、用自定义类型作为HashMap或HashTable的key需要注意哪些问题？

6、Collection和Collections有什么区别？

Java容器

标签：eem   哪些   基于   map   不同   操作   strong   info   hashtable   

原文地址：https://www.cnblogs.com/wyb666/p/10349218.html