判断集合元素唯一的原理-ArrayList的contains和HashSet的contains、add。Map接口、 集合嵌套

1、判断集合元素唯一的原理

（1）ArrayList的contains方法判断元素是否重复原理

 Contains():boolean类型，当此列表中含有元素的时候，返回true

ArrayList的contains方法会使用调用方法时，传入的元素的equals方法依次与集合中的旧元素所比较，从而根据返回的布尔值判断是否有重复元素。此时，当ArrayList存放自定义类型时，由于自定义类型在未重写equals方法前，判断是否重复的依据是地址值，所以如果想根据内容判断是否为重复元素，需要重写元素的equals方法。

 （2）HashSet的contains、add判断元素重复的原理

 add():添加指定元素

contains()：当set中含有元素的时候，返回true

Set集合不能存放重复元素，其添加方法在添加时会判断是否有重复元素，有重复不添加，没重复则添加。

HashSet集合由于是无序的，其判断唯一的依据是元素类型的hashCode与equals方法的返回结果。规则如下：

先判断新元素与集合内已经有的旧元素的HashCode值

 如果不同，说明是不同元素，添加到集合。

 如果相同，再判断equals比较结果。返回true则相同元素；返回false则不同元素，添加到集合。

所以，使用HashSet存储自定义类型，如果没有重写该类的hashCode与equals方法，则判断重复时，使用的是地址值，如果想通过内容比较元素是否相同，需要重写该元素类的hashcode与equals方法。

 2、Map接口

 （1）Map接口介绍：

Map接口下的集合与Collection接口下的集合，它们存储数据的形式不同，如下图。

 Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。

 Map中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。

 Collection中的集合称为单列集合，Map中的集合称为双列集合。

 需要注意的是，Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。

 Map中常用的集合为HashMap集合、LinkedHashMap集合。

 

 （2）Map接口中的常用集合

Map有多个子类，我们主要介绍HashMap集合、LinkedHashMap集合。

 HashMap<K,V>：存储数据采用的哈希表结构（数组和链表的结合结构），元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

 LinkedHashMap<K,V>：HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

 （3）Map接口中的常用方法

 get方法：获取指定键(key)所对应的值(value)

 put方法：将指定的键与值对应起来，并添加到集合中

 方法返回值为键所对应的值

使用put方法时，若指定的键(key)在集合中没有，则没有这个键对应的值，返回null，并把指定的键值添加到集合中；

使用put方法时，若指定的键(key)在集合中存在，则返回值为集合中键对应的值（该值为替换前的值），并把指定键所对应的值，替换成指定的新值。

remove方法：根据指定的键(key)删除元素，返回被删除元素的值(value)。

（4）Map接口遍历

键找值方式：即通过元素中的键，获取键所对应的值

keySet()方法

步骤：

1、获取Map集合的键，因为键是唯一的，所以返回一个Set集合存储所有的键

Map<String,String> map=new HashMap<String,String>();

2、返回一个Set集合存储所有的键Set<String> set=map.keySet();

3、

遍历键的Set集合，得到每一个键

4.根据键，获取键所对应的值

流程图：

entrySet();方法

Map类设计时，提供了一个嵌套接口：Entry，Entry将键值对的对应关系封装成了对象。即键值对对象，这样我们在遍历Map集合时，就可以从每一个键值对（Entry）对象中获取对应的键与对应的值。

Entry是Map接口中提供的一个静态内部嵌套接口。

 

entrySet()方法：用于返回Map集合中所有的键值对(Entry)对象，以Set集合形式返回。

 getKey()方法：获取Entry对象中的键

 getValue()方法：获取Entry对象中的值

entrySet()方法：用于返回Map集合中所有的键值对(Entry)对象，以Set集合形式返回。

map方法、遍历练习：两种方法：keySet和entrySet

