onJava8学习--java集合

翻翻博客，写了挺多，也学习过这些知识，翻翻脑子，没找到，再来一遍，整理好方便查阅复习。

本次学习内容来自On Java8java编程思想第五版
​​​​​​
集合
泛型和类型安全的集合
基本概念
添加元数据
集合的打印
列表List
迭代器Iterators
ListIterators
链表LinkList
堆栈Stack
集合Set
映射Map
队列Queue
优先级队列PriorityQueue
集合与迭代器
For-in和迭代器
适配器方法惯用法
小结
简单集合分类

集合概述

如果一个程序只包含固定数量的对象，且对象的生命周期都是已知的，那么这是一个非常简单的程序（集合使程序不简单）
通常，程序总是根据运行时才知道的某些条件去创建新的对象。在此之前，无法知道对象的数量甚至确切类型。为了解决这个普遍的编程问题，需要在任意时刻任意位置创建任意数量的对象。因此不能依靠创建命名的引用来持有每一个对象。

Apple apple;

因为从来不知道实际需要多少个这样的引用。

大多数编程需要都提供了某种方法来解决这个基本问题。java有多种方式保存对象（确切的说是对象的引用）。例如前边曾经学习过的数组，它是编译器支持的类型。数组是保存一组对象的最有 效的方式，如果想要保存一组基本类型数据，也推荐使用数组。但是数组具有固定的大小尺寸，而 且在更一般的情况下，在写程序的时候并不知道将需要多少个对象，或者是否需要更复杂的方式来存储对象，因此数组尺寸固定这一限制就显得太过受限了。

java.util 库提供了一套相当完整的集合类（collection classes）来解决这个问题，其中基本的类型 有 List 、 Set 、 Queue 和 Map。这些类型也被称作容器类（container classes），但这里将使用Java类库使用的术语–集合。集合提供了完善的方法来保存对象，可以使用这些工具来解决大量的问题。

集合还有一些其它特性。例如， Set 对于每个值都只保存一个对象， Map 是一个关联数组，允许将 某些对象与其他对象关联起来。Java集合类都可以自动地调整自己的大小。因此，与数组不同，在编程时，可以将任意数量的对象放置在集合中，而不用关心集合应该有多大。

尽管在 Java 中没有直接的关键字支持，[^1]但集合类仍然是可以显著增强编程能力的基本工具。在 本章中，将介绍 Java 集合类库的基本知识，并重点介绍一些典型用法。这里将专注于在日常编程中使用的集合。