资讯专栏INFORMATION COLUMN

集合Collection总览

FullStackDeveloper / 2120人阅读

前言
声明,本文使用的是JDK1.8

从今天开始正式去学习Java基础中最重要的东西--->集合

无论在开发中,在面试中这个知识点都是非常非常重要的,因此,我在此花费的时间也是很多,得参阅挺多的资料,下面未必就做到日更了...

当然了,如果讲得有错的地方还请大家多多包涵并不吝在评论去指正~

一、集合(Collection)介绍 1.1为什么需要Collection

Java是一门面向对象的语言,就免不了处理对象

为了方便操作多个对象,那么我们就得把这多个对象存储起来

想要存储多个对象(变量),很容易就能想到一个容器

常用的容器我们知道有-->StringBuffered,数组(虽然有对象数组,但是数组的长度是不可变的!)

所以,Java就为我们提供了集合(Collection)~

1.2数组和集合的区别

接下来,我们可以对数组和集合的区别来分析一下:

数组和集合的区别:

1:长度的区别

数组的长度固定

集合的长度可变

2:元素的数据类型

数组可以存储基本数据类型,也可以存储引用类型

集合只能存储引用类型(你存储的是简单的int,它会自动装箱成Integer)

1.3Collection的由来与功能

Collection的由来:

集合可以存储多个元素,但我们对多个元素也有不同的需求

多个元素,不能有相同的

多个元素,能够按照某个规则排序

针对不同的需求:java就提供了很多集合类,多个集合类的数据结构不同。但是,结构不重要,重要的是能够存储东西,能够判断,获取

把集合共性的内容不断往上提取,最终形成集合的继承体系---->Collection

Collection的大致结构体系是这样的:

但是,一般我们要掌握的并不需要那么多,只需要掌握一些常用的集合类就行了。下面我圈出来的那些

再次精减:

Collection的基础功能:

二、迭代器(Iterator)介绍

我们可以发现Collection的源码中继承了Iterable,有iterator()这个方法...

点进去看了一下,Iterable是一个接口:

它有iterator()这个方法,返回的是Iterator

再来看一下,Iterator也是一个接口,它只有三个方法:

hasNext()

next()

remove()

可是,我们没能找到对应的实现方法,只能往Collection的子类下找找了,于是我们找到了--->ArrayList(该类后面会说)

于是,我们在ArrayList下找到了iterator实现的身影:它是在ArrayList以内部类的方式实现的!并且,从源码可知:Iterator实际上就是在遍历集合

所以说:我们遍历集合(Collection)的元素都可以使用Iterator,至于它的具体实现是以内部类的方式实现的!

三、List集合介绍

从上面已经可以看到了,Collection主要学习集合的类型两种:Set和List,这里主要讲解List!

我们来看一下List接口的方法,比Collection多了一点点:

List集合的特点就是:有序(存储顺序和取出顺序一致),可重复

Collection返回的是Iterator迭代器接口,而List中又有它自己对应的实现-->ListIterator接口

该接口比普通的Iterator接口多了几个方法:

从方法名就可以知道:ListIterator可以往前遍历,添加元素,设置元素

3.1List集合常用子类

List集合常用的子类有三个:

ArrayList

底层数据结构是数组。线程不安全

LinkedList

底层数据结构是链表。线程不安全

Vector

底层数据结构是数组。线程安全

现在知道有三个常用的集合类即可,后面会开新的文章来讲解的

四、Set集合介绍

从Set集合的方法我们可以看到:方法没有比Collection要多

Set集合的特点是:元素不可重复

4.1Set集合常用子类

HashSet集合

A:底层数据结构是哈希表(是一个元素为链表的数组)

TreeSet集合

A:底层数据结构是红黑树(是一个自平衡的二叉树)

B:保证元素的排序方式

LinkedHashSet集合

A::底层数据结构由哈希表和链表组成。

五、最后

本篇主要概括了Collection的要点,并没有深入去研究各种的集合类,该部分留到新开的章节去讲解,敬请期待~~

明天是清明节(回家),这两天是不更新集合的了,如果在家有空可能会刷几道算法题然后整理后会更新公众号~

文章的目录导航:https://zhongfucheng.bitcron.com/post/shou-ji/gong-zhong-hao-wen-zhang-zheng-li

参考资料:

Core Java

数据结构与算法分析,Java语言描述

如果文章有错的地方欢迎指正,大家互相交流。习惯在微信看技术文章,想要获取更多的Java资源的同学,可以关注微信公众号:Java3y

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/68916.html

相关文章

  • Java8新特性总览

    摘要:新特性总览标签本文主要介绍的新特性,包括表达式方法引用流默认方法组合式异步编程新的时间,等等各个方面。还有对应的和类型的函数连接字符串广义的归约汇总起始值,映射方法,二元结合二元结合。使用并行流时要注意避免共享可变状态。 Java8新特性总览 标签: java [TOC] 本文主要介绍 Java 8 的新特性,包括 Lambda 表达式、方法引用、流(Stream API)、默认方...

    mayaohua 评论0 收藏0
  • Map集合、散列表、红黑树介绍

    摘要:并且,我们的底层都是红黑树来实现的。红黑树是一种平衡二叉树因此它没有节点。 前言 声明,本文用得是jdk1.8 前面已经讲了Collection的总览和剖析List集合: Collection总览 List集合就这么简单【源码剖析】 原本我是打算继续将Collection下的Set集合的,结果看了源码发现:Set集合实际上就是HashMap来构建的! showImg(https:/...

    2json 评论0 收藏0
  • List集合就这么简单【源码剖析】

    摘要:线程不安全底层数据结构是链表。的默认初始化容量是,每次扩容时候增加原先容量的一半,也就是变为原来的倍删除元素时不会减少容量,若希望减少容量则调用它不是线程安全的。 前言 声明,本文用得是jdk1.8 前一篇已经讲了Collection的总览:Collection总览,介绍了一些基础知识。 现在这篇主要讲List集合的三个子类: ArrayList 底层数据结构是数组。线程不安全 ...

    cpupro 评论0 收藏0
  • HashMap就是这么简单【源码剖析】

    前言 声明,本文用得是jdk1.8 前面已经讲了Collection的总览和剖析List集合以及散列表、Map集合、红黑树的基础了: Collection总览 List集合就这么简单【源码剖析】 Map集合、散列表、红黑树介绍 本篇主要讲解HashMap,以及涉及到一些与hashtable的比较~ 看这篇文章之前最好是有点数据结构的基础: Java实现单向链表 栈和队列就是这么简单 二叉树就...

    entner 评论0 收藏0
  • LinkedHashMap就这么简单【源码剖析】

    摘要:习惯在微信看技术文章,想要获取更多的资源的同学,可以关注微信公众号。为了大家方便,刚新建了一下群,大家也可以去交流交流。谢谢支持了希望能多介绍给其他有需要的朋友 前言 声明,本文用得是jdk1.8 前面已经讲了Collection的总览和剖析List集合以及散列表、Map集合、红黑树还有HashMap基础了: Collection总览 List集合就这么简单【源码剖析】 Map集合、...

    avwu 评论0 收藏0

发表评论

0条评论

FullStackDeveloper

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<