java中的Map系列的集合HashMap、HashTable、TreeMap以及Collections和Collection的区别

柚稚～275

已于 2024-09-14 10:27:53 修改

阅读量416

点赞数 14

文章标签： java

于 2024-09-14 10:26:31 首次发布

本文链接：https://blog.csdn.net/weixin_65378964/article/details/142185118

版权

1.Map的特性

特性：key 键 - value 值身份证号--->人可以通过key获取到value Map它的key是唯一的，Map 中的key是无序的而且是不重复的 value是可以重复的。

Map集合的基本方法:

V put(K key,V value) 添加元素如果put的key存在那么会用新的value的值替换掉原有的value值 key相同,新的值覆盖旧的值

V remove(Object key) 根据键删除键值对元素

void clear() 移除所有的键值对元素

boolean containsKey(Object key) 判断集合是否包含指定的键

boolean containsValue(Object value) 判断集合是否包含指定的值

boolean isEmpty() 判断集合是否为空

int size() 集合的长度，也就是集合中键值对的个数

V get(Object key) 根据键获取值如果对应的key不存在返回null值

Set<K> keySet() 获取所有键的集合

Collection<V> values() 获取所有值的集合

Set<Map.Entry<K,V>> entrySet() 获取所有键值对对象的集合

2.HashMap

●数据结构：数组+链表+红黑树

●线程是否安全：线程不安全，效率快

●添加元素大致流程：

①首先根据key值计算出hash值，找出他在数组中的位置

②如果该位置上没有元素则直接在该位置上添加元素成功

③如果该位置上有值，则会进行hash值比较和equals比较，返回true则继续循环链表进行比较，如果一直为true则添加失败，如果位false则直接插入到链表末尾表示添加成功

●扩容机制：当存储元素的个数超过数组长度*负载因子的时候，或者当链表长度大于8并且数组长度小于64的时候也会进行扩容(如果链表长度大于8并且数组长度超过64，那该链表就会变成红黑树)，扩容为原来的2倍

3.HashTable

●数据结构：采取数组+链表的形式存储数据

●线程是否安全：线程是安全的

●扩容机制：当数组中元素个数大于数组长度*0.75的时候会进行扩容，扩容为原来的2倍+1

4.TreeMap

●数据结构：采用红黑树存储数据
●是否能重复：不可重复性，可去重

●特点：TreeMap是一个排好序的Map,根据key排序

●要求：key要么实现Comparable接口并且实现ComparTo方法，要么在创建TreeMap的时候传入比较器，不然会报错

5.LinkedHashMap

●他是HashMap的子类，存储形式和HashMap的过程是一致的，但是他在原有的基础上多维护了一个双向链表，使得我们能知道他添加元素的顺序，也就是能够按照添加顺序遍历集合

6.HashMap和HashTable的区别

●HashMap是线程安全的，HashTable是线程不安全的

●HashMap是扩容为原来的2倍，HashTable扩容为原来的2倍+1

●HashMap的key值和value值都能为null，不会报异常，但是HashTable的key值和value值都不能为null，key值为null或者value值为null为报空指针异常。

●HashMap在第一次添加元素的时候创建长度为16的数组，而Hashtable在创建的时候默认的长度为11

●HashMap是数组+链表+红黑树，而HashTable则是数组+链表

7.Collection和Collections的区别？

●Collection是一个接口，里面提供了许多方法给其实现类使用，其实现类主要有List和Set

里面提供的方法大概有：

collection   常用方法
add(Object o)	向集合中添加一个元素
addAll(Collection c)	向集合中添加集合 c 中的所有元素
clear()	    清除所有元素
contains(Object o)	  判断集合中是否包含指定元素
containsAll(Collection c)	判断集合中是否包含集合 c 中的所有元素
isEmpty()	判断集合是否为空
iterator()	返回Iterator对象，用于遍历集合中的元素
remove(Object o)	删除一个指定元素
removeAll(Collection c)	删除集合 c 中所有的元素
retainAll(Collection c)	仅保留集合 c 中出现的元素
int size()	返回集合中元素的个数
Object[] toArray()	把集合转换为一个数组

●Collections则是一个java提供的工具类，用于让我们能够对集合进行一系列的操作，比如对让线程不安全的集合变成安全的集合，对集合进行排序等等静态方法

sort()	对集合进行排序
copy(list1,list2)	将集合list2中的元素复制到list1中，并覆盖相应索引位置的元素
max() , min()	获取集合最大值、最小值
synchronizedMap() 获取一个线程安全的Map集合
synchronizedSet() 获取一个线程安全的Set集合
synchronizedList() 获取一个线程安全的List集合