Java集合类

1.单列集合Collection

接口类，实现类

List:元素有序，可重复 ——接口

ArrayList（线程不安全）：长度可变的数组——实现类，优点：查找元素很便捷(允许程序通过索引的方式访问元素)——编写程序时，注意导包import java.util.ArrayList——Vector(线程安全)

LinkedList——实现类，优点：增删元素具有很高的效率（双向循环链表）

iterator 接口

collection接口和map接口主要用于存储元素，iterator主要用于遍历（iterator对象/迭代器）

指针的方式跟踪集合中的元素

Enumeration接口

foreach循环——局限性（只能访问，不能修改）

Set：元素无序，不可重复

HashSet——实现类 ——具有良好的存取和查找（根据对象的哈希值确定元素在集合中的存储位置）

TreeSet——实现类——实现对集合中元素进行排序（二叉树的方式来存储元素——自平衡的排序二叉树）——元素按照大小排序，并且元素去重

2.多列集合Map

用于存储具有键（Key）,值（Value）映射关系的元素

HashMap-——键相同，值覆盖

TreeMap——通过二叉树原理保证键的唯一性

泛型