数据结构总结(一)—— Collection

本文主要讲Collection接口以及一些常见的关于Collection接口的面试问题。下面将从以下几个方面阐述问题。

1. 集合是什么?

集合是什么呢?集合是一种容器,Java集合框架支持两种类型的容器,一是集合(Collection),另外一种是图(Map)。容器是用来存储其他对象的对象。

2. 集合的特点:

  • 用于存储对象的容器,即集合中存储的元素是对象。
  • 集合的长度是可变的。
  • 集合是不可以存储基本数据类型的。(集合存储基本数据类型时会先进行自动封装成其对应的对象后再进行存储)

3. 集合框架中的三大类型集合:

  • List:线性表。存储由元素构成的有序集合,允许重复。
  • Set:规则集。用于存储一组不重复的元素。
  • Queue:队列。用于存储处理先进先出的对象。
    集合框架图如下图所示:
集合框架图.png

List、Set、Queue都继承了Collection接口。Collection接口继承Iterable接口,Iterable中有Iterator接口属性,Iterator是一个迭代器,体现了设计模式中的迭代器模式。

4. 常见的面试题

  • 集合框架是什么?有什么好处?
    集合框架是存储对象的对象,为对象提供了便捷的存储和操作方式。好处是:使用核心的集合类,可以大大减少我们的工作量;提高了代码质量;减少代码维护;可重用性和互操作性。
  • Collection和Collections的区别?
    Collection是集合接口,Collections是一个包装类,在util包下,它包含有各种有关集合操作的静态多态方法。此类不能实例化,就像一个工具类,服务于Java的Collection框架。
  • Collection的子类?Collections.sort排序内部原理?Collections中常见的方法?
    Collection子类包括List、Set、Map。sort排序的内部原理是采用快速排序。Collections中常见方法还有同步方法,二分查找,倒置,最大值,最小值,addAll等。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 集合框架体系概述 为什么出现集合类?方便多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一种方法. 数组...
    acc8226阅读 792评论 0 1
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,991评论 19 139
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,769评论 18 399
  • title: java集合框架学习总结 tags:集合框架 categories:总结 date: 2017-03...
    行径行阅读 1,713评论 0 2
  • 01 一大早,同事李凯又在向我们抱怨他的不幸,说生活的很不幸福。 在李凯年轻的时候,因为家里条件不好,加上弟兄三个...
    家龙同学阅读 463评论 2 5