2021-01-27

Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中

Collection 接口存储一组
不唯一，无序的对象
List 接口存储一组不唯一，有序（插入顺序）的对象
Set 接口存储一组唯一，无序的对象
Map接口存储一组键值对象，提供key到value的映射

ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高
LinkedList采用链表存储方式，插入、删除元素时效率比较高

ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高
LinkedList采用链表存储方式，插入、删除元素时效率比较高

定存储方式
LinkedList类是List接口的一个具体实现类
LinkedList 类用于创建链表数据结构
插入或者删除元素时，它提供更好的性能

Set接口存储一组唯一，无序的对象
HashSet是Set接口常用的实现类
Set中存放对象的引用
遍历Set集合
方法1：通过迭代器Iterator实现遍历
获取Iterator ：Collection 接口的iterator()方法
Iterator的方法
boolean hasNext(): 判断是否存在另一个可访问的元素
Object next(): 返回要访问的下一个元素
方法2：增强型for循环