java高级编程知识点合集 -- 集合（一）

 （1）集合与数组的区别
        1，集合的长度可以自动扩增，而数组不可以
        2，数据可以储存基本数据类型，但是集合不可以
        3，数组存储的数据类型都是一样的，但是集合可以基于多态存储多种数据类型
（2）使用集合的有点
        1，自动扩增
        2，提供了数据结构和算法的实现，操作便捷，快速
        3，降低维护成本
（3）常用的集合
        1，map接口和collection是所有集合的父类接口
        2，collection接口是set接口和list接口的子类
        3，map接口的主要实现类：hashMap、treeMap、hashTable、concurrentHashMap
        4，set接口的主要实现类：hashSet、treeSet、linkHashset
        5，list接口的主要实现类：arrayList、linkedList、Stack、vector
（4）list、set、map的区别
        1，list是实现collection接口的有序（存入和取出的顺序一致）集合，可以重复存入数据，也可存入null，元素都有索引。
        2，set是实现collection接口的无序集合，不可以存入重复的数据，只允许存入一个null值
        3，map没有实现collection，以键值对存储数据，键(K)要求不可重复，唯一，值不要求有序，可重复
（5）常用集合底层数据结构
        1，arrayList：object数组
        2，voctor：object数组
        3，linkedList：双向循环链表
        4，hashSet：无序唯一，底层是基于hashMap实现的
        5，linkedhashSet：继承hashSet,基于linkedHashMap实现
        6，treeSet ：红黑树（自平衡排序二叉树） 
        7，hashMap：jdk1.8之前使用的是数组+链表；数组是存储数据的主体，而链表主要是采用了拉链法解决冲突，1.8之后增加了红黑树，当链表的长度增加到8（默认）时，就会转换成红黑树，增加查询速度
        8，hashTable：使用的是数组+链表；数组是存储数据的主体，而链表主要是采用了拉链法解决冲突
        9，Treemap：红黑树（自平衡排序二叉树）
（6）哪些集合类是线程安全的
        vecor、hashTable、stack、concurrentHashMap

（7）java集合的快速失败机制“fail-fast”
        当多个线程对集合进行结构上的修改操作的时候，就会触发fail-fast机制。
        原因：当迭代器遍历集合的时候，会使用一个modCount变量，在遍历过程中如果集合内容发生改变，就会改变modcount变量，每当迭代器next()的时候就会检查这个变量是否发生变化，变化就会报错
        解决办法：为每个修改modcount的操作加上锁；使用copyonwritearrayList
（8）怎么确保一个集合，不能被修改
        可以使用collections.nomodifiablecollection(collection c)方法创建一个只读集合