集合(Collection)介绍
数组和集合的区别
- 长度的区别:数组的长度固定;集合的长度可变
- 内容不容:数组存储的是同一种类型的元素;集合可以存储不同类型的元素(但是一般我们不这样干…)
- 元素的数据类型:数组可以存储基本数据类型,也可以存储引用类型;集合只能存储引用类型(你存储的是简单的int,它会自动装箱成Integer)
Collection的由来与功能
集合可以存储多个元素,但我们对多个元素也有不同的需求:
- 多个元素,不能有相同的
- 多个元素,能够按照某个规则排序
针对不同的需求:java就提供了很多集合类,多个集合类的数据结构不同。但是,结构不重要,重要的是能够存储东西,能够判断、获取,把集合共性的内容不断往上提取,最终形成集合的继承体系---->Collection
迭代器(Iterator)介绍
Collection的源码中继承了Iterable,有iterator()这个方法,Iterable是一个接口,它有iterator()这个方法,返回的是Iterator,Iterator也是一个接口,它只有三个方法:
- hasNext()
- next()
- remove()
在ArrayList下找到了iterator实现的身影:它是在ArrayList以内部类的方式实现的!并且,从源码可知:Iterator实际上就是在遍历集合,所以说:我们遍历集合(Collection)的元素都可以使用Iterator,至于它的具体实现是以内部类的方式实现的!
List集合介绍
Collection主要学习集合的类型两种:Set和List,主要讲解List!
List集合的特点就是:有序(存储顺序和取出顺序一致),可重复
Collection返回的是Iterator迭代器接口,而List中又有它自己对应的实现–>ListIterator接口
该接口比普通的Iterator接口多了几个方法:
ListIterator可以往前遍历,添加元素,设置元素
List集合常用子类
- ArrayList:底层数据结构是数组。线程不安全
- LinkedList:底层数据结构是链表。线程不安全
- Vector:底层数据结构是数组。线程安全
Set集合介绍
从Set集合的方法我们可以看到:方法没有比Collection要多
Set集合的特点是:元素不可重复
Set集合常用子类
- HashSet集合:底层数据结构是哈希表(是一个元素为链表的数组)
- TreeSet集合:底层数据结构是红黑树(是一个自平衡的二叉树),保证元素的排序方式
- LinkedHashSet集合:底层数据结构由哈希表和链表组成