Collection总览

前言

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

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

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

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

一、集合(Collection)介绍

1.1为什么需要Collection

  1. Java是一门面向对象的语言,就免不了处理对象
  2. 为了方便操作多个对象,那么我们就得把这多个对象存储起来
  3. 想要存储多个对象(变量),很容易就能想到一个容器
  4. 常用的容器我们知道有-->StringBuffered,数组(虽然有对象数组,但是数组的长度是不可变的!)
  5. 所以,Java就为我们提供了集合(Collection)~

1.2数组和集合的区别

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

数组和集合的区别:

  • 1:长度的区别
    • 数组的长度固定
    • 集合的长度可变
  • 2:内容不容
    • 数组存储的是同一种类型的元素
    • 集合可以存储不同类型的元素(但是一般我们不这样干..)
  • 3:元素的数据类型
    • 数组可以存储基本数据类型,也可以存储引用类型
    • 集合只能存储引用类型(你存储的是简单的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语言描述

原文发布于微信公众号 - Java3y(java3y)

原文发表时间:2018-04-04

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏ml

初学java之异常类

1 //异常类 2 package st; 3 public class example_1 4 { 5 public static void...

3046
来自专栏青玉伏案

在Objective-C中浅谈面向对象

  接触面向对象也有一段时间了,当时是通过C++学习的OOP,后来又接触到了PHP和Java。每种OOP的语言在面向对象上或多或少都会有不同的地方,现在在学习O...

1766
来自专栏前端那些事

this四种绑定方式之间的奇淫技巧

写在前面 上一篇中,我们对于JavaScript中原始值、复杂值以及内存空间进行了一个深入浅出的总结,这次我们来聊一聊JavaScript中this关键字的深入...

1816
来自专栏五分钟学算法

每天一算:Reverse Linked List II

变换的是2,3,4这三个点,那么我们可以先取出2,用front指针指向2,然后当取出3的时候,我们把3加到2的前面,把front指针前移到3,依次类推,到4后停...

671
来自专栏带你撸出一手好代码

深入理解final关键字

通常我们对Java中final关键字的理解是“用final修饰的变量是不可变的”,如果尝试对final变量多次赋值,编译器将报错。似乎final的作用就是保证变...

3195
来自专栏PPV课数据科学社区

走近 Python (类比 JS)

Python 是一门运用很广泛的语言,自动化脚本、爬虫,甚至在深度学习领域也都有 Python 的身影。作为一名前端开发者,也了解 ES6 中的很多特性借鉴自 ...

38710
来自专栏诸葛青云的专栏

C语言入门基础学习函数?来看我就告诉你!

在前面我们已经讲过了一些简单的函数,如程序的主函数main()、标准输出函数printf()。在C语言中,大多数功能都是依靠函数来实现的。But,你知道什么是函...

943
来自专栏猿人谷

判断单链表是否存在环

周末参加完美世界校园招聘中就有一道判断单链表是否有环的编程题。 写一个C/C++函数,来判断一个单链表是否具有环,如果存在环,则给出环的入口点。 有一个单链表,...

1829
来自专栏达摩兵的技术空间

js原型入门

本文主要是根据《head first javascript程序设计》摘抄学习而成,学习采用这本书主要是一位阿里大佬的建议,经过近期的学习阅读,发现确实比其他的j...

901
来自专栏和蔼的张星的图像处理专栏

212. 空格替换先扩充,从后往前处理

设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。 你的程序还需要返回被替...

562

扫码关注云+社区