C#中List和SortedList的简介

时间:2023-01-13 10:59:06

一、List简介

所属命名空间:System.Collections.Generic 

public class List<T> : IList<T>, ICollection<T>, IEnumerable<T>, IList, ICollection, IEnumerable

List<T>类是ArrayList 类的泛型等效类。该类使用大小可按需动态增加的数组实现 IList<T> 泛型接口。 

泛型的好处: 它为使用c#语言编写面向对象程序增加了极大的效力和灵活性。不会强行对值类型进行装箱和拆箱,或对引用类型进行向下强制类型转换,所以性能得到提高。

二、性能注意事项:

在决定使用IList<T> 还是使用ArrayList类(两者具有类似的功能)时,记住IList<T> 类在大多数情况下执行得更好并且是类型安全的。

如果对IList<T> 类的类型 T 使用引用类型,则两个类的行为是完全相同的。但是,如果对类型 T 使用值类型,则需要考虑实现和装箱问题。

 “添加到 ArrayList 中的任何引用或值类型都将隐式地向上强制转换为 Object。如果项是值类型,则必须在将其添加到列表中时进行装箱操作,在检索时进行取消装箱操作。强制转换以及装箱和取消装箱操作都会降低性能;在必须对大型集合进行循环访问的情况下,装箱和取消装箱的影响非常明显。”

三、一般用法

1、List 的基础、常用方法:

声明: 

?
1
2
3
List<T> mList = new List<T>();
//T为列表中元素类型,现在以string类型作为例子
List<string> mList = new List<string>();
?
1
2
3
4
List<T> testList =new List<T> (IEnumerable<T> collection);
//以一个集合作为参数创建List
string[] temArr = { "Ha", "Hunter",};
List<string> testList = new List<string>(temArr);

添加元素:

  1. List. Add(T item)   添加一个元素
  2. List. AddRange(IEnumerable<T> collection)   添加一组元素
  3. Insert(int index, T item);    在index位置添加一个元素

遍历List中元素:

?
1
2
3
4
foreach (T element in mList) T的类型与mList声明时一样
 {
    Console.WriteLine(element);
 }

删除元素:

  1. List. Remove(T item)       删除一个值
  2. List. RemoveAt(int index);   删除下标为index的元素
  3. List. RemoveRange(int index, int count);  从下标index开始,删除count个元素

判断某个元素是否在该List中:List. Contains(T item)   返回true或false,很实用

给List里面元素排序:List. Sort ()   默认是元素第一个字母按升序

给List里面元素顺序反转:List. Reverse ()   可以与List. Sort ()配合使用,达到想要的效果

List清空:List. Clear ()   

获得List中元素数目:List. Count ()    返回int值

SortedList类表示由键排序,并且通过键和索引访问键- 值对的集合。

一个排序列表是一个数组,哈希表的组合。它包含可使用键或索引来访问的项目的列表。如果使用一个索引访问项目,这是一个ArrayList,如果使用一键访问项目,这是一个Hashtable。集合的项总是由键值排序。

SortedList类的方法和属性

下表列出了一些排序列表类的常用属性:

属性 描述
Capacity 获取或设置排序列表的容量
Count 获取包含在排序列表元素的数量
IsFixedSize 获取一个值,指示排序列表是否具有固定大小
IsReadOnly 获取一个值,指示排序列表是否为只读
Item 获取并设置与SordDead列表中的特定键相关联的值
Keys 获取的排序列表的键
Values 获取的排序列表(SortedList)中的值

下表列出了一些排序列表(SortedList)类的常用方法:

  • void Add( object key, object value );   将带有指定键和值到排序列表的元素
  • public virtual void Clear();   将删除SortedList的所有元素
  • public virtual bool ContainsKey( object key );   确定SortedList 中是否包含一个特定的键
  • public virtual bool ContainsKey( object key );   确定SortedList 中是否包含一个特定的键
  • public virtual bool ContainsValue( object value );   确定SortedList 是否包含特定的值
  • public virtual object GetByIndex( int index );   获取SortedList中指定索引处的值
  • public virtual object GetKey( int index );   获取SortedList中指定索引处的键
  • public virtual IList GetKeyList();   获取SortedList的键
  • public virtual IList GetValueList();   获取SortedList中的值
  • public virtual int IndexOfKey( object key );   返回在排序列表中指定键从零开始的索引
  • public virtual int IndexOfValue( object value );   返回在SortedList中指定的值第一次出现的从零开始的索引
  • public virtual void Remove( object key );   删除从SortedList表中指定键的元素
  • public virtual void RemoveAt( int index );   删除SortedList中指定索引处的元素
  • public virtual void TrimToSize();   设置在SortedList元素的实际数量

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对服务器之家的支持。如果你想了解更多相关内容请查看下面相关链接

原文链接:https://blog.csdn.net/Czhenya/article/details/77825811