JAVA基础之集合
集合
*集合类的特点：提供一种存储空间可变的存储模式，存储的数据容量可以随时发生改变
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。*和数组的区别：数组是存储同种数据类型、长度在定义后便不可变。
集合分为单列集合(Collection)和双列集合（Map）
*Collection集合的概述：是单列集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素；JDK不提供此接口的任何直接实现，它提供更具体的子接口
（如Set、List）实现
*Collection常用的方法：添加元素boolean add()、移除boolean remove()、清空void clear（）判断集合是否存在某个元素boolean contains（）、判断集合是否为空boolean sEmpty()、获取集合的长度int size()。
*Collection集合的遍历（迭代器）
**迭代器的介绍：是集合的专用遍历方式，通过集合的iterator iterator()方法得到。
**迭代器的方法：hasNext()方法判断迭代中是否还有元素。如果有则调用next()方法返 下一个元素。值得一提的是增强for循环本质就是一个迭代器。
**并发修改异常：迭代遍历过程中，通过集合对象修改集合中的元素比如增删改查等操作，造成了迭代器获取元素中判断预期修改值和实际修改值不一致。
**解决方案：用for循环替代迭代器进行遍历。可以简单理解为迭代器在执行循环前获得一个数据值，在执行到此
Collection集合按照不同的特点可分为两类子集合List和Set
*List集合
**List集合的特点：有序（元素的存储顺序一致）、有索引、可重复。
**List集合的常用方法：void add()、remove()、set()、get()。都是基于索引进行的增删改查。
**列表迭代器：List集合的特有遍历，通过listIterator（）方法得到。主要用途是可以沿着任一方向进行遍历，逆向方法hasPrevious（），Previous（）。值得注意的是列表迭代器在迭代期间修改列表，返回迭代器的当前位置，所以在进行逆向遍历前先进行正向遍历。
**List集合的两个实现类：
***ArrayList：底层是数组，查询快，增删慢，线程不同步，效率高。
***LinkedList：底层是链表，增删快，查询慢，线程不同步，效率高。特有方法xxfirst()可以获取（删除，得到）列表的一个元素，XXLast（）同理。
*Set集合
**Set集合的特点：无序，无索引（所以没有普通for循环），唯一（不可重复）
**哈希值
***哈希值的概念：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值。
***如何获取哈希值：通过object类中的hashcode（）：返回对象的哈希值；
***哈希值的特点：1、同一个对象调用hashCode（）方法返回的哈希值是相同的；2、不同的对象可以通过重写hashCode（）方法得到相同的哈希值。
**Set集合的三个实现类：
***HashSet：底层是哈希表，无序，无索引（不能使用普通for）,唯一。保证为唯一性的原理
***LinkedHashSet：底层是哈希表和链表，有序，无索引，唯一。
***TreeSet：底层是二叉树，有序（指按照一定规则排序），无索引，唯一。
