JAVA面试笔试之-java容器（集合）

 1.hanshMap 的底层实现原理
       hashmap 用hash 散法求余存值，hash冲突就会形成链，形成链的关键是使用 Node节点
       hanshMap 底层数据结构是数组 + 链表 数组是hanshMap 的主体，链表是为了解决hash冲突存在的，
       jdk8 对链表做了改进，当链表长度大于8的时候，会将数据存入到红黑树当中。
       HashMap初始化数组的容量16 是2的倍数， 提高散列度，       
  
 2.遍历map 的几种方式
         Map<String, String> paramMap  = setmapValue();
        //.for循环中遍历
        for (int i = 0; i < paramMap.size(); i++) {
            System.out.println(paramMap.keySet());
            System.out.println(paramMap.entrySet());
        }
        //增强型for 循环 只遍历key值
        for (String key : paramMap.keySet()) {
            System.out.println(key);
        }
        
        //增强型for 循环 只遍历value值
        for (String value : paramMap.values()) {
            System.out.println(value);
        }
        
        //Iterator 遍历
        Iterator<Entry<String, String>> entrs = paramMap.entrySet().iterator();
        while(entrs.hasNext()) {
            Entry<String, String> en = entrs.next();
            System.out.println("key["+en.getKey()+"]");
            System.out.println("value["+en.getValue()+"]");
        }
 
 3.TreeMap 和 TreeSet (排序集合)
     元素是无序的， 会将我们排序 因为 TreeMap 和 TreeSet 底层是基于红黑树存储的
     TreeMap 是键值对， TreeSet 是一个单独的值， TreeSet 底层就是基于 TreeMap 实现的
     往下是基于排序二叉树存储map 元素的，提高数据检索性能
 
 3.List 、Set、Map 之间区别

 List中提供索引的方式来添加元素和获取元素，而Set并不提供。由此可见List集合可是达到精确的存储和获取，而Set只能一个一个的比较，显然效率和实用性是比不上List集合的

 List集合是有序存储,Set集合是无序存储。这里的有序和无序针对的是存储地址来说的。

 List可以存储重复的值，Set不可以存储重复的值

 Map中存储的数据是没有顺序的，键不能重复，值是可以有重复的。

 
 4.Set和hashCode以及equals方法的联系
    Java对于eqauls方法和hashCode方法是这样规定的：1、如果两个对象相同，那么它们的hashCode值一定要相同；2、如果两个对象的hashCode相同，它们并不一定相同    上面说的对象相同指的是用eqauls方法比较。   
    set集合中存放的数据有一个特点，那就是无序且不重复。无序是因为set集合中的元素没有下坐标。不重复的原因就是因为set集合中有hashcode与equals这两个方法。
 
 6.Arraylist 与 LinkedList 区别    
     1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。     
     2．ArrayList 因为基于数据实现，有index索引，获取元素块，删除或增加一个元素其它的index 都要移动位置 所以慢
     3.LinkedList 查询慢举例： 要查询第三个元素，只能通过第二个元素知道，第二个元素只能通过第一个元素知道，需要遍历所以慢；增删块， 删除第二个元素后，第一个元素直接会指向第三个开销是固定的
 
7.ArrayList 与 Vector 区别
    Vector 是线程安全的，ArrayList 是非线程安全的， ArrayList 效率更高。

8.HashMap 和 Hashtable 的区别
    HashMap 是非线程安全的；Hashtable 是线程安全的， 每个元素都有synchronized 修饰，hashmap 效率更高
    HashMap 允许空的键值，Hashtable 不允许

9.HashSet 和 HashMap 区别
    HashSet实现了Set接口，不允许集合中有重复的值，当我们提到HashSet时，第一件事情就是在将对象存储在HashSet之前，
    要先确保对象重写equals()和hashCode()方法，这样才能比较对象的值是否相等，以确保set中没有储存相等的对象。
    如果我们没有重写这两个方法，将会使用这个方法的默认实现。
    public boolean add(Object o)方法用来在Set中添加元素，当元素值重复时则会立即返回false，如果成功添加的话会返回true。
    HashMap实现了Map接口，Map接口对键值对进行映射。Map中不允许重复的键。Map接口有两个基本的实现，HashMap和TreeMap。
    TreeMap保存了对象的排列次序，而HashMap则不能。HashMap允许键和值为null。HashMap是非synchronized的，但collection框架提供方法能保证HashMap synchronized，这样多个线程同时访问HashMap时，能保证只有一个线程更改Map。
    public Object put(Object Key,Object value)方法用来将元素添加到map中。

10.HashMap 和 ConcurrentHashMap 的区别

11.HashMap 的工作原理及代码实现，什么时候用到红黑树
       hanshMap 底层数据结构是数组 + 链表 数组是hanshMap 的主体，链表是为了解决hash冲突存在的，
       jdk8 对链表做了改进，当链表长度大于8的时候，会将数据存入到红黑树当中。

12.多线程情况下HashMap死循环的问题

13.HashMap出现Hash DOS攻击的问题

14.ConcurrentHashMap 的工作原理及代码实现，如何统计所有的元素个数