集合总结

Collection
├List
│├LinkedList 不同步
│├ArrayList 不同步
│└Vector 同步
│ └Stack
└Set
└ HashSet 非同步,无序不重复


Map
├Hashtable 同步
├HashMap 非同步
└WeakHashMap 非同步


[b]LinkedList[/b]
此类实现 Deque 接口,为 add、poll 提供先进先出队列操作
或者为 push、poll 提供后进显出的堆栈操作
注意,[b]此实现不是同步的[/b]。

[b]ArrayList[/b]
接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素
注意,[b]此实现不是同步的[/b]。

[b]Vector[/b]
可以实现可增长的对象数组。与数组一样,它包含可以使用整数索引进行访问的组件。但是,Vector 的大小可以根据需要增大或缩小,以适应创建 Vector 后进行添加或移除项的操作。
Vector 是同步的。

[b]HashSet[/b]
此类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

[b]Hashtable[/b]
此类实现一个哈希表,该哈希表将键映射到相应的值。任何[color=red]非[/color] null 对象都可以用作键或值。

[b]HashMap[/b]
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。

[b]WeakHashMap[/b]
以弱键 实现的基于哈希表的 Map。在 WeakHashMap 中,当某个键不再正常使用时,将自动移除其条目。更精确地说,对于一个给定的键,其映射的存在并不阻止垃圾回收器对该键的丢弃,这就使该键成为可终止的,被终止,然后被回收。丢弃某个键时,其条目从映射中有效地移除,因此,该类的行为与其他的 Map 实现有所不同。
null 值和 null 键都被支持。该类具有与 HashMap 类相似的性能特征。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
集合是离散数学中的重要概念,它是由一些互异的元素组成的整体。在实际应用中,集合的交、并、差等操作是常见的需求。下面是针对集合的运算在 C 语言中的实验总结。 1. 集合的表示:集合可以用数组、链表等数据结构来表示,其中数组是常用的一种方法。可以定义一个布尔类型的数组,数组中的每个元素表示对应下标的元素是否在集合中出现。 2. 集合的初始化:在定义集合数组后,需要对集合数组进行初始化。可以定义一个函数,将集合数组中的所有元素都设置为 false 表示不出现在集合中;也可以定义一个函数,根据用户给定的元素列表,将集合数组中对应元素设置为 true 表示出现在集合中。 3. 集合的交:集合的交可以通过遍历两个集合数组,对应位置上的元素都为 true 时,将结果集合数组中的对应位置也设置为 true。代码示例: ``` void set_intersection(bool set1[], bool set2[], bool result[]) { for (int i = 0; i < SET_SIZE; i++) { if (set1[i] && set2[i]) { result[i] = true; } else { result[i] = false; } } } ``` 4. 集合的并:集合的并可以通过遍历两个集合数组,对应位置上的元素有一个为 true 时,将结果集合数组中的对应位置也设置为 true。代码示例: ``` void set_union(bool set1[], bool set2[], bool result[]) { for (int i = 0; i < SET_SIZE; i++) { if (set1[i] || set2[i]) { result[i] = true; } else { result[i] = false; } } } ``` 5. 集合的差:集合的差可以通过遍历两个集合数组,对应位置上的元素在 set1 中为 true,而在 set2 中为 false 时,将结果集合数组中的对应位置也设置为 true。代码示例: ``` void set_difference(bool set1[], bool set2[], bool result[]) { for (int i = 0; i < SET_SIZE; i++) { if (set1[i] && !set2[i]) { result[i] = true; } else { result[i] = false; } } } ``` 6. 集合的输出:可以定义一个函数,遍历集合数组,将数组中元素为 true 的下标输出。代码示例: ``` void set_print(bool set[]) { printf("{ "); for (int i = 0; i < SET_SIZE; i++) { if (set[i]) { printf("%d ", i); } } printf("}\n"); } ``` 以上是集合的交、并、差等运算在 C 语言中实现的简单示例。希望能对你的学习有所帮助。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值