黑马程序员_集合框架(三)

本文详细介绍了Map集合的概念及其在Java中的实现形式,包括Hashtable、HashMap和TreeMap的特点与使用方法,并探讨了Map集合的两种主要取出方式。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

----------------------------------------------------------------------------- android培训java培训、期待与您交流! --------------------------------------------------------------------------------

 

Map集合:

该集合存储键值对,一对一对往里存。而且要保证键的唯一性。

  1. 添加

put(K key, V value)

putAll(Map<? extends K,? extends V>m)

  1. 删除

clear()

remove(Object key)

  1. 判断

containsValue(Object key)

containsKey(Object key)

isEmpty()

  1. 获取

get(Object key)

size()

values()

 

entrySet()

keySet()

 

 

Map

|- - Hashtable:底层是哈希表数据结构,不可以存入null键和null值。该集合是线程同步的。

                              JDK1.0.效率低。

|- - HashMap:底层是哈希表数据结构,允许使用null键和null值,该集合是不同步的。JDK1.2

                             效率高。

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

 

 

和Set很像。

其实Set底层使用的是Map集合。

 

 

map集合的两种取出方式:

  1. Set<k>     keySet:将map中所有的键存入到Set集合。因为set具有迭代器,所以可以通过迭代方式取出所有的键,然后再根据get方法获取每一个键对应的值。

 

Map集合的取出原理,将map集合转成set集合,再通过迭代器取出。

 

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

 

 

Map.Entry其实也是一个接口,它是Map接口中的一个内部接口。

 

 

 

map扩展知识。

map集合被使用是因为具备映射关系。

----------------------------------------------------------------------------- android培训java培训、期待与您交流!--------------------------------------------------------------------------------
详细请查看:http://edu.youkuaiyun.com/heima/

### Java 高级集合进阶教程 #### Set 接口及其子类特性 Set接口是Java集合框架中的一个重要部分,它不允许存储重复元素。这使得`Set`非常适合用于去除重复项以及表示数学上的集合理论概念。 - **HashSet**: 实现了`Set`接口,内部基于哈希表实现[^3]。其特点是查找速度非常快,因为它是无序的,并且允许null值的存在(仅限一个)。为了保证元素唯一性,在向`HashSet`中添加对象时会调用该对象的`hashCode()`和`equals()`方法来判断是否已经存在相同元素。 ```java import java.util.HashSet; public class Student { private String name; public Student(String name){ this.name = name; } @Override public int hashCode() { final int prime = 31; int result = 1; result = prime * result + ((name == null) ? 0 : name.hashCode()); return result; } @Override public boolean equals(Object obj) { if (this == obj) return true; if (obj == null || getClass() != obj.getClass()) return false; Student other = (Student) obj; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; return true; } } ``` - **LinkedHashSet**: 继承自`HashSet`,除了具备后者所有的性质外还保持了插入顺序不变。这意味着当你迭代这个set的时候,你会按照最初加入这些项目的次序得到它们。 - **TreeSet**: 提供了一种有序的方式去保存元素,底层采用红黑树结构实现了排序功能。可以通过自然排序(`Comparable`)或定制比较器(`Comparator`)两种方式定义元素之间的大小关系。 #### Collection 和 Map 的区别与联系 在Java中,`Collection`是一个顶层接口,代表一组单一类型的对象列表。而`Map`则用来映射键到值之间的一对一关联,即每一对键都对应着唯一的值[^4]。 对于想要深入了解高级集合特性的开发者来说: - `Collection`适用于处理单列数据; - `Map`更适合于管理具有键值对形式的数据。 了解两者间的差异有助于选择合适的数据容器以满足特定应用场景的需求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值