java集合类HashMap、TreeMap等介绍

一、Map体系

Map和Set很像，其实，Set底层使用了Map集合。

Map

  |--Hashtable<K,V>：底层是哈希表数据结构，不可以存入null键null值，该集合是线程同步的，jdk1.0，效率低

  |--HashMap<K,V>：底层是哈希表数据结构，允许null键和null值，该集合是不同步的，jdk1.2，效率高,替代Hashtable

  |--TreeMap<K,V>：底层是二叉树数据结构，线程不同步，可以用于给map集合中的键进行排序

 

Map集合取出元素的两种方式

 

    原理：将map集合转成set集合，再通过迭代器取出

 1，Set<K> keySet：返回此映射中包含的键的 Set 视图，将Map中所有的键存入到Set集合，因为set具备迭代器，所以可以迭代方式取出所有的键，再根据get方法，获取每一个键对应的值

2，Set<Map.Entry<k,v>> entrySet()：将map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：Map.Entry

 

HashMap集合

1. 基于哈希表的 Map 接口的实现。效率高  
2. 通过hashcode对其内容进行快速查找
3. 此实现提供所有可选的映射操作，并允许使用 null 值和 null 键  
4. 除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同  
5. 此类不保证映射的顺序，特别是它不保证该顺序恒久不变。  
6. 为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法。

TreeMap集合

1. 基于红黑树（Red-Black tree）的 NavigableMap 实现  
2.  该映射根据其键的自然顺序进行排序，
3. 即实现了Map接口，实现了SortedMap接口
4.  或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法 
5.  不同步
6. 在添加、删除和定位映射关系上，TreeMap类要比HashMap类的性能差一些

 

使用集合的技巧

1. 看到Array就是数组结构，有角标，查询速度很快。
2. 看到link就是链表结构：增删速度快，而且有特有方法。addFirst； addLast； removeFirst()； removeLast()； getFirst()；getLast()；
3. 看到hash就是哈希表，就要想要哈希值，就要想到唯一性，就要想到存入到该结构的中的元素必须覆盖hashCode，equals方法。
4. 看到tree就是二叉树，就要想到排序，就想要用到比较。
5. 比较的两种方式：
6. 一个是Comparable：覆盖compareTo方法；
7. 一个是Comparator：覆盖compare方法。
8. LinkedHashSet，LinkedHashMap:这两个集合可以保证哈希表有存入顺序和取出顺序一致，保证哈希表有序。

• 当存储的是一个元素时，就用Collection。当存储对象之间存在着映射关系时，就使用Map集合。
• 保证唯一，就用Set。不保证唯一，就用List。