集合 -- Map映射

Map映射

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

HashMap

• 底层数据结构由哈希表实现，它不保证set的迭代顺序
• 依赖hashCode()和equals()方法来区分存入的元素是否相同，来保证存储元素唯一性
• 底层简介
  首先判断元素的hashCode()值是否相同，不相同则直接存储，相同则继续执行equals()
  如果equals()返回结果为true说明元素相同，则不存储，如果返回结果为false说明元素不相同，则存储

LInkedHashMap

• 底层数据结构由哈希表和链表组成
• 哈希表保证元素的唯一性，链表保证元素有序（存入和取出一致）

Hashtable 与 HashMap 的比较

• Hashtable：哈希表, 同步，线程安全，效率低，不允许null键和null值
• Hashtable子类Properties：属性集，键和值都是字符串

• HashMap：哈希表, 不同步，线程不安全，效率高，允许null键和null值
• HashMap子类LinkedHashMap：基于链表加哈希表，可以保证map集合有序（存入和取出的顺序一致）

TreeMap

• 底层数据结构是红黑树（一种自平衡的二叉树结构）
• 二叉树结构，不同步，可以对map集合中的键进行排序

元素的排序

• 元素的唯一性：
  依靠元素比较的返回值是否为0来决定
• 元素的有序性：
  1. 自然排序（元素具备比较性）
     无参构造new TreeSet<T>()使用的是自然排序，让元素所属的类实现自然排序接口，底层用CompareTo()方法（Comparable接口）来做数据校验
  2. 比较器排序（集合具备比较性）
     构造方法new TreeSet<T>(Comparator comparator)接收一个比较器接口（该接口的子类对象），底层使用Compare()方法来做数据校验

重写比较器进行排序

public class ComparatorByLength implements Comparator {
    
    @Override
    public int compare(Object o1, Object o2) {
        String s1 = (String) o1;
        String s2 = (String) o2;
        int temp = s1.length() - s1.length();
        return temp == 0 ? compareTo(s2) : temp;
    }
}