摘要:本文主要向大家介绍了JAVA语言之集合Collection总览,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助。
本文主要向大家介绍了JAVA语言之集合Collection总览,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助。
从今天开始正式去学习Java基础中最重要的东西--->集合
无论在开发中,在面试中这个知识点都是非常非常重要的,因此,我在此花费的时间也是很多,得参阅挺多的资料,下面未必就做到日更了...
当然了,如果讲得有错的地方还请大家多多包涵并不吝在评论去指正~
一、集合(Collection)介绍
1.1为什么需要Collection
1. Java是一门面向对象的语言,就免不了处理对象
2. 为了方便操作多个对象,那么我们就得把这多个对象存储起来
3. 想要存储多个对象(变量),很容易就能想到一个容器
4. 常用的容器我们知道有-->StringBuffered,数组(虽然有对象数组,但是数组的长度是不可变的!)
5. 所以,Java就为我们提供了集合(Collection)~
1.2数组和集合的区别
接下来,我们可以对数组和集合的区别来分析一下:
数组和集合的区别:
·
1:长度的区别
·
o 数组的长度固定
o 集合的长度可变
·
2:内容不容
·
o 数组存储的是同一种类型的元素
o 集合可以存储不同类型的元素(但是一般我们不这样干..)
·
3:元素的数据类型
·
o 数组可以存储基本数据类型,也可以存储引用类型
o 集合只能存储引用类型(你存储的是简单的int,它会自动装箱成Integer)
1.3Collection的由来与功能
Collection的由来:
·
集合可以存储多个元素,但我们对多个元素也有不同的需求
·
o 多个元素,不能有相同的
o 多个元素,能够按照某个规则排序
· 针对不同的需求:java就提供了很多集合类,多个集合类的数据结构不同。但是,结构不重要,重要的是能够存储东西,能够判断,获取
· 把集合共性的内容不断往上提取,最终形成集合的继承体系---->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
·
o 底层数据结构是数组。线程不安全
·
LinkedList
·
o 底层数据结构是链表。线程不安全
·
Vector
·
o 底层数据结构是数组。线程安全
现在知道有三个常用的集合类即可,后面会开新的文章来讲解的~
四、Set集合介绍
从Set集合的方法我们可以看到:方法没有比Collection要多
· Set集合的特点是:元素不可重复
4.1Set集合常用子类
·
HashSet集合
·
o A:底层数据结构是哈希表(是一个元素为链表的数组)
·
TreeSet集合
·
o A:底层数据结构是红黑树(是一个自平衡的二叉树)
o B:保证元素的排序方式
·
LinkedHashSet集合
·
o A::底层数据结构由哈希表和链表组成。
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注编程语言JAVA频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号