map集合

集合框架—map集合

1.list去重问题

1.list去重的问题： ArrayList 数组 依赖于contains，对象的去重是依赖于equals set的去重 HashSet 哈希表 HashSet沿用了set的特点，本身是不能存放重复元素 调用add方法的时候，就在自动调用hashCode、equals treeset 自然排序 赋予将要添加的元素比较性 比较器排序 让容器具有比较性 二叉树 常用的算法 冒泡排序、选择排序、二分搜索法、希尔排序

2、集合框架Map介绍

map集合中存放的都是一组组映射关系 key=value 将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。 （key=value） 此接口取代 Dictionary 类，后者完全是一个抽象类，而不是一个接口。 常见的方法有：

探究put/entrySet(性能优)/keySet

put : 1.添加集合元素的同事，它可以编辑所有元素 如果说集合中没有key对应的value，那么就往集合中添加元素 如果说集合中对应的key有value值，则代表替换原有的值 2.放回替换前key对应的value值

entrySet : 由于Map中存放的元素均为键值对，故每一个键值对必然存在一个映射关系。 Map中采用Entry内部类来表示一个映射项，映射项包含Key和Value (我们总说键值对键值对, 每一个键值对也就是一个Entry) Map.Entry里面包含getKey()和getValue()方法

keySet : 通过entrySet，效率高，以后尽量使用这种方式 通过ketSet，效率低

Map集合和Collection集合的区别

（一）Map集合是有Key和Value的，Collection集合是只有Value。 （二）Collection集合底层也是有Key和Value，只是隐藏起来。 （三）Map特点：元素按键值对存储，无放入顺序 （四）Map不是Collection的接口 （五）Map接口有三个实现类：HashMap，HashTable，LinkeHashMap HashMap非线程安全，高效，支持null；HashTable线程安全，低效，不支持null SortedMap有一个实现类：TreeMap （六）map集合中的泛型要使用包装类，或者是引用数据类型

TreeMap

它的使用方法和我的上一篇set篇里的TreeSet一样,详情请看我的上一篇

HashMap

map集合中的泛型要使用包装类,或者是引用数据类型 统计、排序 统计功能 :

小结：

map Hashtable：底层是哈希表数据结构，不可以存入null键null值，该集合石线程同步的，jdk1.0，效率低

HashMap：底层是哈希表数据结构，允许使用null值和null键，该集合是不同步的。将Hashtable替代；jdk1.2，效率高 TreeMap：底层是二叉树数据结构，线程不同步，可以用于给Map集合中的键进行排序