Set集合与Map集合

一、Set集合：

        无序、不能出现重复元素、没有角标   的集合

 

•         Set的遍历方式：

            1、直接打印System.out.println(set);

            2、增强for循环foreach

            3、迭代器遍历iterator

    特点：

        

        无序：Set集合的无序 指的是与元素放入的顺序无关

        不能重复：每一个Set子类都有自己的元素查重规则

        没有角标：Set和List不一样，List是数组结构的集合

 

•     1、子类TreeSet(排序子类集合)

       

             无序：指的是与元素放入的顺序无关，但是输出时的结果是有顺序的，排序的规则是比较器接口

 

            无角标

        

            注意：如果TreeSet放入的元素是引用数据类型（8中基本包装类除外），那么该引用数据类型必须实现比较器接口，自定义比较规则。

                       TreeSet与Comparable和Comparator两种比较器的结合使用

 

            

•            2、 子类HashSet(散列存放的子类)

            特点：

                    1、无序，与存放的顺序无关，输出的结果也是无序的

                    2、不允许有重复的元素

 

        注意：HashSet与TreeSet不同之处是，hashSet没有实现比较器接口放入元素时输出也不会报错，因为他有自己的查重规则，调用了只是没有实现

                   HashSet的查重规则不是实现比较器接口

 

 

                HashSet实现查重的规则是：

                                                        先调用hashCode()方法，再调用equals()方法

                   先调用hashCode()方法，如果返回值相等，则再调用equals()方法进行对象的各个属性的比较，如果hashCode()返回值不相等，则直接判定两个对象不相等。

 

                问题：为什么是先调用hashCode()后调用equals()方法，这两种方法的内容是怎样的？

 

                回答:  hashCode()是Object类中定义的，是返回一个跟对象地址值相关的一串数据（无意义），所以需要我们自己去覆写这个方法赋予我们需要的意义。

                         先调用hashCode()进行比较更高效，equals()方法是比较对象的具体的属性值是否相等，相对来说效率低，只有hashCode（）返回值相等时，再去调用equals()方法。  先比较hashCode方法是为了提高比较效率，后用equals比较 是为了提高比较的准确率

 

      那么我们如果不覆写这两个方法  HashSet不会报错 ,但是也没有实现查重 为什么?

              因为如果我们没覆写,那么调用是父类Object的hashCode方法,而Object的hashCode方法返回地址值

              只要是新创建出来的对象 地址必然不相等  

              那么如果地址相等了  hashSet还会去调用equals方法,那么此时我们依然没覆写,调用的是Obejct类的

              Object类的equals是进行==比较  比较地址

 

             所以我们必须进行两个方法的合理覆写,定义我们想要比较的规则

 

• TreeSet与HashSet的异同

                相同点：

                            1、元素的存放是无序的

                            2、没有角标

                            3、不允许有重复的元素

 

                不同点：

 

                            1、HashSet的输出结果是无序的，TreeSet的结果是有序的

                            2、TreeSet的排序规则是比较器，HashSet的查重规则是覆写调用hashCode()和equals()

                            3、TreeSet不允许出现空值null，HashSet允许出现null，多个null则视为重复，输出结果只会出现一个

 

 

 

 

Map集合：  存放的是 键值对

 

键不可以重复，值可以重复，键一旦重复，值覆盖。

把每一个键值对看成集合的一个元素

Map集合中，键是最主要的，所以一般不用整数来作为键，因为整数没法很好的描述当前值

 

1、TreeMap

 

        放入无序，结果是有序的（按键的大小排序的），排序规则是实现比较器

        键不允许重复，键不允许为 null

        遍历方式：

                        keySet()

                        将Map集合所有的键存放入Set集合，然后用Set集合的三种遍历方式遍历

 

                        entrySet()

                         将Map集合的键值对封装成Entry对象中，把多个entry对象放入Set集合，然后用Set集合的三种遍历方式遍历

 

 

 

2、HashMap

 

        放入无序，结果无序

        键不允许重复，查重规则是hashCode和equals 方法

        键允许为 null，值允许为 null

        JDK1.2推出  非线程安全集合   效率高

        遍历方式：

                        keySet()

                        将Map集合所有的键存放入Set集合，然后用Set集合的三种遍历方式遍历

 

                        entrySet()

                         将Map集合的键值对封装成Entry对象中，把多个entry对象放入Set集合，然后用Set集合的三种遍历方式遍历

 

 

3、Hashtable

 

         放入而无序，结果无序

         键不允许重复，查重规则是hashCode和equals 方法

         键不允许为 null 或者 值不允许为 null

         JDK1.0推出   线程安全的集合  效率低

         多了两种获取所有的键和值的方法  elements()和key()方法  

         遍历方法：        

                        有特定的枚举器遍历