Java之集合

ps：containsX()这两个方法底层都是调用equals()方法进行比较，自定义类比较值需要重写，Entry是Map的静态内部类，

1.通过keySet()方法获取所有的key，然后遍历
(注意HashMap的key可以为空，且只有一个，value也可以为空)
2.通过 entrySet()方法转换成存储Map.Entry(本质上是Node节点组成的单链表)元素的Set集合，效率较高，通常使用该方法对Map集合进行遍历

Map集合遍历总结：

1、通过key集合访问，对Key敢兴趣，可以访问与key对应的Value值；

 for(String k:maps.keySet()){
            System.out.println(k+":"+maps.get(k));
        }
2、通过value集合访问,只对value值感兴趣，无法访问key值；

 for(String value:maps.values()){
            System.out.println(value);
        }
3、通过Entry集合访问，对Entry感兴趣，可以访问与key对应的Value值

 for(Entry entry:maps.entrySet()){
            System.out.println(entry.getKey()+":"+entry.getValue());
        }
4、通过迭代Key集合访问Map集合，maps.keySet()返回的是一个Set集合，Set直接继承Collection，所以可以对其进行迭代。

Iterator iterator = maps.keySet().iterator();
        while(iterator.hasNext()){
            String key = iterator.next();
            System.out.println(key+":"+maps.get(key));
        }

5、通过迭代Values集合访问Map集合，maps.values()返回的是Collection，所以可以对其迭代。

Iterator iter= maps.values().iterator();
        while(iter.hasNext()){
            System.out.println(iter.next());
        }

6、通过迭代Entry集合访问Map集合，maps.entrySet()返回的是一个Set>，Set直接继承Collection，所以可以对其迭代。

Iterator> it = maps.entrySet().iterator();
        while(it.hasNext()){
            Entry entry = it.next();
            System.out.println(entry.getKey()+":"+entry.getValue());
        }

哈希表是一个数组和单链表的结合体
数组：查询效率高，增删效率低
单向链表：随机增删效率高，查询方面效率低
哈希表将者两种数据结构组合在一起，充分发挥他们各自的优点（数组用于存储链表的表头节点，然后往对应的表头上加元素）

第一步：将k v 键值对封装到Node对象中，
第二步：底层会调用hashCode()方法得到k对应的hash值，然后通过哈希算法，将hash值转换为对应数组的下标，下标位置上如果没有任何元素，就把Node添加到这个位置上，如果对应的位置上有链表，此时会拿着k和链表上的每一个节点中的k进行equals()方法比较，如果都返回false则将该node添加到链表的末尾/或表头，如果有一个equals方法返回true则这个节点将会被覆盖。

先调用k的hashCode()方法得出哈希值，通过哈希算法转换成数组的下标，通过数组下标快速定位到某个位置上，如果这个下标上面什么都没有，返回null，如果这个下标位置上有（单）链表，则k会与每个单链表上的key值进行equals()比较，如果所有的equals方法都返回false则get方法会返回null，只要有一个equals方法返回true，则此时这个节点的value就是我们要的value，则get方法就会返回这个value

1.放在HashMap集合中的key元素部分和放在HashSet元素部分需要同时重写hashCode()和equals()方法
2.HashMap集合初始化的数组容量是16，默认加载因子是0.75，即存储的数据达到数组容量的75%时会自动扩容为原来的2倍
注意：1.HashMap的初始化容量必须是2的倍数，这是官方推荐，目的是为了哈希表散列分布均匀，提高HashMap的存取效率。2.如果hashCode()方法和equals()方法使用IDEA生产时，需要同时生成
3.JDK8之后对HashMap集合的改进，加了门限值8，即：如果单向链表上的元素个数为8时，会自动把单向链表变成二叉树/红黑树，当元素个数又减小到6时，又会把树变成单向链表

Hashtable的初始化容量为11，默认加载因子也为0.75，扩容方式为原容量的二倍再加1，注意：但是Hashtable的key和value 都不能为空，Hashtable集合是线程安全的

他是Hashtable的子类，它是属性类，它的key和value都是String类，是线程安全的，主要掌握put()和get()方法

特点是无序不可重复，但里面的元素自动排序(数据结构为搜索二叉树)，排序需要实现Comparable接口重写compareTo()或传递Comparator接口的比较器对象为集合的排序提供一个比较的依据，对于String和Integer等类型已经实现了Comparable接口的比较功能，我们只有要对我们存储在该集合中的自定义类型实现该接口，并重写compareTo()方法，可以不重写equals()方法。

1.Comparable接口的compareTo()方法比较规则的重写方式
降序：k1.compareTo(k2),k1比k2大返回大于0的数，k1等于k2返回0，k1比k2小返回小于0的数，即：将列表中的元素作为参数和待加入的元素比较，返回小于0的数则放在二叉树的左边，大于0则放在二叉树右边，等于零则覆盖
2.Comparator接口，该接口需要实现compare()方法，它的两个参数分别是待插入节点和集合中的元素
3.TreeSet/TreeMap也可以****通过构造器传递该比较器实现类对象实现比较规则，通常用于比较规则进场发生改变的类，原理和compareTo()方法类似，在TreeSet集合底层，如果传递了Comparator比较器类对象，则优先使用Comparator比较器的比较规则

常用方法: