Java容器

Java容器：分为Collection（单列集合）和Map（双列集合）两大类

Collection（单列集合）:分为List接口和Set接口

List接口：允许出现重复元素，元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素

ArrayList集合：一个长度可变的数组

LinkedList集合：一个双向循环链表

Vector集合：可根据需要增大或缩小的数组

Iterator接口：Iterator用于迭代访问（遍历）元素，Iterator对象被称为迭代器

foreach循环

Set接口：元素无序，并且会以某种规则保证存入的元素不出现重复

HashSet集合：根据对象的哈希值来确定元素在集合中的存储位置，具有良好存取和查找的性能

TreeSet集合：二叉树的方式来存储元素，对元素集合中的元素进行排序

Map（双列集合）:每个元素都包含键对象Key和值对象Value，键值对象之间存在映射关系

Hashtable集合：用于存储键值映射关系（数组+单向链表）

HashMap集合：用于存储键值映射关系，必须保证不出现重复的键（数组+单向链表+红黑树）

TreeMap集合： 是一个有序的key-value集合，它是通过红黑树实现的

Properties集合:存储字符串类型的键和值，在实际开发中用来存取应用的配置项

LinkenHashMap集合：通过维护一个双向链表LinkedHashMap保证了元素迭代的顺序。该迭代顺序可以是插入顺序或者是访问顺序