贝壳面试问题总结——Java中的集合框架

贝壳面试问题总结——Java中的集合框架

定义

 Java中集合类:是一种工具类，就像是容器，可以存储任意数量具有共同属性的对象

作用

1.在类的内部，对数据进行组织。

2.简单而快速的搜索大数量的条目

3.有的集合接口，提供了一系列排列有序的元素，并可以在序列中间快速的插入或者删除元素

4.有的集合接口，提供了映射关系，可以通过关键字（key）快速的查找到对应的唯一对象，而这个关键字可以是任意类型

与数组的对比

1.数组的长度固定，集合长度可变

2.数组只能通过下标访问元素，下标类型只能是数字类型，而有的集合可以通过任意类型查找映射的具体对象。

Java中集合框架体系

Collection接口

1.是List，Set和Queue接口的父接口

2.定义了可用于操作List，Set和Queue的方法——增删改查

 

List接口及其实现类——ArrayList

1.List元素有序，并且可重复

2.List可以精确的控制元素的插入位置，或者删除指定位置的元素

3.ArrayList底层是由数组实现的
 

Set接口机器实现类——HashSet

1.Set元素无序，并且不可重复

2.HashSet——哈希集，是Set的一个重要实现类

 

Map接口

1.Map提供了一种映射关系，元素是以键值对（key-value）的形式存储的，能根据key快速查找value

2.Map中的键值对以Entry类型的对象实例形式存在

3.key值不能重复，value值可以重复

4.Map接口提供了返回key值集合，value值集合，Entry值集合的方法

HashMap类

1.HashMap是Map的一个重要实现类，也是最常用的，基于哈希表实现

2.HashMap中的Entry对象是无序排列的

3.Key值和value值都可以为null，但是一个HashMap只能有一个Key值为null的映射