写点什么

史上最全的 Java 容器集合之入门

作者:自然
  • 2022 年 9 月 21 日
    广东
  • 本文字数:1867 字

    阅读完需:约 6 分钟

前言

文本已收录至我的 GitHub 仓库,欢迎 Star:https://github.com/bin392328206/six-finger

种一棵树最好的时间是十年前,其次是现在


絮叨

不知不觉,自己也写了十来篇文章,在这里谢谢大家的关注,我会继续加油。 接下来讲 Java 的容器,至于能写多少篇,写多详细,看看吧,争取深一点。


零基础入门不需要阅读源码,面试前一定要回顾和阅读源码(这是面试必考的知识点)!

集合的由来

通常,我们的 Java 程序需要根据程序运行时才知道创建了多少个对象。但若非程序运行,程序开发阶段,我们根本不知道到底需要多少个数量的对象,甚至不知道它的准确类型。为了满足这些常规的编程需要,我们要求能在任何时候,任何地点创建任意数量的对象,而这些对象用什么来容纳呢?我们首先想到了数组,但是!数组只能存放同一类型的数据,而且其长度是固定的,那怎么办了?集合便应运而生了。

集合和数组的区别:

集合图


其实最主要还是讲我圈的这几个


Java.util 下面的包 让我们从上往下看吧,这篇就讲几个上层接口吧 具体的容器到时候一个个讲



Iterator 迭代器

我们可以发现一个特点,上述所有的集合类,除了 map 系列的集合,即左边的集合都实现了 Iterator 接口


它是 Java 集合的顶层接口(不包括 map 系列的集合,Map 接口是 map 系列集合的顶层接口)


Object next():返回迭代器刚越过的元素的引用,返回值是 Object,需要强制转换成自己需要的类型。


boolean hasNext():判断容器内是否还有可供访问的元素。


void remove():删除迭代器刚越过的元素。


所以除了 map 系列的集合,我么都能通过迭代器来对集合中的元素进行遍历。


注意:我们可以在源码中追溯到集合的顶层接口,比如 Collection 接口,可以看到它继承的是类 Iterable



然后 Iterable 中有 Iterator



我们来具体聊聊 Iterator<T>



总共 4 个方法


  • 判断下个迭代器是否还有下一个元素

  • 返回下一个元素的值,并且把自身 offset 移动下一位

  • 第三个方法 这个可以删除用这个迭代器集合中的元素(注意如果删除之后还是前面获得的迭代器,你会发现原来的迭代器还是没变,得重新获得删除元素之后的迭代器)

  • 1.8 的新方法 可以直接遍历迭代器剩下的元素,如果从最开始的话就是遍历所有的迭代器(1.8 的函数式编程,写的蛮爽,后面博客会补)


所以我想说的是所有的集合都有迭代器可以用来遍历哈 它是所有集合的最上级

ListIterator

为什么要讲它呢,本来没打算讲,但是想了一下,要写就写全点吧



ListIterator 是 Iterator 的子接口,ListIterator 不仅可以向后迭代,也可以向前迭代。相比 Iterator,


  • 它增加了以下这些方法:

  • boolean hasPrevious();

  • E previous();

  • int nextIndex();

  • int previousIndex();

  • void set(E e);

  • void add(E e);


其实就是 增加可以向前一个下标的操作。大家可以写个测试方法自己试试就知道了 还可以对迭代出来的元素进行替换 set()方法

Collection 接口介绍

Collection 的作用就是规定了一个集合有哪些基本的操作。



这里主要是插入数据,清空数据,是否包含,是否相等,集合里的数据个数和转化成熟组这几种操作。


比如:


int size() 获取元素个数


boolean isEmpty() 是否个数为零


boolean contains(Object element) 是否包含指定元素


boolean add(E element) 添加元素,成功时返回 true


boolean remove(Object element) 删除元素,成功时返回 true


Iterator<E> iterator() 获取迭代器    Stream 1.8 的流 (后面也比较常用)


还有些操作整个集合的方法,比如:


boolean containsAll(Collection<?> c)  是否包含指定集合 c 的全部元素


boolean addAll(Collection<? extends E> c) 添加集合 c 中所有的元素到本集合中,如果集合有改变就返回 true


boolean removeAll(Collection<?> c) 删除本集合中和 c 集合中一致的元素,如果集合有改变就返回 true


boolean retainAll(Collection<?> c)  保留本集合中 c 集合中两者共有的,如果集合有改变就返回 true


void clear()  删除所有元素


还有对数组操作的方法:  Object[] toArray() 返回一个包含集合中所有元素的数组


<T> T[] toArray(T[] a) 返回一个包含集合中所有元素的数组,运行时根据集合元素的类型指定数组的类型  


结尾

容器的集合入门介绍算是讲完了 后面我会针对他们的具体实现深入讲讲,大家一起学习,一起进步


因为博主也是一个开发萌新 我也是一边学一边写 我有个目标就是一周 二到三篇 希望能坚持个一年吧 希望各位大佬多提意见,让我多学习,一起进步。

日常求赞

好了各位,以上就是这篇文章的全部内容了,能看到这里的人呀,都是人才


创作不易,各位的支持和认可,就是我创作的最大动力,我们下篇文章见


六脉神剑 | 文 【原创】如果本篇博客有任何错误,请批评指教,不胜感激 !

发布于: 刚刚阅读数: 4
用户头像

自然

关注

还未添加个人签名 2020.03.01 加入

小六六,目前负责营收超百亿的支付中台

评论

发布
暂无评论
史上最全的Java容器集合之入门_java;_自然_InfoQ写作社区