Java容器

容器：装其他东西的

容器相关内容

Java API 所提供的一系列类的实例，用于在程序中存放对象。

容器API

1136：一个图  一个类 三个知识点和6个接口（TreeSet TreeMap）

java.util  utili 工具包

接口定义，定义标准。

Collection集合接口  Set集合接口 无顺序 不能重复  List集合 有顺序 能重复（equals返回为true）。

接口

重复指的是元素之间相互equals。

Collections定义的方法

contains，两个元素equals，而不是 ==  这是引用相等。

Collection举例

ArrayList 不指定类型时  可以添加多个类。

父类引用访问子类对象，无法访问子类对象私有的方法。（控制反转）

collection 例子1

remove时会和集合内元素 进行 equals （重写equals，不是指向同一引用）比较 ，若为true 则移除。重写equals 就需要重写hashcode

比较对象主要用的是equals方法，有的时候需要HashCode方法，对象在Map接口作为索引，作为Key，使用HashCode方法进行比较，效率更高。重写Equals则重写hashCode。相等的对象应具有相同的hashCode方法。hashCode非常适合做索引。

Iterator: 迭代器

Iterator接口

所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。Iterator对象称作迭代器（不可反复遍历），用以方便的实现对容器内元素的遍历操作。统一实现不同集合类的遍历操作。

ArrayList&LinkedList

List是对外提供的一个接口，容器。ArrayList是使用数组作为底层存储（方便遍历）。LinkedList以链表作为底层存储元素（方便添加）。

多态存在三个必要的条件：

要有继承。要有重写。要有父类引用指向子类对象。

Iterator方法举例

Iterator方法举例

Iterator对象的remove方法是在迭代过程中删除元素的唯一的安全方法。

Iterator循环遍历过程中，执行了锁定。不允许其他对象进行操作。

增强for循环

增强for循环

遍历数组的时候 不能方便的访问下标值；

访问集合时，与使用Iterator相比 不能方便的删除集合内容，在内部也是调用Iterator方法。

Set接口

实现Set接口的容器类中的元素必须是没有顺序的，而且不可以重复。

Set举例

重写equals方法，重写hashCode方法。重复的元素不能填写。

Set举例

retainAll  集合之间求交集。无序。

List

list非常像数组。可以随便更改容器大小，但是数组不行（需要多次copy）。有顺序，可以重复。List容器中的元素对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。

set方法返回的是旧元素。  indexOf 重写equals  重写hashCode

List方法举例

Collections

Java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法。

void sort(List) 对List容器内的元素排序

list算法

Collections.shuffle()  Collections.sort()  Collections.reverse() Collections.binarySearch() 静态方法。

Comparable:

通过接口只能看见对象的某一点。

Comparable

读写效率

Array读快改慢  Linked改快读慢 Hash两者之间

Map

键值不能重复（equals  hashCode），HashMap TreeMap

put（key，newvalue）  返回的是 oldValue

Map方法举例

autoBoxing_UnBoxing  自动打包

自动打包-解包

自动将基础类型转换为对象 -- 打包 ，将对象转换为基础类型 -- 解包

自动打包-解包

例子1

例子2

泛型： Generic

之前类型不明确，装入集合的类型都被当作Object对待，从前失去自己的实际类型。

从集合中取出时往往需要转型，效率低，容易产生错误。

在定义集合的时候 同时定义集合中对象的类型，增强程序的可读性和稳定性。问题越提前越好，尽量不要再运行时出问题。

泛型实例1

泛型实例2

泛型 -自动打包解包

使用到集合尽量使用泛型。

总结

泛型的可读性和稳定性