2021-06-16

一、Java集合
Java集合框架用于存储数据，常见的有list，set，map等几种框架。
集合的框架一般都有三类：
对外的接口;
接口的实现;
对集合运算的算法;
1.对外的接口表示抽象数据类型，接口允许操作集合时不必关注具体实现，从而达到多态。在面向对象编程语言中，接口通常用来形成规范。
2. 接口的实现集合接口的具体实现，是重用性很高的数据结构。
3. 对集合运算的算法在一个实现了某个集合框架中的和接口对象，完成某种用有用的计算方法。
集合的特点：
对象封装数据，对象多了需要存储;
集合用于存储对象。
对象的个数确定可以使用数组，对象的个数不确定的可以用集合。因为集合是可变长度的。
集合和数组的区别：
数组是固定长度，集合可变长度的;
数组可以存储基本数据类型，也可以存储引用数据类型，集合只能存储引用数据类型;
数组存储的元素必须是同一个数据类型，集合存储的对象可以是不同数据类型。
数据结构—— 容器中存储数据的方式。
对于集合容器，有很多种。每一个容器的自身特点不同，原理在于每个容器的内部数据结构不同。集合容器在向上抽取过程中，出现了集合体系。
建立底层对象。使用集合框架的好处容量自增长； 提供了高性能的数据结构和算法，使编码更轻松，提高了程序速度和质量；允许不同 API之间的互操作，API之间可以来回传递集合；可以方便地扩展或改写集合，提高代码复用性和可操作性；通过使用JDK自带的集合类，可以降低代码维护和学习新API成本。
常用的集合类
Map接口和Collection接口是所有集合框架的父接口;
Collection接口的子接口包括：Set接口和List接口。
Map接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等。 Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等。
List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等。