HashSet, HashTable

HashTable 存储键值对 , Hashtable和Dictionary<TKey,TValue>都是存键值对

HashSet 只存储值盛放不同的数据,相同的数据只保留一份

HashSet<T>对集合运算的操作

public void IntersectWithTest() {

  HashSet<int> set1 = new HashSet<int>() { 1, 2, 3 };

  HashSet<int> set2 = new HashSet<int>() { 2, 3, 4 };

  set1.IntersectWith(set2);  //取交集,结果赋值给set1

  foreach (var item in set1) {

    Console.WriteLine(item);

  } //输出:2,3

}

同样,还有 并集UnionWith, 排除集 ExceptWith

.net 3.5为泛型集合提供了一系列的扩展方法,使得所有的泛型集合具备了set集合操作的能力

扩展方法

public void IntersectTest() {

  HashSet<int> set1 = new HashSet<int>() { 1, 2, 3 };

  HashSet<int> set2 = new HashSet<int>() { 2, 3, 4 };

  IEnumerable<int> set3=set1.Intersect(set2);

  foreach (var item in set1) { Console.WriteLine(item); }

  foreach (var item in set3) { Console.WriteLine(item); }

  //输出:o //set1 : 1,2,3 //set3 : 2,3

}

IEnumerable<T> 其他的扩展方法也是一样,都是不改变调用方法的数组,而是产生并返回新的IEnumerable<T>接口类型的数组

HashSet<T>是一个Set集合,查询上有较大优势,但无法通过下标方式来访问单个元素

时间: 2024-10-09 10:17:46

HashSet, HashTable的相关文章

HashSet HashTable HashMap的区别 及其Java集合介绍

(1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到). (2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作三个视图:key的Set,value的Collection,Entry的Set. 这里HashSet就是其实就是HashMap的一个视图. HashSet内部就是使用Hashmap实现的,和Hash

ArrayList,Vector,HashMap,HashSet,HashTable之间的区别与联系

看上面的框架图,先抓住它的主干,即Collection和Map. 1 Collection是一个接口,是高度抽象出来的集合,它包含了集合的基本操作和属性. Collection包含了List和Set两大分支. (01) List是一个有序的队列,每一个元素都有它的索引.第一个元素的索引值是0. List的实现类有LinkedList, ArrayList, Vector, Stack. (02) Set是一个不允许有重复元素的集合. Set的实现类有HastSet和TreeSet.HashSet

谈HashMap,HashSet,HashTable容易被我们忽视的问题

在平时开发中,HashMap,HashTable,HashSet 都是经常用到的键值映射数据结构,在这里我主要写一些平时我们使用这些数据结构中容易忽视的问题. HashMap HashMap的结构 HashMap 底层是一个Entry数组来支撑的,我觉得叫Entry链表数组支撑更为合适. 结构图: 每个entry数组里面的元素要么为null要么就是一个entry链表:而每个entry对象就是一个entry链表的节点也是一个键值对的抽象表示: HashMap的性能因素 HashMap主要影响其性能

HashSet HashTable HashMap的区别

(1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到). (2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作三个视图:key的Set,value的Collection,Entry的Set. 这里HashSet就是其实就是HashMap的一个视图. HashSet内部就是使用Hashmap实现的,和Hash

C#中经常使用容器的使用与底层数据结构

从使用的频率一个个来简单说一下. Array/ArrayList/List/LinkedList Array 数组在C#中最早出现的.在内存中是连续存储的,所以它的索引速度非常快,并且赋值与改动元素也非常easy. string[] s=new string[2]; //赋值 s[0]="a"; s[1]="b"; //改动 s[1]="a1"; 可是数组存在一些不足的地方.在数组的两个数据间插入数据是非常麻烦的,并且在声明数组的时候必须指定数组

Java hashCode() 和 equals()的若干问题

原文:http://www.cnblogs.com/skywang12345/p/3324958.html 本章的内容主要解决下面几个问题: 1 equals() 的作用是什么? 2 equals() 与 == 的区别是什么? 3 hashCode() 的作用是什么? 4 hashCode() 和 equals() 之间有什么联系? 第1部分 equals() 的作用 equals() 的作用是 用来判断两个对象是否相等. equals() 定义在JDK的Object.java中.通过判断两个对

经典 转载

Java经典实例(第二版)1. 获取环境变量Java代码 1. System.getenv("PATH"); 2. System.getenv("JAVA_HOME"); 2. 获取系统属性Java代码 1. System.getProperty("pencil color"); // 得到属性值 2. java -Dpencil color=green 3. System.getProperty("java.specification

java-“==”、equals和hashcode有什么区别

1)"=="运算符是比较两个变量的值是否相等.也就是说,该运算符用于比较变量对应的内存中所存储的值是否相等,要比较两个基础类型的数据或两个引用变量是否相等,只能使用"=="运算符. 具体而言,如果两个变量是基础类型,可以直接使用"=="运算符判断对应的值是否相等.如果一个变量指向的是对象(引用类型),那么,此时涉及两块内存,对象本身占用一块内存(堆内存),变量也占用一块内存,例如对于语句String s = new String(),变量s占用一

浅析C#中的“==”和Equals

1.“==”和Equals两个真的有关联吗? 对于“==”和Equals大多数网友都是这样总结的: “==” 是比较两个变量的值相等. Equals是比较两个变量是否指向同一个对象. 如:这篇文章,并以这篇文章中的例子为例. public class Person { public Person(string name) { this.Name = name; } public string Name { get; set; } } static void Main(string[] args)