集合框架与迭代器如何实现高效数据访问？

本文共计2301个文字，预计阅读时间需要10分钟。

集合框架+集合是数组的升级，数组也是一种集合。集合是一种容器，用于存放对象。不同集合的区别在于，集合可以存放不同类型的对象，且数量不限。如果集合中存放基本数据类型，会自动装箱。

集合框架

集合是数组的升级，数组也是一种集合，集合是一种容器，用于存放对象的容器。不同数组的是，集合可以存放不同的类型，也不限数量。如果在集合中存放基本数据会自动装箱转换成对应的引用类型。

集合存放的是对象的引用（内存地址），对象本身还是在堆中。集合也是一个引用

集合结构

java.util.*该包下存放所有的集合和集合的接口

集合又分三类，有序集合List，无序集合Set，另类是Map接口系列的集合。其中，List和Set都是Collection的子接口。而Collection又是Iterator的子接口，Iterator是迭代器，用于遍历集合中元素的接口；Map系列的集合是以键-值对存储的，Collection系列的集合是单个存储的。

不同的集合，底层对应的数据结构不同，数据结构分：数组、二叉树、链表等。数据结构不同，存储分式不同。

Collection结构图

Map结构图

以上，图中展示的是常用的类，当然还有其他的集合，其中的方法也差不多大同小异，可以自行查阅jdk文档

Q：无序不可重复，无序指的是存储和读取时的顺序，而不是排列顺序。不可重复是指存储的元素不可以重复，比如列表里已经有了1，那么再存进去1，元素个数也不会增加

Iterable接口

是Collection集合的顶层接口，Iterable是迭代接口，用于获取迭代器。