javaAPI(Map双列集合）

Map集合成员方法

增加功能

V put(K key, V value)

返回的是被覆盖的值当key在集合中不存在时，添加元素；当key在集合存在时候，替换元素

删除功能

void clear

清除所有键值对数据

V remove(Object key)

根据指定的键删除键值对

判断功能

boolean containsKey(Object key)

判断指定的键是否在集合中存在

boolean containsValue(Object value)

判断指定的值是否在集合中存在

boolean isEmpty

判断集合是否为空

获取功能

Set<Map.Entry<K,V>> entrySet()

键值对对象的集合

Object get(Object key)

根据键获取值

Set keySet():

所有键的集合

Collection values()

所有值的集合

长度

int size()

获取长度

Map集合的两种遍历方式

创建Map集合

// 创建集合对象
Map<String, String> map = new HashMap<String, String>();

// 创建并添加元素
map.put("杨过", "小龙女");
map.put("郭靖", "黄蓉");
map.put("梁山伯", "祝英台");
map.put("牛郎", "织女");

第一种遍历方式(通过keySet())

Set<String> keySet = map.keySet();
for(String key : keySet){
System.out.println("key:"+key+" value"+map.get(key));
}

第二种遍历方式(通过entrySet())

Set<Entry<String,String>> entrySet = map.entrySet();
for(Map.Entry<String, String> entry : entrySet){
System.out.println("key"+entry.getKey()+" value"+entry.getValue());
}

HashMap存储自定义对象实现去重 (将自定义对象存储到Key的位置)

HashMap

自定义对象重写hashCode()和equals()方法,并且使用HashMap

TreeMap

方案1：自定义对象实现Comparable 接口,并且重写compareTo方法

方案2：创建TreeMap集合对象时通过TreeMap的构造方法传入一个Comparator对象

TreeMap存储自定义对象实现排序 (将自定义对象存储到Key的位置

方案1

自定义对象实现Comparable 接口,并且重写compareTo方法

方案2

创建TreeMap集合对象时通过TreeMap的构造方法传入一个Comparator对象

Hashtable和HashMap区别

HashTable:

线程安全，效率低，不允许null键和值

HashMap:

线程不安全，效率高，允许null键和值

如果想线程安全，并且可以存储null怎么办，使用ConcurrentHashMap

|–Map(双列 底层结构是针对键有效，跟值无关)

|–HashMap

底层数据结构是哈希表。

线程不安全，效率高。允许null键和值

怎么保证唯一性的呢?

它依赖两个方法：hashCode()和equals()

顺序：

首先判断hashCode()值是否相同。

同：继续走equals()，看返回值

如果true：就不添加到集合。

如果false：就添加到集合。

不同：就添加到集合。

|–Hashtable

底层数据结构是哈希表。

线程安全，效率低。不允许null键和值

怎么保证唯一性的呢?

它依赖两个方法：hashCode()和equals()

顺序：

首先判断hashCode()值是否相同。

同：继续走equals()，看返回值

如果true：就不添加到集合。

如果false：就添加到集合。

不同：就添加到集合。

|–TreeMap

底层数据结构是二叉树。

线程不安全，效率高。

怎么保证唯一性的呢?是根据返回是否是0。

怎么保证排序的呢?两种方式

自然排序(元素具备比较性)

实现Comparable接口

方法：compareTo(obj)

比较器排序(集合具备比较性)

实现Comparator接口

方法：compare(obj1,obj2)