1.集合的安全性问题

      请问ArryList  HashSet  HashMap是线程安全的吗？如果不是，想要线程安全的集合怎么办？？？        

        不是，Collections工具类提供了相关的API,可以让上面那三个不安全的集合变成安全的。

                1、Collections.synchronizedCollection(c)

                2、Collections.synchronizedList(list)

                3、Collections.synchronizedMap(m)

                4.Collections.synchronizedSet(s);

上面这些方法其实就是将集合的核心方法添加上了synchronuzed关键字

2.ArrayList内部用什么实现

ArrayList内部是Object[]实现的，本人能力有限。就不进行分析，ArrayList的构造，add,remove,clear方法的实现原理。

3.并发集合和普通集合如何区别？

并发集合常见有ConcurrentHasMap，ConcurrentListedQueue,ConcurrentLinkedDeque等，并发集合位于java.util.concurrent

包下，是jdk1.5之后才有的，主要作者是Doug Lea  完成的

在java中有普通集合，同步（线程安全）的集合，并发集合，普通集合通常性能最高，但是不能保证多线程的安全性和并发

的可靠性，线程安全集合仅仅是给集合添加了synchronized同步锁。严重牺牲了性能，而且对并发的效率就更低了，并发集合

则通过复杂的策略不仅保证了多线程的安全性也提高了并发的效率

4.List集合的子类的特点

ArrayList底层结构是数组，底层查询快，增删慢。

LinkedList 底层结构是链表型的，增删快，查询慢

voctor  底层结构是数组，线程安全的，增删慢，查询慢，

5.List 和Map。Set的区别

5.1结构特点

    List和Set是存储单列数据的集合，Map是存储键和值这样的双列数据的集合；List中存储的数据是有序，并且允许重复

    Map 中存储的数据是没有顺序的，其键值是不能重复的，它的值是可以重复的，Set中存储的数据是无序的，且不允许有重复，但元素在集合中的位置由元素的hashcode决定。位置是固定的

5.2实现类

      List接口有三个实现类（LinkedList：基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址，链表增删快，查找慢，；ArrayList：基于数组实现，线程安全，效率高，便于索引，但不便于插入，Vector：基于数组实现，线程安全的，效率低）。

    Map接口的三个实现类，（HashMap:基于hash表的Map接口实现，非线程安全，高效，支持null键和null值；HashTable：线程安全，低效，不支持，null值和null键；LinkedHashMap：是HasMap的一个子类，保存了记录的插入顺序，SortMa接口，TreeMap能够把它保存的记录根据键排序，默认的时键值的升序排列）

6.Collection 和Map的集成体系

Collection

Collection Map