package demo02;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Demo02 {

    public static void main(String[] args) {
        Map<String,String> map=new HashMap<String,String>();
        //Map的常用方法
        map.put("1", "a");
        map.put("2", "b");
        map.put("2", "z");
        map.put("3", "c");
        //移除
        map.remove("3");
        //取数据
        System.out.println(map.get("1"));
        System.out.println(map.get("2"));
        System.out.println(map.get("3"));
        //遍历keySet()
        //第一步=获取map中的key锁对象应的Sst集合
        Set<String> set=map.keySet();
        //第二部遍历set找到每一个key值
        for(String s:set){
            String key=s;
            String value=map.get(key);
            System.out.println(key+" "+value);
        }
        //2、entryset()遍历
        Set<Map.Entry<String, String>>s1=map.entrySet();
        for(Map.Entry<String, String> e:s1){
            String key=e.getKey();
            String value=e.getValue();
            System.out.println(key+" "+value);
        }
        //简写
        for(Map.Entry<String, String> e:map.entrySet()){
            System.out.println(e);
        }

    }

}

 可变参数

格式：

修饰符 返回值类型 方法名(参数类型... 形参名){  }

 等价于：

修饰符 返回值类型 方法名(参数类型[] 形参名){  }

package demo02;

public class Demo06 {

    public static void main(String[] args) {
        System.out.println(add(1,2,3,45));
        System.out.println(add(3,5,7,9));

    }
    //想要做一个求和的方法，单参数个数不一定，类型一定，int
    public static int add(int...a){
        int sum=0;
        for(int i:a){
            sum=sum+i;//相等于sum+=i;
        }
        return sum;
    }

}

 集合嵌套

 ArrayList嵌套 ArrayList

    ArrayList< ArrayList<String> >
    Collection< ArrayList<Integer> >

 Map嵌套 ArrayList

HashMap<String, ArrayList<Person>>

ArrayList< HashMap<String, String>>

l Map集合嵌套的遍历

HashMap<String, HashMap<String,String>>

HashMap<String, HashMap<Person,String>>

package demo05;

import java.util.HashMap;
import java.util.Set;

public class Demo02 {

    public static void main(String[] args) {
        method();
    }
    public static void method(){
        HashMap<String, HashMap<String,String>> map=new 
                HashMap<String, HashMap<String,String>>();
        HashMap<String,String> m1=new HashMap<String,String>();
        m1.put("1", "王二");
        m1.put("2", "张三");
        HashMap<String,String> m2=new HashMap<String,String>();
        m2.put("3", "李四");
        m2.put("4", "王五");
        map.put("一中", m1);
        map.put("二中", m2);
        Set<String>school=map.keySet();
        for(String s:school){
            String sch=s;
            HashMap<String,String>classes=map.get(sch);
            Set<String>class1=classes.keySet();
            for(String ss:class1){
                String classname=ss;
                String stuname =classes.get(classname);
                System.out.println("学校为"+sch+",班级为"+
                        classname+",姓名为"+stuname);
            }
        }
    }
}

package demo05;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;

public class Demo01 {

    public static void main(String[] args) {
        method();
    }//HashMap<String, HashMap<String,String>>
    public static void method(){
        HashMap<String, HashMap<String,String>> map=new 
                HashMap<String, HashMap<String,String>>();
        HashMap<String,String> m1=new HashMap<String,String>();
        m1.put("1", "王二");
        m1.put("2", "张三");
        HashMap<String,String> m2=new HashMap<String,String>();
        m2.put("3", "李四");
        m2.put("4", "王五");
        map.put("一中", m1);
        map.put("二中", m2);
        Set<String> school=map.keySet();
        for(String s:school){
            String sch=s;
            HashMap<String,String> classes=map.get(sch);
            Set<String>class1=classes.keySet();
            for(String ss:class1){
                String classname=ss;
                String stuname=classes.get(classname);
                System.out.println("学校为"+sch+",班级为"+
                        classname+",姓名为"+stuname);
            }
        }
        
    }

}