【集合】Map(双列集合)

Map集合的数据结构仅仅针对键有效，与值无关。
存储的是键值对形式的元素，键唯一，值可重复。

HashMap

底层数据结构是哈希表。线程不安全，效率高

哈希表依赖两个方法：hashCode()和equals()

执行顺序

• 首先判断hashCode()值是否相同
  • 是：继续执行equals(),看其返回值
    • true:说明元素重复，不添加
    • false:就直接添加到集合
  • 否：就直接添加到集合
• 最终：
  自动生成hashCode()和equals()即可

1、创建HashMap
HashMap<Integer,Student>map=new HashMap<String,Student>();
对象
引用数据类型
基本数据类型（需变成封装形式）

2、创建Student对象
Student stu1=new Student(“凯凯”,20);

3、map中添加对象
map.put(“1”, stu1);

4、遍历
方式一：

注意：

• toString（）方法需要在重写
• entrySet（），通过这个方法，我们可以将map中的每一行（条目）取出来存在set集合里，然后通过遍历set集合，获取每个条目中key对应的value值

Set<Entry<Integer,Student>>set=map.entrySet();
Iterator<Entry<Integer,Student>>it=set.iterator();
while(it.hasNext()){
    System.out.println(it.next().toString());
}

方式二：

Set<String>set=map.keySet();//获取所有的key
Iterator<String>it=set.iterator();
while(it.hasNext()){
    System.out.println(it.next().toString());
}

LinkedHashMap

底层数据结构由链表和哈希表组成。

由链表保证元素有序。

由哈希表保证元素唯一。

HashTable

底层数据结构是哈希表。线程安全，效率低

哈希表依赖两个方法：hashCode()和equals()

执行顺序：

• 首先判断hashCode()值是否相同
  • 是：继续执行equals(),看其返回值
    • true:说明元素重复，不添加
    • false:就直接添加到集合
  • 否：就直接添加到集合
• 最终：
  自动生成hashCode()和equals()即可

TreeMap

底层数据结构是红黑树。(是一种自平衡的二叉树)

如何保证元素唯一性呢?
根据比较的返回值是否是0来决定

如何保证元素的排序呢?

• 自然排序(元素具备比较性)
  让元素所属的类实现Comparable接口
• 比较器排序(集合具备比较性)
  让集合接收一个Comparator的实现类对象

使用

1、创建TreeMap对象
TreeMap<PassPort,Student> map=new TreeMap<PassPort,Student>();

2、创建护照，学生对象
Student stu1=new Student(“凯凯”,23);
PassPort p1=new PassPort(“2013”,“中国”);

3、在Map添加对象
map.put(p1, stu1);

4、遍历Map

Set<Entry<PassPort,Student>>set=map.entrySet();
Iterator<Entry<PassPort,Student>> it=set.iterator();
while(it.hasNext()){
    System.out.println(it.next().toString());
}

5、在需要的比较属性所在的类中实现Comparable接口并重写compareTo方法

public int compareTo(PassPort o) {
    return passId.compareTo(o.passId);
}