JAVASE之Set和Map

港控/mmm° 2022-06-04 05:44 210阅读 0赞

**Set集合体系**

特点:存入集合的顺序和取出集合的顺序不一致

没有索引

存入集合的元素没有重复

Set中的具体实现hashSet如何保证存入的元素唯一性.

新添加到HashSet集合的元素都会与集合中已有的元素一一比较.

首先比较哈希值(每个元素都会调用hashCode()产生一个哈希值)

如果新添加的元素与集合中已有的元素的哈希值相同,此时还需要调用equals(Object obj)比较;

如果equals(Object obj)方法返回true,说明新添加的元素与集合中已有的某个元素的属性值相同,那么新添加的元素不存入集合.

如果equals(Object obj)方法返回false,说明新添加的元素与集合中已有的元素的属性值都不同,那么新添加的元素存入集合.

**hashCode()方法优化**:

如果让hashCode()方法返回一个固定值,那么每个新添加的元素都要调用equals(Object obj)方法比较,那么效率较低.

只需要让不同属性的值的元素产生不同的哈希值,那么就可以不再调用equals方法比较提高效率.

**Collections**的方法

Collections和Collection的方法的区别:

Collection是集合体系的最顶层,包含了集合体系的共性

Collections是一个工具类,方法都是用于操作Collection的.

Static void swap(List list,int i,int j):将指定列表中的两个索引进行位置互换.

Static void sort(List<T> list):按照列表中元素的自然顺序进行排序

Static void shuffle(List list):将集合list中的元素随机置换.

Static void reverse(List list):将集合中的数组list反转.

Static void fill(List list,Object obj):使用指定的对象填充指定列表的所有元素.

Static void copy(List dest,List src):把源列表中的数据覆盖到目标列表中(dest列表的长度大于等于src列表的长度)

Static int binarySearch(List list,Object key)使用二分查找法查找指定元素在指定列表的索引位置.

**Map集合**

Map和Collection综述:

Collection中的集合,元素是孤立存在的(单列集合,单身汉集合),向集合中存储元素采用一个个元素的方式存储

Map中的集合,元素是成对存在的(双列集合,夫妻对集合).每个元素由键与值两部分组成,通过键可以找对应的值.

Map中的集合不能包含重复的键,值是可以重复的;每个键只能对应一个值.

Map常用方法:

映射功能:

V put (K key,V value):以键=值的方式存入Map集合

获取功能:

V get(Object key):根据键获取值

Int size();返回Map中键值对的个数

判断功能:

Boolean containsKey(Object key):判断Map集合总是否包含键为key的键值对

Boolean containsValue(Object value):判断Map集合中是否包含值为value的键值对.

Boolean isEmpty():判断Map集合中是否含有键值对.

删除功能:

Void clear();清空Map集合中所有的键值对.

V remove(Object key);根据键值删除Map中键值对.

遍历功能:

Set<Map.Entry<K,V>> entrySet();将每个键值对封装到一个个Entry对象中,再把所有Entry的对象封装到Set集合中返回.

Set<K> keySet();将Map中所有的键装到Set集合中返回.

Collection<V> values();返回集合中所有的value的值的集合.

**Map的两种遍历方式:**

keySet();

首先召集所有的丈夫,返回的即是一个set集合.所有的key的集合.

遍历所有的丈夫

获取每一个丈夫,让每一个丈夫去找自己的老婆.

Set<String> keys = map.keySet();

for( String key :keys)\{

String value = map.get(key);

\}

entrySet()结婚证对象

Set<Map.Entry<String,String>> entrys = map.entrySet();

for(Map.Entry<String,String>  entry :entrys)\{

String key = entry.getKey();

String value=entry.getValue();

\}

未完待续

发表评论取消回复

表情：

评论列表（有 0 条评论，210人围观）

还没有评论，来说两句吧...

相关阅读

相关 Map和Set

![30c62856180b41619343cf2eabf4bcf3.png][] 目录 1.搜索 1.1 概念 1.2 模型 2.Map的使用 2.1 Map说明

本是古典何须时尚/ 2023年10月10日 15:43/ 0 赞/ 41 阅读

相关 Map和Set

目录一，搜索 1.概念和场景 2. 模型二，Map 1.关于Map.Entry的说明 2.Map的常用方法注意事项： TreeMap 和 HashMap

比眉伴天荒/ 2023年10月02日 16:15/ 0 赞/ 3 阅读

相关数据结构之详解【Map和Set】

目录 1. 对Map和Set的理解 2. Map的使用编辑 2.1 Map的常用方法 2.2 TreeMap和HashMap的区别 3. Set的使用 3

悠悠/ 2023年09月28日 15:57/ 0 赞/ 103 阅读

相关 Set 和 Map

1. 数组去重 <script type="text/javascript"> [...new Set(array)]

「爱情、让人受尽委屈。」/ 2023年08月17日 15:55/ 0 赞/ 116 阅读

相关 Set和Map

Set和Map Set和Map Set Set中的常用方法： Map Map中的常用方法： Set和Map TreeSe

一时失言乱红尘/ 2022年11月19日 04:13/ 0 赞/ 197 阅读

相关 Set和Map

Set 一、创建Set对象实例 Set 对象允许你存储任何类型的唯一值，无论是原始值或者是对象引用 1.构造函数语法：new Set(\[iterable\]

叁歲伎倆/ 2022年11月14日 11:48/ 0 赞/ 169 阅读

相关 JAVASE之Queue、Deque、Map

队列 Queue 先进先出 ![这里写图片描述][20161009144953952] 选择LinkedList实现Queue的原因在于Queue经常要添加和删除的操

爱被打了一巴掌/ 2022年07月16日 06:28/ 0 赞/ 135 阅读

相关 JAVASE之Set和Map

Set集合体系特点:存入集合的顺序和取出集合的顺序不一致没有索引存入集合的元素没有重复 Set中的具体实现hashSet如何保证存入的元素唯一性. 新添加到Ha

港控/mmm°/ 2022年06月04日 05:44/ 0 赞/ 211 阅读

相关 Map和Set

List Map Set是Java集合的三大类。它们都有各自的实现类。 List的主要实现类为 ArrayList 和LinkedList Map主要实现类为HashM

忘是亡心i/ 2022年02月20日 15:41/ 0 赞/ 242 阅读

相关 Map和Set

HashMap：key和value值均可为null，数组，链表，红黑树（8）尾插法（插到链表的最后） `threshold=数组长度loadfactor` ，决定是否扩容

雨点打透心脏的1/2处/ 2021年11月23日 04:26/ 0 赞/ 324 阅读