集合

1、什么是集合？

        集合，通俗的说，就是一个放数据的容器，准确的说是放数据对象引用的容器。

2、集合和数组的区别

        1.集合长度不固定，数组长度固定；换句话说，集合是动态的，数组是静态的。（重点）

        2.集合可以指定下标索引，并且会自动给插入位置向后挪位置，而不是像数组那样覆盖。

        3.数组可以存储基本数据类型，像int,Strin ,byte,Long基本数据类型，也可从存储对象。集合只能存储引用数据类型，因为集合中存放的内容都放在堆内存或者方法区里面，但是基本数据类型是在栈内存上的，栈上的数据随时就会被收回的。如果想要存储基本类型，我们可以把基本数据类型通过包装类转换，像Interger ,String Long,包装类首字母都大写，然后添加到集合中。

3、Collection

        集合的基类，根类，他的子类体系有无序的，有序的，重复的，唯一的。

Collection集合继承体系 

        常用方法：添加元素add() addAll()

        清空集合 clear() 移除一个元素remover()

        查看 size()长度，不是length()

        判断 isEmpty()是否为空

        迭代 iterator()  遍历集合  hasNext()  Next（）

        集合转数组 toArray()

        1.有序集合List

        ArrayList 底层数据结构是数组，查询快，增删慢，线程不安全，效率高。

        ArrayList也是动态数组，实现了Collection和List接口  灵活的设置数组的大小，而且还实现了Serializable序列化接口，所以也就支持序列化。

        查询快：底层是数组，可以根据索引获取对应的值。

        增删慢：底层是数组，增删的话就要移动后面的说有元素，这样就慢了。

        线程不安全：线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据不一致，所以线程不安全，建议在单线程中才使用ArrayList。

        LinkedList 底层数据结构是链表，查询慢，增删快，线程不安全，效率高。

        查询慢：底层是链表，不能根据索引获取，所以慢。

        增删快：因为底层是链表，　链表（Linked list）是一种常见的基础数据结构，链表中的每个节点即指向前面一个节点，也指向后面一个节点，形成链接形式，增删只要添加一个连接就可以了，不要移动后面的所有元素。

        线程不安全：线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据不一致，所以线程不安全。

        Vector 底层数据结构是数组，查询快，增删慢，线程安全，效率低

        Vector类实现了一个动态数组。和ArrayList和相似，但是两者是不同的：

        Vector是同步访问的。Vector主要用在事先不知道数组的大小。

        查询快：底层是数组，可以根据索引获取对应的值，

        增删慢：底层是数组，增删的话就要移动后面的说有元素，这样就慢了。

        线程安全：Vector的所有操作方法都被同步了，都加同步锁synchronized了，多个线程就不可能同时访问vector中的数据，只能一个一个地访问，所以不会出现数据混乱的情况，所以是线程安全的。

        2.无序、唯一集合Set

        HashSet HashSet实现了Set接口，内部使用HashMap以key，Value形式来存储数据。唯一，无序。底层基于哈希表。

        需要注意的是：HashSet没有提供set、get等方法。

        如何保证唯一：

        HashSet的底层数据结构是哈希表。哈希表就是存储一系列哈希值的表，而哈希值是由对象的hashCode()方法生成的。

        当你向集合中存入对象的时候，先比较此对象与原有对象的哈希值有没有一样的，如果都不一样就直接存入；如果有与之相同的哈希值，则要继续比较这两个对象是否为同一个对象，此时就要调用对象的equals()方法了。确保元素唯一性的两个方法，hashCode()和equals()方法。

        LinkedHashSet LinkedHashSet 底层是哈希表和链表组成。因为哈希表可以保证元素的唯一性，而链表也可以保证元素有序，所以他是唯一，有序。

        TreeSet 基于TreeMap，底层基于二叉树。唯一，排序。

        二叉树是树形结构的一个重要类型，又称红黑树。他或者是空，或者一个根节点，或者一个根节点和两颗互不相干的左子树和右子树组成。

4、Map

        特点：键唯一，值可以重复，键值对一一对应。

        区别：map存储元素是成对，双列，简唯一，值可以重复。数据只针对键有效，跟值无关。

        Collection存储元素是单独的，单列，List是重复的，Set是唯一的。数据针对元素有效。

        方法：添加是put();  获取所有键  keySet()； 获取所有值 values()；

        Map集合遍历1：

        根据keySet()来获取所有的键，然后for循环所有的键，根据get(key)来获取值。

        Map集合遍历2：

        根据entrySet()来获取键值对对象的集合，然后在根据getkey()获取所有的键，在根据getvalue()来获取对应的值。

Map集合继承体系

        HashMap 基于哈希表的Map的接口实现，哈希表作用来保证键的唯一性。 唯一，无序。

        LinkedHashMap 是Map接口的哈希表和链表实现， 唯一，有序。

        TreeMap 跟TreeSet一样。